Constraint programming and maths programming

  • Authors:
  • Jean-François Puget;Irvin Lustig

  • Affiliations:
  • ILOG, 9 av. Verdun, 94250 Gentilly, France;LOG, 1080 Linda Vista Ave., Mountain View, CA 94043, USA

  • Venue:
  • The Knowledge Engineering Review
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.