MIPLIB 2003 Bibliography

 How to make a page like this

Articles are marked blue  Books are marked red  Unpublished reports are marked grey

[2009] [2008] [2007] [2006] [2005] [2004] [2003] [2002] [2001] [2000] 
[1999] [1998] [1997] [1996] [1995] [1994] [1993] [1992] [1991] [1990] 
[1989] [1987] [1986] [1985] [1984] [1983] [1981] [1980] [1979] [1978] 
[1977] [1976] [1975] [1973] [1971] [1963] [1960] [1958] 

2009

Authors	R. Laundy, M. Perregaard, G. Tavares, H. Tipi, A. Vazacopoulos
Title	Solving Hard Mixed-Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study
Journal	INFORMS Journal on Computing, Articles in Advance, (2009) 1-10
Files	Get BibTeX entry

2008

2007

Authors	M. Bussieck, M. C. Ferris, A. Meeraus
Title	GRID Enabled Optimization with GAMS
Number	2007
Files	Get BibTeX entry

2006

Authors	Alkis Vazacopoulos
Title	State-of-the-Optimization using Xpress-MP v2006
Year	2006
Files	Get BibTeX entry   View PDF
Notes	INFORMS Annual Meeting, Pittsburgh, USA, Nov 5-8, 2006

Authors	Tobias Achterberg, Thorsten Koch, Alexander Martin
Title	MIPLIB 2003
Journal	Operations Research Letters, 34:4 (2006) 361-372
Files	Get BibTeX entry

2005

Authors	Tobias Achterberg, Thorsten Koch, Alexander Martin
Title	Branching Rules Revisited
Journal	Operations Research Letters, 33 (2005) 42-54
Files	Get BibTeX entry   View DjVu (preprint)   View PDF (preprint)   Get PS (preprint)
Notes	ZIB-Report 04-13

2004

Authors	Thorsten Koch
Title	Rapid Mathematical Programming
Published	Technische Universität Berlin, 2004
Files	Get BibTeX entry

Authors	James Gross, Holger Karl
Title	Comparison of Different Fairness Approaches in OFDM-FDMA Systems
Number	Telecommunication Networks Group, Technische Universität Berlin, TKN-04-003, 2004
Files	Get BibTeX entry

Authors	M. Fischetti, F. Glover, A. Lodi
Title	The Feasibility Pump
Number	DEIS - Università di Bologna, OR/03/10, 2004
Files	Get BibTeX entry   View DjVu   View PDF

Authors	Tobias Achterberg
Title	SCIP - a framework to integrate Constraint and Mixed Integer Programming
Number	04-19, 2004
Files	Get BibTeX entry

2003

Authors	A. Eisenblätter, A. Fügenschuh, E. R. Fledderus, H.-F. Geerdes, B. Heideck, D. Junglas, T. Koch, T. Kürner, A. Martin
Title	Mathematical Methods for Automatic Optimization of UMTS Radio Networks
Editors	A. Martin
Number	IST-2000-28088 MOMENTUM, D4.3, 2003
Files	Get BibTeX entry

Authors	C. Liebchen, R. H. Moehring
Title	Information on the MIPLIB's timetab-instances
Number	Technical University Berlin, Dept. of Mathematics, 2003/49, 2003
Files	Get BibTeX entry

Authors	A. M. C. A. Koster, A. Zymolka
Title	Polyhedral Investigations on Stable Multi-Sets
Number	Konrad-Zuse-Zentrum für Informationstechnik Berlin, 03-10, 2003
Files	Get BibTeX entry

Authors	P. Gritzmann, S. de Vries
Title	Reconstructing Crystalline Structures from Few Images Under High Resolution Transmission Electron Microscopy
Editors	Willi Jäger, Hans-Joachim Krebs
Booktitle	Mathematics - Key Technology for the Future
Published	Springer, 2003, 441-459
Files	Get BibTeX entry

Authors	J. Eckstein, M. Nediak
Title	Depth-Optimized Convexity Cuts
Number	Rutgers Center for Operations Research, 23-2003, 2003
Files	Get BibTeX entry   Get PS

Authors	R. Borndörfer, M. Grötschel, A. Löbel
Title	Duty Scheduling in Public Transit
Editors	Willi Jäger, Hans-Joachim Krebs
Booktitle	Mathematics - Key Technology for the Future
Published	Springer, 2003, 441-459
Files	Get BibTeX entry

Authors	P. Belotti, F. Malucelli
Title	A Lagrangian relaxation approach for the design of networks with shared protection
Booktitle	Proceedings of INOC'2003
Published	2003, 72-77
Files	Get BibTeX entry   View PDF

2002

Authors	H. Marchand, A. Martin, R. Weismantel, L. A. Wolsey
Title	Cutting Planes in Integer and Mixed Integer Programming
Journal	Discrete Applied Mathematics, 123/124 (2002) 391-440
Files	Get BibTeX entry

Authors	I. Luzzi
Title	Exact and Heuristic Methods for Nesting Problems
Published	University of Padova, 2002
Files	Get BibTeX entry

Authors	M. Fischetti, A. Lodi
Title	Local Branching
Booktitle	Proceedings of the Integer Programming Conference in honor of Egon Balas
Published	2002
Files	Get BibTeX entry   View PDF (preprint)   Get PS (preprint)

Authors	Andreas Bley, Thorsten Koch
Title	Integer programming approaches to access and backbone IP-network planning
Number	Konrad-Zuse-Zentrum für Informationstechnik Berlin, 02-41, 2002
Files	Get BibTeX entry

Authors	Andreas Bley, Thorsten Koch
Title	Integer programming approaches to access and backbone IP-network planning
Number	Konrad-Zuse-Zentrum für Informationstechnik Berlin, 02-41, 2002
Files	Get BibTeX entry

2001

Authors	M. Van Vyve, Y. Pochet
Title	A General Heuristic for Production Planning Problems
Journal	CORE Discussion Paper, 56 (2001)
Files	Get BibTeX entry   View PDF

Authors	M. W. Padberg
Title	Classical Cuts for Mixed-Integer Programming and Branch-and-Cut
Journal	Mathematical Methods of Operations Research, 53 (2001)
Files	Get BibTeX entry

Authors	J. F. Puget, I. J. Lustig
Title	Constraint programming and maths programming
Journal	The Knowledge Engineering Review, 16:1 (2001) 5-23
Files	Get BibTeX entry

Authors	J. J. Forrest, L. Ladanyi, J. R. Kalagnanam
Title	Column Generation Approach to the Multiple Problem with Color Contraints
Number	IBM, RC22013, 2001
Files	Get BibTeX entry

Authors	S. van Hoesel, J. W. Goessens, L. Kroon
Title	A Branch-and-Cut Approach to Line Planning Problems
Journal	Working Paper, Erasmus University, (2001)
Files	Get BibTeX entry

Authors	M. C. Ferris, G. Pataki, S. Schmieta
Title	Solving the seymour problem
Journal	Optima, 66 (2001) 2-6
Files	Get BibTeX entry

2000

Authors	T. Pfender
Title	Arboreszenz-Flüsse in Graphen: polyedrische Untersuchungen
Published	Techn. University Berlin, Dept.\ of Mathematics, 2000
Files	Get BibTeX entry

Authors	Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title	Sequence independent lifting in mixed integer programming
Journal	Journal on Combinatorial Optimization, 4 (2000) 109-129
Files	Get BibTeX entry

Authors	S. Ceria, M. Ferris, J. T. Linderoth, G. Pataki, S. Schmieta
Title	Seymour is solved!
Year	2000
Files	Get BibTeX entry

Authors	Robert E. Bixby, Mary Fenelon, Zonghao Gu, Edward Rothberg, Roland Wunderling
Title	MIP: Theory and Practice - Closing the Gap
Booktitle	Proceedings of the 19th IFIP TC7 Conference on System Modelling and Optimization
Published	Kluwer, B.V., 2000, 19-50
Files	Get BibTeX entry   View PDF

Authors	K. Aardal, R. Weismantel, L. A. Wolsey
Title	Non-Standard Approaches to Integer Programming
Number	Université Catholique de Louvain, Louvain-la-Neuve, Belgium, CORE DP2000/2, 2000
Files	Get BibTeX entry

Authors	K. Aardal, R. E. Bixby, C. A. J. Hurkens, A. K. Lenstra, J. W. Smeltink
Title	Market split and basis reduction: Towards a solution of the Cornuéjols-Dawande instances
Journal	INFORMS Journal on Computing, 12:3 (2000) 192-202
Files	Get BibTeX entry

1999

Authors	D. M. Panton, A. W. Elbers
Title	Mission Planning for Synthetic Aperture Radar Surveillance
Journal	Interfaces, 29:2 (1999) 73-88
Files	Get BibTeX entry   View DjVu (preprint)   Get PS (preprint)

Authors	H. Marchand, L. A. Wolsey
Title	The 0-1 Knapsack Problem with a Single Continuous Variable
Journal	Mathematical Programming, 85 (1999) 15-33
Files	Get BibTeX entry

Authors	J. T. Linderoth, M. W. P. Savelsbergh
Title	A computational study of search strategies for mixed integer programming
Journal	INFORMS Journal on Computing, 11 (1999) 173-187
Files	Get BibTeX entry

Authors	Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title	Lifted flow cover inequalities for mixed 0-1 integer programs
Journal	Mathematical Programming, 85 (1999) 439-468
Files	Get BibTeX entry

Authors	John Forrest, Laszlo Ladanyi
Title	Experience with a Parallel Branch, Cut and Price framework
Year	1999
Files	Get BibTeX entry   View PDF
Notes	Original slides from the workshop in honor of Gomory's 70th birthday

Authors	C. Cordier, H. Marchand, R. Laundy, L. A. Wolsey
Title	bc - opt: a Branch-and-Cut Code for Mixed Integer Programs
Journal	Mathematical Programming, 86 (1999) 335-354
Files	Get BibTeX entry

Authors	A. Caprara, M. Fischetti, P. Toth
Title	A heuristic method for the set covering problem
Journal	Operations Research, 47 (1999) 730-743
Files	Get BibTeX entry

1998

Authors	A. Martin, R. Weismantel
Title	The Intersection of Knapsack Polyhedra and Extensions
Editors	R. E. Bixby, E. A. Boyd, R. Z. R´ios-Mercado
Booktitle	Integer Programming and Combinatorial Optimization
Published	Proceedings of the 6th IPCO Conference, 1998, 243-256
Files	Get BibTeX entry

Authors	D. Klabjan, G. L. Nemhauser, C. Tovey
Title	The complexity of cover inequality separation
Journal	Operations Research Letters, 23 (1998) 35-40
Files	Get BibTeX entry

Authors	Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title	Cover inequalities for 0-1 linear programs: complexity
Journal	INFORMS Journal on Computing, 11 (1998) 117-123
Files	Get BibTeX entry

Authors	Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title	Cover inequalities for 0-1 linear programs: computation
Journal	INFORMS Journal on Computing, 10 (1998) 427-437
Files	Get BibTeX entry

Authors	G. Cornuéjols, M. Dawande
Title	A Class of Hard Small 0-1 Programs
Editors	R. E. Bixby, E. A. Boyd, R. Z. R´ios-Mercado
Booktitle	Integer Programming and Combinatorial Optimization
Published	Proceedings of the 6th IPCO Conference, 1998, 284-293
Files	Get BibTeX entry

Authors	S. Ceria, C. Cordier, H. Marchand, L. A. Wolsey
Title	Cutting Planes for Integer Programs with General Integer Variables
Journal	Mathematical Programming, 81 (1998) 201-214
Files	Get BibTeX entry

Authors	R. Borndörfer, C. E. Ferreira, A. Martin
Title	Decomposing Matrices into Blocks
Journal	SIAM Journal on Optimization, 9 (1998) 236-269
Files	Get BibTeX entry

Authors	R. Borndörfer
Title	Aspects of Set Packing, Partitioning, and Covering
Published	TU Berlin, 1998
Files	Get BibTeX entry

Authors	R. E. Bixby, S. Ceria, C. M. McZeal, M. W. P Savelsbergh
Title	An Updated Mixed Integer Programming Library: MIPLIB 3.0
Journal	Optima, 58 (1998) 12-15
Files	Get BibTeX entry

Authors	A. Atamturk, G. L. Nemhauser, M. W. P. Savelsbergh
Title	Conflict Graphs in Integer Programming
Number	Georgia Institute of Technology, Technical Report LEC 98-03, 1998
Files	Get BibTeX entry

1997

Authors	R. Weismantel
Title	On the 0/1 Knapsack Polytope
Journal	Mathematical Programming, 77 (1997) 49-68
Files	Get BibTeX entry

1996

Authors	E. Balas, S. Ceria, G. Cornuéjols, N. Natraj
Title	Gomory Cuts Revisited
Journal	Operations Research Letters, 19 (1996) 1-9
Files	Get BibTeX entry

Authors	E. Balas, S. Ceria, G. Cornuéjols
Title	Mixed 0-1 programming by lift-and-project in a branch-and-cut framework
Journal	Management Science, 42 (1996) 1229-1246
Files	Get BibTeX entry

1995

Authors	R. Sharda
Title	Linear Programming solver software for personal computers: 1995 report
Journal	OR/MS Today, 22:5 (1995) 49-57
Files	Get BibTeX entry

1994

Authors	U. H. Suhl, R. Szymanski
Title	Supernode processing of mixed-integer models
Journal	Computational Optimization and Applications, 3 (1994) 317-331
Files	Get BibTeX entry

Authors	G. L. Nemhauser, P. H. Vance
Title	Lifted cover facets of the 0-1 knapsack polytope with GUB constraints
Journal	Operations Research Letters, 16 (1994) 255-263
Files	Get BibTeX entry

Authors	G. L. Nemhauser, M. W. P. Savelsbergh, G. C. Sigismondi
Title	MINTO, a Mixed INTeger Optimizer
Journal	Operations Research Letters, 15 (1994) 47-58
Files	Get BibTeX entry

Authors	J. Eckstein
Title	Parallel Branch-and-Bound Methods for Mixed Integer Programming
Journal	SIAM News, 27:1 (1994) 12-15
Files	Get BibTeX entry

Authors	J. Eckstein
Title	Parallel Branch-and-Bound Methods for Mixed-Integer Programming on the CM-5
Journal	SIAM Journal on Optimization, 4:4 (1994) 794-814
Files	Get BibTeX entry

Authors	J. Eckstein
Title	Control Strategies for Parallel Mixed Integer Branch and Bound
Booktitle	Proceedings of Supercomputing '94
Published	IEEE Computer Society Press, 1994, 41-48
Files	Get BibTeX entry

Authors	J. Eckstein
Title	Parallel branch-and-bound algorithms for general mixed integer programming on the CM-5
Journal	SIAM Journal on Optimization, 4 (1994) 794-814
Files	Get BibTeX entry

Authors	E. A. Boyd
Title	Solving 0/1 Integer Programs with Enumeration Cutting Planes
Journal	Annals of Operation Research, 50 (1994) 61-72
Files	Get BibTeX entry

Authors	E. A. Boyd
Title	Fenchel Cutting Planes for Integer Programs
Journal	Operations Research, 42:1 (1994) 53-64
Files	Get BibTeX entry

1993

Authors	W. Cook, T. Rutherford, H. E. Scarf
Title	An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming
Journal	ORSA Journal on Computing, 4 (1993) 206-212
Files	Get BibTeX entry

Authors	E. A. Boyd
Title	Generating Fenchel Cutting Planes for Knapsack Polyhedra
Journal	SIAM Journal on Optimization, 3:4 (1993) 734-750
Files	Get BibTeX entry

Authors	E. Balas, S. Ceria, G. Cornuéjols
Title	A lift-and-project cutting plane algorithm for mixed 0-1 programs
Journal	Mathematical Programming, 58 (1993) 295-324
Files	Get BibTeX entry

1992

Authors	L. Hafer
Title	Computational Experience Using Arc Consistency for Mixed 0-1 Linear Programming
Number	Simon Fraser University, School of Computing Science, 92-09, 1992
Files	Get BibTeX entry   Get PS

Authors	R. E. Bixby, E. A. Boyd, R. R. Indovina
Title	MIPLIB: A Test Set of Mixed Integer Programming Problems
Journal	SIAM News, 25 (1992) 16
Files	Get BibTeX entry

1991

Authors	L. Lovász, A. Schrijver
Title	Cones of matrices and set-functions and 0-1 optimization
Journal	SIAM Journal on Optimization, 1 (1991) 166-190
Files	Get BibTeX entry

Authors	K. L. Hoffman, M. Padberg
Title	Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
Journal	ORSA Journal on Computing, 3:2 (1991)
Files	Get BibTeX entry

1990

Authors	L. A. Wolsey
Title	Valid Inequalities for 0-1 Knapsacks and MIPs with Generalized Upper Bound Constraints
Journal	Discrete Applied Mathematics, 29 (1990) 251-261
Files	Get BibTeX entry

Authors	H. Sherali, W. Adams
Title	A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems
Journal	SIAM Journal of Discrete Mathematics, 3 (1990) 411-430
Files	Get BibTeX entry

Authors	G. L. Nemhauser, L. A. Wolsey
Title	A recursive procedure to generate all cuts for 0-1 mixed integer programs
Journal	Mathematical Programming, 46 (1990) 379-390
Files	Get BibTeX entry

Authors	W. Cook, R. Kannan, A. Schrijver
Title	Chvátal Closures for mixed integer programming problems
Journal	Mathematical Programming, 47 (1990) 155-174
Files	Get BibTeX entry

Authors	J. Barutt, T. Hull
Title	Airline Crew Scheduling: Supercomputers and Algorithms
Journal	SIAM News, 23:6 (1990)
Files	Get BibTeX entry

1989

Authors	E. Zemel
Title	Easily Computable Facets of the Knapsack Polytope
Journal	Mathematics of Operations Research, 14 (1989) 760-764
Files	Get BibTeX entry

1987

Authors	T. J. Van Roy, L. A. Wolsey
Title	Solving Mixed Integer Programming Problems Using Automatic Reformulation
Journal	Operations Research, 35:1 (1987) 45-57
Files	Get BibTeX entry

1986

Authors	T. J. Van Roy, L. A. Wolsey
Title	Valid inequalities for mixed 0-1 programs
Journal	Discrete Applied Mathematics, 4 (1986) 199-213
Files	Get BibTeX entry

1985

Authors	M. W. Padberg, T. J. Van Roy, L. A. Wolsey
Title	Valid inequalities for fixed charge problems
Journal	Operations Research, 33 (1985) 842-861
Files	Get BibTeX entry

1984

Authors	E. Balas, E. Zemel
Title	Lifting and complementing yields all the facets of positive zero-one programming polytopes
Editors	R. W. Cottle et al.
Booktitle	Proceedings of the International Conference on Mathematical Programming, Rio de Janeiro, 1981
Published	1984, 13-24
Files	Get BibTeX entry

1983

Authors	H. Crowder, E. L. Johnson, M. W. Padberg
Title	Solving Large-Scale Zero-One Linear Programming Problems
Journal	Operations Research, 31:5 (1983) 803-834
Files	Get BibTeX entry

1981

Authors	E. Johnson, M. W. Padberg
Title	A note on the knapsack problem with special ordered sets
Journal	Operations Research Letters, 1 (1981) 18-22
Files	Get BibTeX entry

1980

Authors	A. Schrijver
Title	On cutting planes
Journal	Annals of Discrete Mathematics, 9 (1980) 291-296
Files	Get BibTeX entry

Authors	M. W. Padberg
Title	(1,k)-Configurations and Facets for Packing Problems
Journal	Mathematical Programming, 18 (1980) 94-99
Files	Get BibTeX entry

1979

Authors	A. Land, S. Powell
Title	Computer codes for problems of integer programming
Journal	Annals of Discrete Mathematics, 5 (1979) 221-269
Files	Get BibTeX entry

1978

Authors	E. Balas, E. Zemel
Title	Facets of the knapsack polytope from minimal covers
Journal	SIAM Journal on Applied Mathematics, 34 (1978) 119-148
Files	Get BibTeX entry

1977

1976

Authors	C. E. Blair
Title	Two rules for deducing valid inequalities for 0-1 problems
Journal	SIAM Journal on Applied Mathematics, 31 (1976) 614-617
Files	Get BibTeX entry

1975

Authors	L. A. Wolsey
Title	Faces of Linear Inequalities in 0-1 Variables
Journal	Mathematical Programming, 8 (1975) 165-178
Files	Get BibTeX entry

Authors	M. W. Padberg
Title	A Note on Zero-One Programming
Journal	Operations Research, 23 (1975) 833-837
Files	Get BibTeX entry

Authors	P. L. Hammer, E. L. Johnson, U. N. Peled
Title	Facets of Regular 0-1 Polytopes
Journal	Mathematical Programming, 8 (1975) 179-206
Files	Get BibTeX entry

Authors	E. Balas
Title	Disjunctive programming: Cutting planes from logical conditions
Editors	O. L. Mangasarian et al.
Booktitle	Nonlinear Programming 2
Published	Academic Press, London, 1975, 279-312
Files	Get BibTeX entry

Authors	E. Balas
Title	Facets of the knapsack polytope
Journal	Mathematical Programming, 8 (1975) 146-164
Files	Get BibTeX entry

1973

Authors	M. W. Padberg
Title	On the Facial Structure of Set Packing Polyhedra
Journal	Mathematical Programming, 5 (1973) 199-215
Files	Get BibTeX entry

Authors	G. Mitra
Title	Investigations of some branch and bound strategies for the solution of mixed integer linear programs
Journal	Mathematical Programming, 4 (1973) 155-170
Files	Get BibTeX entry

1971

Authors	M. Benichou, J. M. Gauthier, P. Girodet, G. Hentges, G. Ribiere, O. Vincent
Title	Experiments in mixed-integer programming
Journal	Mathematical Programming, 1 (1971) 76-94
Files	Get BibTeX entry

1963

Authors	R. E. Gomory
Title	An algorithm for integer solutions to linear programming
Editors	R. L. Graves, P. Wolfe
Booktitle	Recent Advances in Mathematical Programming
Published	McGraw-Hill, 1963, 269-302
Files	Get BibTeX entry

1960

Authors	R. E. Gomory
Title	An Algorithm for the Mixed Integer Problem
Number	The RAND Cooperation, Technical Report RM-2597, 1960
Files	Get BibTeX entry

Authors	R. E. Gomory
Title	Solving Linear Programming Problems in Integers
Editors	R. Bellman, M. Hall
Booktitle	Combinatorial analysis, Proceedings of Symposia in Applied Mathematics
Published	1960
Files	Get BibTeX entry

1958

Authors	R. E. Gomory
Title	Outline of an Algorithm for Integer Solutions to Linear Programs
Journal	Bulletin of the American Society, 64 (1958) 275-278
Files	Get BibTeX entry