论文信息 - The integration of constraint programming and mathematical programming

The integration of constraint programming and mathematical programming

Aiming at the integration of constraint programming (CP) and mathematical programming (MP), which are used to solve combinatorial optimization problems, the paper analyzes the characteristic and integration schemes of both optimization techniques. Based on previous work, an integration framework is introduced and implemented on parallel machine scheduling problem in ILOG OPL. Simulation experiments show that the integration of CP and MP is efficient.

Tieke Li | Zhaotao Yin

[1] Evelina Lamma,et al. Integrating constraint logic programming and operations research techniques for the Crew Rostering Problem , 1998, Softw. Pract. Exp..

[2] Evelina Lamma,et al. Integrating constraint logic programming and operations research techniques for the Crew Rostering Problem , 1998 .

[3] Ignacio E. Grossmann,et al. Using MILP and CP for the Scheduling of Batch Chemical Processes , 2004, CPAIOR.

[4] John N. Hooker,et al. On Integrating Constraint Propagation and Linear Programming for Combinatorial Optimization , 1999, AAAI/IAAI.

[5] Alexander Bockmayr,et al. Branch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming , 1998, INFORMS J. Comput..

[6] Ignacio E. Grossmann,et al. A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants , 2004, Comput. Chem. Eng..

[7] Tobias Achterberg,et al. SCIP - a framework to integrate Constraint and Mixed Integer Programming , 2004 .

[8] Vipul Jain,et al. Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems , 2001, INFORMS J. Comput..