The Integration of Constraint Programming and Mathematical Programming

被引:0
|
作者
Yin, Zhaotao [1 ]
Li, Tieke [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Econ & Management, Beijing 100083, Peoples R China
关键词
constraint programming; mathematical programming; mixed integer linear programming; parallel machine scheduling problem;
D O I
10.1109/SOLI.2008.4682825
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1818 / 1822
页数:5
相关论文
共 50 条