Strategic directions in constraint programming

Constraint programming (CP) is the study of computational systems based on constraints. Some of the earliest ideas leading to constraint programming may be found in the artificial intelligence area dating back to the 1960s and 1970s. An overview is provided of developments in CP in various subfields...

Full description

Saved in:
Bibliographic Details
Published in:ACM computing surveys 1996-12, Vol.28 (4), p.701-726
Main Authors: VAN HENTENRYCK, P, SARASWAT, V, KASIF, S, LASSEZ, J.-L, MCALLESTER, D, MCALOON, K, MACKWORTH, A, MONTANARI, U, OLDER, W, PUGET, J.-F, RAMAKRISHNAN, R, ROSSI, F, BORNING, A, SMOLKA, G, WACHTER, R, BRODSKY, A, CODOGNET, P, DECHTER, R, DINCBAS, M, FREUDER, E, HERMENEGILDO, M, JAFFAR, J
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Artificial intelligence
Computer programming
Computer science
Exact sciences and technology
Logic programming
Mathematical programming
Operational research and scientific management
Operational research. Management science
Operations research
Predictions
Studies
Systems analysis
Trends
Variables
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Constraint programming (CP) is the study of computational systems based on constraints. Some of the earliest ideas leading to constraint programming may be found in the artificial intelligence area dating back to the 1960s and 1970s. An overview is provided of developments in CP in various subfields: 1. artificial intelligence, 2. databases, 3. user interfaces, 4. operations research, 5. concurrency, robotics and control theory, 6. programming tools, and 7. language implementation techniques. Several directions for research that are promising for systems, programming environments, models, and application packages are discussed: 1. more realistic constraint systems and languages, 2. efficient modeling, 3. constraint-based distributed systems, 4. towards faster, more efficient systems, 5. constraint databases, and 6. user interfaces.
ISSN:0360-0300
1557-7341
DOI:10.1145/242223.242279