Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming

Irvin J. Lustig () and Jean-François Puget ()
Additional contact information
Irvin J. Lustig: ILOG, 1080 Linda Vista Avenue, Mountain View, California 94043
Jean-François Puget: ILOG, 9 rue Verdun, BP 85, Gentilly Cedex, France

Interfaces, 2001, vol. 31, issue 6, 29-53

Abstract: Arising from research in the computer science community, constraint programming is a fairly new technique for solving optimization problems. For those familiar with mathematical programming, a number of language barriers make it difficult to understand the concepts of constraint programming. In this short tutorial on constraint programming, we explain how it relates to familiar mathematical programming concepts and how constraint programming and mathematical programming technologies are complementary. We assume a minimal background in linear and integer programming.

Keywords: PROGRAMMING—INTEGER—ALGORITHMS—BRANCHAND; BOUND COMPUTERS/COMPUTER SCIENCE—ARTIFICIAL; INTELLIGENCE PROGRAMMING—CONSTRAINT (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.31.6.29.9647 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:31:y:2001:i:6:p:29-53

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().