Branch and Infer: a Unifying Framework for Integer and Finite Domain Constraint Programming

  • Authors:
  • Alexander Bockmayr;Thomas Kasper

  • Affiliations:
  • -;-

  • Venue:
  • INFORMS Journal on Computing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce branch and infer, a unifying framework for integer linear programming and finite domain constraint programming. We use this framework to compare the two approaches with respect to their modeling and solving capabilities, to introduce symbolic constraint abstractions into integer programming, and to discuss possible combinations of the two approaches.