Hybrid modelling for robust solving

Annals of Operations Research

Volumn 130, Issue 1-4, 2004, Pages 19-39

  Hnich, Brahim ^a   Kiziltan, Zeynep ^b   Miguel, Ian ^c   Walsh, Toby ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b UPPSALA UNIVERSITY   (Sweden)

^c UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Application; Constraint programming; Integer linear programming; Integration; Modelling

Indexed keywords

EID: 3142742396     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/B:ANOR.0000032568.51115.0d     Document Type: Article

References (15)

1. Benoist, T., F. Laburthe, and B. Rottembourg. (2001). "Lagrange Relaxation and Constraint Programming Collaborative Schemes for Travelling Tournament Problems." In Proceedings of CP-AI-OR'01.
2. Castro, C. and S. Manzano. (2001). "Variable and Value Ordering when Solving Balanced Academic Curriculum Problem." In Proceedings of the ERCIM WG on Constraints.
3. Cheng, B.M.W., K.M.F. Choi, J.H.M. Lee, and J.C.K. Wu. (1999). "Increasing Constraint Propagation by Redundant Modelling: An Experience Report." Constraints 4, 167-192.
4. El Sakkout, H. and M. Wallace. (2000). "Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling." Constraints 5(4), 359-388.
5. Flener, P., A. Frisch, B. Hnich, Z. Kiziltan, I. Miguel, and T. Walsh. (2001). "Matrix Modelling." In Proceedings of the CP-01 Workshop on Modelling and Problem Formulation. International Conference on the Principles and Practice of Constraint Programming.
6. Frisch, A.M., I. Miguel, and T. Walsh. (2001a). "Modelling a Steel Mill Slab Design Problem." In Proceedings of the IJCAI-01 Workshop on Modelling and Solving Problems with Constraints.
7. Frisch, A.M., I. Miguel, and T. Walsh. (2001b). "Symmetry and Implied Constraints in the Steel Mill Slab Design Problem." In Proceedings of the CP-01 Workshop on Modelling and Problem Formulation.
8. Geelen, P.A. (1992). "Dual Viewpoint Heuristics for Binary Constraint Satisfaction Problems." In Proceedings of ECAI'92, pp. 31-35.
9. Ginsberg, M.L., A.J. Parkes, and A. Roy. (1998). "Supermodels and Robustness." In Proceedings of AAAI/IAAI-98, pp. 334-339.
10. Hooker, J.N., G. Ottosson, E.S. Thorsteinsson, and H-J. Kim. (1999). "On Integrating Constraint Propagation and Linear Programming for Combinatorial Optimization." In AAAI/IAAI, pp. 136-141.
11. Régin, J.-C. (1996). "Generalized Arc Consistency for Global Cardinality Constraints." In Proceedings of the Eighth National Conference on Aritficial Intelligence, pp. 25-32.
12. Rodosek, R. and M. Wallace. (1998). "A Generic Model and Hybrid Algorithm for Hoist Scheduling Problems." In Proceedings of CP-98, pp. 385-399.
13. Sellmann, M. and T. Fahle. (2001). "CP-Based Lagrangian Relaxation for a Multimedia Application." In Proceedings of CP-AI-OR'01.
14. Smith, B.M. (2001). "Dual Models in Constraint Programming." Research Report 2001.02, University of Leeds (UK), School of Computing.
15. Van Hentenryck, P. (1999). The OPL Optimization Programming Language. Cambridge, MA: MIT Press.