Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-06T23:25:25.441Z Has data issue: false hasContentIssue false

Constraint programming and maths programming

Published online by Cambridge University Press:  24 August 2001

JEAN-FRANÇOIS PUGET
Affiliation:
ILOG, 9 av. Verdun, 94250 Gentilly, France
IRVIN LUSTIG
Affiliation:
LOG, 1080 Linda Vista Ave., Mountain View, CA 94043, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Maths programming (MP) and constraint programming (CP) are two techniques that are able to solve difficult industrial optimisation problems. The purpose of this paper is to compare them from an algorithmic and a modelling point of view. Algorithmic principles of each approach are described and contrasted. Some ways of combining both techniques are also introduced.

Information

Type
Research Article
Copyright
© 2001 Cambridge University Press