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.

关键词： constraint programming mathematical programming mixed integer linear programming parallel machine scheduling problem

作者: Zhaotao Yin Tieke Li

作者单位: School of Economics and Management,University ofScience and Technology BeijingBeijing,China School of Economics and Management,University of Science and Technology Beijing Beijing,China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics(IEEE/SOLI’2008)(IEEE服务运作、物流与信息年会)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-12（万方平台首次上网日期，不代表论文的发表时间）