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: | Hnich Brahim, Kiziltan Zeynep, Miguel Ian, Walsh Toby |
Keywords: | programming: integer, philosophy |
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.