Integration of Constraint Programming and Mathematcial Programming
Constraint Programming (CP) developed as a computer science technology which employs developments in artificial intelligence and computer programming languages. Recently, research interest in combining constraint programming with mathematical programming arose. This paper discusses integration of CP and mathematical programming for a particular class of multi-objective planning and scheduling problems arising in emergency management. Three classical objectives involved in the problems: the cost, the tardiness, and the makespan. Efficient solutions for the multiple objective function problem are determined using convex combinations of the classical objectives. The integrated algorithm solved the problems with runtimes several orders of magnitude better than other approaches.
Integrated algorithm Constraint Programming Mathematical programming Benders Decomposition Multi-objective Scheduling
Jing Gong Jiaqi Ji
Management School,Jinan UniversityGuangzhou, China Research Center of Emergency Management Jinan University Guangzhou, China
国际会议
成都
英文
1-4
2010-08-20（万方平台首次上网日期，不代表论文的发表时间）