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.
Hybrid Modelling for Robust Solving / B. Hnich; Z. Kiziltan; I. Miguel; T. Walsh. - In: ANNALS OF OPERATIONS RESEARCH. - ISSN 0254-5330. - STAMPA. - 130 (1-4):(2004), pp. 19-39. [10.1023/B:ANOR.0000032568.51115.0d]
Hybrid Modelling for Robust Solving
KIZILTAN, ZEYNEP;
2004
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
