http://www.dagstuhl.de/18071

February 11 – 16 , 2018, Dagstuhl Seminar 18071

Planning and Operations Research

Organizers

J. Christopher Beck (University of Toronto, CA)
Daniele Magazzeni (King's College London, GB)
Gabriele Röger (Universität Basel, CH)
Willem-Jan Van Hoeve (Carnegie Mellon University – Pittsburgh, US)

For support, please contact

Annette Beyer for administrative matters

Michael Gerke for scientific matters

Documents

List of Participants
Shared Documents
Dagstuhl Seminar Wiki
Dagstuhl Seminar Schedule (Upload here)

(Use seminar number and access code to log in)

Motivation

The aim of operations research is to make better decisions through the application of automated analytic methods. The aim of automated planning is to find a course of actions that transforms a given world situation into a desirable setting. Both areas have in common that they deal with complex systems where a huge space of interacting options makes it almost impossible to humans to take optimal or even good decisions./

From a historical perspective, operations research stems from the application of mathematical methods to (mostly) industrial applications while planning emerged as a subfield of artificial intelligence where the emphasis was traditionally more on symbolic and logical search techniques for the intelligent selection and sequencing of actions to achieve a set of goals. Therefore operations research often focuses on the allocation of scarce resources such as transportation capacity, machine availability, production materials, or money, while planning focuses on the right choice of actions from a large space of possibilities.

A fundamental difference in the traditional problems solved by the two areas is that in operations research the problems are, with some exceptions such as column generation, modeled with a finite (and fixed) set of variables whose values must be assigned in order to satisfy a set of constraints and optimize an objective function. In contrast, in planning, it is typically unknown how many actions are required to achieve a set of goals and so a problem is defined by a state transition system with operators that can be instantiated to create a trajectory through the state space. While this difference results in problems in different complexity classes, it is often possible to cast the same problem as operation research or planning problem. For example, logistics problems are typical applications in both fields.

However, real-world artificial intelligence planning problems often require complex temporal reasoning about the efficient use and transformation of limited resources. For example, a company such as Amazon must use and consume labor, warehouse space, vehicles, and fuel to coordinate the reception, storage, order-taking, packing, and delivery of goods. Operations research deals with the orchestration of known actions rather than deciding what actions to perform and how they need to be coordinated with respect to time and resources. The latter areas are the strength of AI planning. A particular challenge, therefore, is to solve problems that exhibit both the need to develop a plan and requirements that the plan optimizes the use of limited resources over time.

In this Dagstuhl Seminar we bring together researchers in the areas of Artificial Intelligence Planning and Operations Research, and their intersection. In the seminar we want to develop a joint understanding of the problems and solution techniques that are central to these areas and move toward an understanding of how they can be hybridized to better solve existing challenges. The aim of the seminar is to extend the reach of the technologies into currently out-of-reach problems and applications.

License
  Creative Commons BY 3.0 DE
  J. Christopher Beck, Daniele Magazzeni, Gabriele Röger, and Willem-Jan Van Hoeve

Classification

  • Artificial Intelligence / Robotics
  • Modelling / Simulation
  • Optimization / Scheduling

Keywords

  • Artificial Intelligence
  • Operations Research
  • Automated Planning and Scheduling
  • Real-World Applications

Book exhibition

Books from the participants of the current Seminar 

Book exhibition in the library, ground floor, during the seminar week.

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

NSF young researcher support