New trends in constraint satisfaction, planning, and scheduling: a survey

Roman Barták; Miguel A. Salido; Francesca Rossi; Roman Barták; Miguel A. Salido; Francesca Rossi

doi:10.1017/S0269888910000202

2010 Volume 25

Article Contents

Next Previous

RESEARCH ARTICLE Open Access

New trends in constraint satisfaction, planning, and scheduling: a survey

1.
Faculty of Mathematics and Physics
2.
Instituto de Automática e Informática Industrial
3.
Dipartimento di Matematica Pura ed Applicata

More Information

Corresponding authors: Roman Barták ; Miguel A. Salido ; Francesca Rossi

Published online: 01 September 2010
The Knowledge Engineering Review 25, Article number: 10.1017/S0269888910000202 (2010) | Cite this article

Abstract

Abstract: During recent years, the development of new techniques for constraint satisfaction, planning, and scheduling has received increased attention, and substantial effort has been invested in trying to exploit such techniques to find solutions to real-life problems. In this paper, we present a survey on constraint satisfaction, planning, and scheduling from the Artificial Intelligence point of view. In particular, we present the main definitions and techniques, and discuss possible ways of integrating such techniques. We also analyze the role of constraint satisfaction in planning and scheduling, and hint at some open research issues related to planning, scheduling, and constraint satisfaction.
Rights and permissions
Copyright © Cambridge University Press 20102010Cambridge University Press

References

Google Scholar

About this article

Cite this article

Roman Barták, Miguel A. Salido, Francesca Rossi. 2010. New trends in constraint satisfaction, planning, and scheduling: a survey. The Knowledge Engineering Review. 25:2 doi: 10.1017/S0269888910000202

Roman Barták, Miguel A. Salido, Francesca Rossi. 2010. New trends in constraint satisfaction, planning, and scheduling: a survey. The Knowledge Engineering Review. 25:2 doi: 10.1017/S0269888910000202

Download PDF

Article Metrics

Article views(16) PDF downloads(396)

New trends in constraint satisfaction, planning, and scheduling: a survey

1.
Faculty of Mathematics and Physics
2.
Instituto de Automática e Informática Industrial
3.
Dipartimento di Matematica Pura ed Applicata

Corresponding authors: Roman Barták ; Miguel A. Salido ; Francesca Rossi

Published online: 01 September 2010

The Knowledge Engineering Review 25, Article number: 10.1017/S0269888910000202 (2010) | Cite this article

Abstract: Abstract: During recent years, the development of new techniques for constraint satisfaction, planning, and scheduling has received increased attention, and substantial effort has been invested in trying to exploit such techniques to find solutions to real-life problems. In this paper, we present a survey on constraint satisfaction, planning, and scheduling from the Artificial Intelligence point of view. In particular, we present the main definitions and techniques, and discuss possible ways of integrating such techniques. We also analyze the role of constraint satisfaction in planning and scheduling, and hint at some open research issues related to planning, scheduling, and constraint satisfaction.

HTML

Acknowledgments

Roman Barták is supported by the Czech Science Foundation under the contract 201/07/0205.Miguel A. Salido is supported by the research projects TIN2007-67943-C02-01 (Min. de Educacion y Ciencia, Spain-FEDER) and P19/08 (Min. de Fomento, Spain-FEDER).

This algorithm will be shown in the next section.

Rights and permissions

References (88)

About this article

Cite this article

DownLoad: Full-Size Img PowerPoint

Return

{{lists.name}}

New trends in constraint satisfaction, planning, and scheduling: a survey

Abstract