A special issue of
Archives of Control Sciences
Constraint Satisfaction for Planning and Scheduling

Guest Editors: Roman Barták and Wojciech Legierski

Topics  |  Submissions  |  Dates  |  Contacts

Constraint satisfaction is a rapidly developing technology concerned with solving - by means of declarative programs - difficult combinatorial decision problems. Planning and scheduling are two areas where constraint satisfaction plays an important role and many dedicated techniques were developed for these areas. This special issue aims at presenting the recent development in the area of applying constraint satisfaction techniques to planning and scheduling problems as well as giving tutorial-like materials introducing newcomers to the area. We also welcome papers describing deployed applications.

Topics of interest include (but are not limited to):
  • Constraint satisfaction algorithms - domain filtering, propagation, search, … - directly applicable to planning and scheduling problems
  • Constraint models of planning and scheduling problems
  • Industrial applications
  • Constraint programming software and implementation techniques (with emphasis to planning and scheduling)
  • Teaching issues and tutorials


The authors are encouraged to submit manuscripts electronically [PDF or Postscript format] to the guest editors by the respective deadline, January 18th, 2008. Please follow the formatting instructions from the journal web pages, but send the papers to the guest editors (instead of to the journal editor). We do not impose any limit on the number of pages, however papers of enormous length should be discussed with the guest editors prior their submission. Each paper will be reviewed by at least two reviewers.

Important dates
Expression of interest:
January 7, 2008
January 18, 2008
April 22, 2008 (all authors notified)
Final versions:
May 2008
second half of 2008
Please consider that a second round of reviewing may be necessary if major revisions are requested by the reviewers.

Guest editors

Dr. Roman Barták

Charles University
Faculty of Mathematics and Physics
Malostranské nám. 2/25, 118 00 Praha 1
Czech Republic

e-mail: bartak (AT) ktiml.mff.cuni.cz

Dr. Wojciech Legierski

Silesian University of Technology
Institute of Automatic Control
Akademicka 16, 44-101 Gliwice

e-mail: Wojciech.Legierski (AT) polsl.pl