Hybrid modelling for robust solving

Hybrid modelling for robust solving

0.00 Avg rating0 Votes
Article ID: iaor2005725
Country: Netherlands
Volume: 130
Issue: 1
Start Page Number: 19
End Page Number: 39
Publication Date: Aug 2004
Journal: Annals of Operations Research
Authors: , , ,
Keywords: programming: integer, philosophy
Abstract:

We study a balanced academic curriculum problem and an industrial steel mill slab design problem. These problems can be modelled in different ways, using both Integer Linear Programming (ILP) and Constraint Programming (CP) techniques. We consider the utility of each model. We also propose integrating the models to create hybrids that benefit from the complementary strengths of each model. Experimental results show that hybridization significantly increases the domain pruning and decreases the run-time on many instances. Furthermore, a CP/ILP hybrid model gives a more robust performance in the face of varying instance data.

Reviews

Required fields are marked *. Your email address will not be published.