• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Constraint Programming: In Pursuit of the Holy Grail (1999)

Cached

  • Download as a PDF

Download Links

  • [www.insol.co.il]
  • [kti.ms.mff.cuni.cz]
  • [www.stanford.edu]
  • [ktiml.mff.cuni.cz]
  • [www.isi.edu]
  • [kti.ms.mff.cuni.cz]
  • [www.cs.nott.ac.uk]
  • [www.cse.unl.edu]
  • [cse.unl.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Roman Bartak
Venue:in Proceedings of WDS99 (invited lecture
Citations:34 - 0 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Bartak99constraintprogramming:,
    author = {Roman Bartak},
    title = {Constraint Programming: In Pursuit of the Holy Grail},
    booktitle = {in Proceedings of WDS99 (invited lecture},
    year = {1999},
    pages = {555--564}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

: Constraint programming (CP) is an emergent software technology for declarative description and effective solving of large, particularly combinatorial, problems especially in areas of planning and scheduling. It represents the most exciting developments in programming languages of the last decade and, not surprisingly, it has recently been identified by the ACM (Association for Computing Machinery) as one of the strategic directions in computer research. Not only it is based on a strong theoretical foundation but it is attracting widespread commercial interest as well, in particular, in areas of modelling heterogeneous optimisation and satisfaction problems. In the paper, we give a survey of constraint programming technology and its applications starting from the history context and interdisciplinary nature of CP. The central part of the paper is dedicated to the description of main constraint satisfaction techniques and industrial applications. We conclude with the overview of limit...

Citations

918 Consistency in networks of relations - Mackworth - 1977
742 Constraint logic programming - JAFFAR, LASSEZ - 1987
719 Foundations of Constraint Satisfaction - Tsang - 1993
466 Sketchpad: A man-machine graphical communications system - Sutherland - 1963
453 Tabu Search - Glover - 1989
412 Increasing Tree Search Efficiency for Constraint Satisfaction Problems - Haralick, Elliot - 1980
364 Constraint satisfaction in logic programming - Hentenryck - 1989
356 Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems - Minton, Johnston, et al. - 1992
328 Algorithms for constraint satisfaction problems: a survey - Kumar - 1992
308 Programming with Constraints: An Introduction - Marriott, Stuckey - 1998
308 Understanding line drawings of scenes with shadows - WALTZ - 1975
228 Synthesizing constraint expressions - Freuder - 1978
207 Domain-independent extensions to GSAT: solving large structured satis ability problems - Selman, Kautz - 1993
187 The programming language aspects of thinglab, a constraint-oriented simulation laboratory - Borning - 1981
157 Performance Measurement and Analysis of Certain Search Algorithms - Gaschnig - 1979
150 Y.: Design, implementation, and evaluation of the constraint language cc(FD - Hentenryck, Saraswat, et al. - 1993
138 Numerica: a modeling language for global optimization - Hentenryck, Michel, et al. - 1997
115 Branch-and-bound methods: A survey - Lawler, Wood - 1966
37 Tree search and arc consistency in constraint satisfaction algorithms - Nadel - 1988
34 Guide to Constraint Programming - Bartak
34 Solving constraint satisfaction problems using neural-networks - Wang, Tsang - 1991
16 Logic programming: Further developments, in - Gallaire - 1985
13 Pradelles PLANE -An Evolutive Planning System for Aircraft Production - Bellone, Chamard, et al. - 1992
11 APACHE - A Constraint Based, Automated Stand Allocation System - Dincbas, Simonis - 1991
11 A Tutorial on - Smith
8 Nurse Scheduling with Global Constraints in CHIP: Gymnaste - Chan, Heus, et al. - 1998
8 Optimal placement of base stations in wireless indoor telecommunication - Frühwirth, Brisset - 1998
5 Airport Counter Allocation using Constraint Logic Programming - Chow, P - 1997
5 Constraint-based maintenance scheduling on an electric power-distribution network - Creemers, Giralt, et al. - 1995
5 Networks of constraints: Fundamental properties and applications to picture processing - Montanary - 1974
5 Aggoun Search Tree Debugging - Simonis, A - 1997
4 Using constraint logic programming techniques in container port planning - Perett - 1991
3 Constraint logic programming for the crew rostering problem - Focacci, Lamma, et al. - 1997
3 Hybrid Methods for Large Scale Optimisation Problems: an OR perspective - Jacquet-Lagreze - 1998
2 G.: Constraint Technology Applied to Forest Treatment Scheduling, in - Adhikary, Hasle, et al. - 1997
2 Deux variations sur le theme de la consistance d’arc: maintien et renforcement - Berlandier - 1994
2 Solver Collaboration for Constraint Logic - Monfroy - 1996
1 Lassez J.L.: Constraint Logic - Jaffar - 1987
1 Activity Scheduling – An Application of Constraint Reasoning - Johansen, Hasle - 1997
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University