Properties of Some Combinatorial Optimization Problems and Their Effect on the Performance of Integer Programming and Constraint Logic Programming

References

• Ahuja R. K. , Magnanti T. L. , Orlin J. B. Network Flows: Theory, Algorithms and Applications (1993) (Prentice Hall, Englewood Cliffs, New Jersey) Google Scholar
• Baker K. R. Introduction to Sequencing and Scheduling (1974) (John Wiley, New York) Google Scholar
• Cplex Optimization, Inc Using the CPLEX Callable Library and CPLEX Mixed Integer Library (1992) . CPLEX Optimization Inc., Suite 279, 930 Tahoe Blvd., Bldg. 802, Incline Village, NV 89451-9436, USA Google Scholar
• Darby-Dowman K. , Little J. A Golf Scheduling Problem. (1997) . Technical report, Department of Mathematics and Statistics, Brunel University, Uxbridge, Middlesex, England Google Scholar
• Darby-Dowman K. , Little J. , Mitra G. , Zaffalon M. Constraint Logic Programming and Integer Programming Approaches and Their Collaboration in Solving An Assignment Scheduling Problem. Constraints, An International Journal (1997) 1 3 245 264 Crossref, Google Scholar
• Darby-Dowman K. , Mitra G. An Extension of Set Partitioning with Application to Scheduling Problems. European Journal Operational Research (1985) 21 200 205 Crossref, Google Scholar
• European Computer Research Centre (1994) . ECLiPSe User Guide, ECRC GmbH, Arabellastr. 17, Munich, Germany Google Scholar
• Fisher M. , Ball M. O. , Magnanti T. L. , Monma C. L. , Nemhauser G. L. Vehicle Routing, Chapter 1. Handbooks in Operations Research and Management Science (1995) 8 (Elsevier Science B.V., Amsterdam) Crossref, Google Scholar
• Foulds L. R. , Wilson J. M. A Variation of the Generalized Assignment Problem Arising in the New Zealand Dairy Industry. Annals Operations Research (1997) 69 105 114 Crossref, Google Scholar
• Hoffman K. L. , Padberg M. Solving Airline Crew Scheduling Problems by Branch and Cut. Management Science (1993) 39 6 657 682 Link, Google Scholar
• Krarup J. , Pruzan P. The Simple Plant Location Problem: Survey and Synthesis. European Journal of Operational Research (1983) 12 36 81 Crossref, Google Scholar
• Martello S. , Toth P. Knapsack Problems: Algorithms and Computer Implementations (1990) (John Wiley, Chichester) Google Scholar
• Mitra G. , Darby-Dowman K. , Rousseau J. M. CRU-SCHED—A Computer Based Bus Crew Scheduling System Using Integer Programming. Computer Scheduling of Public Transport (1985) 2 (Elsevier Science B.V., Amsterdam) Google Scholar
• Rodosek R. , Wallace M. G. , Hajian M. T. A New Approach To Integrate Mixed Integer Programming With CLP. (1996) 45 54 . Proceedings of the CP96 Workshop on Constraint Programming Applications: An Inventory and Taxonomy Cambridge, Massachusetts Google Scholar
• Ryan D. M. , Foster B. A. , Wren A. An Integer Programming Approach to Scheduling. Computer Scheduling of Public Transport (1981) (Elsevier Science B.V., Amsterdam) 269 280 Google Scholar
• Schreuder J. A. M. Constructing Timetables for Sport Competitions. (1980) 13 58 67 . Mathematical Programming Study Google Scholar
• Smith B. M. , Brailsford S. C. , Hubbard P. M. , Williams H. P. The Progressive Party Problem: Integer Linear Programming and Constraint Programming Compared. Constraints, International Journal 1 1/2 119 138 Google Scholar