An example of integrating constraint programming and mathematical programming

  title={An example of integrating constraint programming and mathematical programming},
  author={Susanne Heipcke},
  journal={Electronic Notes in Discrete Mathematics},
This paper describes an integration of nite domain constraint programming techniques into mathematical programming, with an implementation of this new solution approach based on a commercial linear mixed-integer tool and a nite domain CP solver over unions of integer intervals. The combined modelling and problem solving approach has been applied to test problems of diierent types and dimensions. We comment on the results of these experiments. 

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 17 references

The Constraint Solver SchedEns

Y. Colombani, S. Heipcke
Tutorial and Documentation. Technical Report 241, LIM Laboratoire d'Informatique de Marseille • 1997
View 9 Excerpts
Highly Influenced

Plani cation d'horaires de travail

A. Partouche
PhD thesis, Universit e Paris-Dauphin e, U.F.R. Sciences des Organisations • 1998
View 1 Excerpt

Dash Associates

XPRESS-MP. Reference Manual
Blisworth • 1997
View 1 Excerpt

A New Approach to Integrating Mixed Integer Programming and CLP

R. Rodo sek, M. G. Wallace, M. T. Hajian
Presented at the Symposium on Combinatorial Optimization { CO'96, • 1996
View 1 Excerpt

Logical Processing: Extensions

K. Spielberg, M. Guignard
New and Old. Presentation at the CLIAO meeting, Rio de Janeiro • 1996
View 1 Excerpt

Resource Constrained Scheduling with COME

S. Heipcke
In Proceedings of the Second International Conference on the Practical Application of Constraint Technology, PACT 96, • 1996

Combinatorial Problem Solving in Constraint Logic Programming with Cooperating Solvers

Logic Programming: Formal Methods and Practical Applications • 1995
View 1 Excerpt

Similar Papers

Loading similar papers…