Integer linear programming and constraint programming approaches to a template design problem

INFORMS Journal on Computing

Volumn 10, Issue 3, 1998, Pages 265-275

  Proll, Les ^a   Smith, Barbara ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Constraint programming; Mathematical programming

Indexed keywords

EID: 0008465091     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.10.3.265     Document Type: Article

References (12)

1. A.R. BROWN, 1971. Optimum Packing and Depletion, Macdonald, London.
2. DASH ASSOCIATES, 1990. XPRESS-MP Reference Manual.
3. S. FORES, 1996. Column Generation Approaches to Bus Driver Scheduling, Ph.D. Thesis, University of Leeds.
4. J.P. IGNIZIO, 1982. Linear Programming in Single and Multiple Objective Systems, Prentice-Hall, Englewood Cliffs, NJ.
5. J.-F. PUGET, 1993. On the Satisfiability of Symmetrical Constrained Satisfaction Problems, in Proceedings of ISMIS'93.
6. J.-F. PUGET, 1994. A C++ Implementation of CLP, in Proceedings of SPICIS94 (Singapore International Conference on Intelligent Systems).
7. J.-C. RÉGIN, A Filtering Algorithm for Constraints of Difference in CSPs, in Proceedings AAAI-94, Vol. 1, 362-367.
8. C.C. RIBEIRO, M. MINOUX, and M.C. PENNA, 1989. An Optimal Column-Generation-with-Ranking Algorithm for Very Large Scale Set Partitioning Problems in Traffic Assignment, European Journal of Operations Research 41, 232-239.
9. E. TSANG, 1993. Foundations of Constraint Satisfaction, Academic Press, New York.
10. P. VAN HENTENRYCK, 1989. Constraint Satisfaction in Logic Programming, MIT Press, Cambridge, MA.
11. P. VANCE, C. BARNHART, E.L. JOHNSON, and G.L. NEMHAUSER, 1994. Solving Binary Cutting Stock Problems by Column Generation and Branch-and-Bound, Computational Optimization and Applications 3, 111-130.
12. H.P. WILLIAMS, 1993. Model Building in Mathematical Programming (3rd ed. revised), Wiley, Chichester.