Important dates

Submission deadline March 23rd, 2018
Notification April 20th, 2018
Camera-ready version May 25th, 2018

Planning, Search and Optimization

An ICAPS 2018 Workshop
Delft, The Netherlands
June 25 or June 26, 2018

AI planning problems are traditionally formulated using state-transition systems and solved using heuristic search. In optimization, problems consist of finding the values for variables that maximize an objective subject to mathematical constraints, and traditionally rely on sophisticated enumerative procedures such as branch and bound for mixed-integer linear programming. While similarities between AI planning and optimization are numerous, the two fields advanced almost independently and their interconnection remains largely unexplored. Renewed interest in the integration of optimization techniques into AI planning has recently emerged with the use of mathematical programming to automatically derive heuristics, but several other auxiliary methods from one area to the other can still be exploited to speed up search.

Topics and Objectives

The aim of this workshop is to foster communication and collaboration between researchers in the fields of AI planning/scheduling, search, and optimization. Comparing complementary approaches to common problems and their solution, we aim to promote the exchange of methodologies among these disciplines. Submissions on the following topics are strongly encouraged (although others are considered):

  • understanding and comparing AI and optimization modeling approaches and algorithms on problems to which both are applicable;
  • reasoning with time and/or resources under complex objective functions (e.g., requiring multi-objective, bi-level, robust, or adversarial optimization or search) in the context of real-world application;
  • applications of heuristic search to optimization problems, and conversely applications of optimization techniques to planning problems;
  • hybridization of planning and optimization;
  • novel mathematical programming formulations for efficient computation of heuristics in AI planning;
  • exploitation of symmetries, inference and decomposition in heuristic search in particular comparisons of such approaches in constraint programming and mathematical programming.


Submissions must be in AAAI format (see instructions in the Author Kit at and no longer than 8 pages excluding references. Authors who would like to resubmit workshop papers rejected by the main conference should ensure that the comments from ICAPS reviewers have been properly addressed. Please do not submit papers that have been already accepted for the main conference track.

Submissions should be made through EasyChair at the following URL:

Deadlines and Dates

  • Submission deadline: March 23rd, 2018
  • Notification: April 20th, 2018
  • Camera-ready version: May 25th, 2018
  • Workshop: June 25th or 26th, 2018

Every submission will be reviewed by three members of the program committee according to the usual criteria such as relevance to the workshop, significance of the contribution, and technical quality. The review process will be single-blind: the authors' identity will be known to the reviewers, but not vice versa.

Papers submitted to other conferences are allowed as long as this does not interfere with both the workshop and the original conference rules. Submissions under double-blind review in another conference must be anonymous.

The workshop is meant to be an open and inclusive forum, and we encourage papers that report on work in progress or that do not fit the mold of a typical conference paper.

At least one author of each accepted paper must attend the workshop in order to present the paper. Authors must register for the ICAPS main conference in order to attend the workshop, since there will be no separate workshop-only registration.

Workshop Organizers

  • Andre A. Cire, University of Toronto, Canada
  • Michael Cashmore, King's College London, UK
  • Bram Ridder, King's College London, UK
  • Chiara Piacentini, University of Toronto, Canada

© 2016-2018 International Conference on Automated Planning and Scheduling - Photo license information: