Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.