Title :
The integration of constraint programming and mathematical programming
Author :
Yin, Zhaotao ; Li, Tieke
Author_Institution :
Sch. of Econ. & Manage., Univ. of Sci. & Technol., Beijing
Abstract :
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.
Keywords :
constraint handling; mathematical programming; optimisation; parallel machines; scheduling; ILOG OPL; combinatorial optimization; constraint programming; mathematical programming; parallel machine scheduling problem; constraint programming; mathematical programming; mixed integer linear programming; parallel machine scheduling problem;
Conference_Titel :
Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2012-4
Electronic_ISBN :
978-1-4244-2013-1
DOI :
10.1109/SOLI.2008.4682825
