Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances

References

• Aardal K., Hurkens C., Lenstra A.K. Solving a system of linear diophantine equations with lower and upper bounds on the variables. (1998) . Research report UU-CS-1998-36, Department of Computer Science, Utrecht University, Utrecht, The Netherlands. To appear in Mathematics of Operations ResearchGoogle Scholar
• Aardal K., Weismantel R., Wolsey L.A. Non-standard approaches to integer programming. (1999) . Research report UU-CS-1999-41, Department of Computer Science, Utrecht University, Utrecht, The NetherlandsGoogle Scholar
• Cornuéjols G., Dawande M., Bixby R.E., Boyd E.A., Ríos-Mercado R.Z. A class of hard small 0-1 programs. Integer Programming and Combinatorial Optimization, 6th International IPCO Conference (1998) (lecture notes in Computer Science 1412, Springer-Verlag, Berlin) 284–293Crossref, Google Scholar
• CPLEX 6.0 Documentation Supplement ILOG Inc.. (1998) (CPLEX Division, Incline Village, NV) Google Scholar
• CPLEX 6.5 Documentation Supplement ILOG Inc.. (1999) (CPLEX Division, Incline Village, NV) Google Scholar
• Grimmett G.R., Stirzaker D.R.Probability and Random Processes (1982) (Oxford University Press, Oxford, United Kingdom) Google Scholar
• Lenstra A.K., Lenstra H.W., Lovász L. Factoring polynomials with rational coefficients. Mathematische Annalen (1982) 261:515–534Crossref, Google Scholar
• Lenstra H.W. Integer programming with a fixed number of variables. Mathematics of Operations Research (1983) 8:538–548Link, Google Scholar
• LiDIA-A library for computational number theoryTH Darmstadt/Universität des Saarlandes, Fachbereich Informatik, Institut für Theoretische Informatik, Darmstadt, Germany. http://www.informatik. th-darmstadt.de/pub/TI/LiDIAGoogle Scholar
• Lovász L., Scarf H.E. The generalized basis reduction algorithm. Mathematics of Operations Research (1992) 17:751–764Link, Google Scholar
• MIPLIB. Rice University, Houston, TX. http://www.caam.rice.edu/~bixby/miplib/miplib3.htmlGoogle Scholar
• Schrijver A.Theory of Linear and Integer Programming (1986) (Wiley, Chichester, United Kingdom) Google Scholar
• Verweij A.M.The UHFCO Library (1998) (Department of Computer Science, Utrecht University, Utrecht, The Netherlands) Google Scholar
• Williams H.P.Model Building in Mathematical Programming (1978) (Wiley, Chichester, United Kingdom) Google Scholar