MIPLIB 2010 Bibliography

Get DjVu-plugin Get Ghostscript Get Xpdf Visit Math-Net How to make a page like this  How to make a page like this
Papers IconArticles are marked blue Book Icon Books are marked red Unpublished Icon Unpublished reports are marked grey

[2018] [2015] [2012] [2011] [2010] [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] 
[1969] [1960] [1958] 


2018

Authors      Yuji Shinano, Timo Berthold, Stefan Heinz
TitleParaXpress: an experimental extension of the FICO Xpress-Optimizer to solve hard MIPs on supercomputers
JournalOptimization Methods and Software, 33:3 (2018) 530–539
FilesGet BibTeX entry  

2015

Authors      Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler
Title     engSolving Open MIP Instances with ParaSCIP on Supercomputers using up to 80,000 Cores
NumberZIB, 15-53, 2015
FilesGet BibTeX entry  

2012

Authors      K. Herr, T. Rehn, A. Schürmann
TitleExploiting Symmetry in Integer Convex Optimization using Core Points
JournalArXiv e-prints, (2012)
FilesGet BibTeX entry  
Authors      Sam D. Allen, Edmund K. Burke, Jakub Marecek
TitleA Space-Indexed Formulation of Packing Boxes into a Larger Box
JournalOper. Res. Lett., 40:1 (2012) 20-24
FilesGet BibTeX entry  

2011

Authors      Pavel Troubil, Hana Rudová
TitleInteger Programming for Media Streams Planning Problem
EditorsLudek Matyska, Michal Kozubek, Tomás Vojnar, Pavel Zemc´ik, David Antos
BooktitleSixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
PublishedOpenAccess Series in Informatics 16, Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2011, 116-123
FilesGet BibTeX entry  
Authors      Yuji Shinano, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler, Tobias Achterberg
TitleParaSCIP - a parallel extension of SCIP
NumberZuse Institute Berlin, ZR 11-10, 2011
FilesGet BibTeX entry  
Authors      Christian Raack, Arie M. C. A. Koster, Sebastian Orlowski, Roland Wessäly
Title     EnglishOn cut-based inequalities for capacitated network design polyhedra
JournalNetworks, 57:2 (2011) 141-156
FilesGet BibTeX entry  
Authors      James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio
TitleSolving large Steiner triple covering problems
JournalOperations Research Letters, 39 (2011) 127-131
FilesGet BibTeX entry  
TitleNEOS Server for Optimization
Year2011
FilesGet BibTeX entry  
Noteshttp://www.neos-server.org
Authors      J. T. Linderoth, A. Lodi
TitleMILP Software
EditorsJ. J. Cochran
BooktitleWiley Encyclopedia of Operations Research and Management Science
PublishedWiley, 2011, 3239-3248
FilesGet BibTeX entry  
Authors      Thorsten Koch, Tobias Achterberg, Erling Andersen, Oliver Bastert, Timo Berthold, Robert E. Bixby, Emilie Danna, Gerald Gamrath, Ambros M. Gleixner, Stefan Heinz, Andrea Lodi, Hans Mittelmann, Ted Ralphs, Domenico Salvagnin, Daniel E. Steffy, Kati Wolter
Title     englishMIPLIB 2010
JournalMathematical Programming Computation, 3:2 (2011) 103-163
FilesGet BibTeX entry  
Authors      Petr Holub, Hana Rudová, Milos Liska
TitleData Transfer Planning with Tree Placement for Collaborative Environments
JournalConstraints, 16:3 (2011) 283-316
FilesGet BibTeX entry  
Authors      B. Goldengorin, D. Krushinsky
TitleComplexity evaluation of benchmark instances for the p-median problem
JournalMathematical and Computer Modelling, 53:9-10 (2011) 1719-1736
FilesGet BibTeX entry  
Authors      A. Dittel, A. Fügenschuh, A. Martin
Title     EnglishPolyhedral Aspects of Self-Avoiding Walks
NumberZuse Institute Berlin, ZR 11-11, 2011
FilesGet BibTeX entry  
TitleConvex Optimization of Eternity II
Year2011
FilesGet BibTeX entry  
Noteshttp://www.convexoptimization.com/wikimization/index.php/Dattorro_Convex_Optimization_of_Eternity_II
Authors      Jon Dattorro
TitleConvex Optimization & Euclidean Distance Geometry
PublishedMeboo Publishing USA, 2011
FilesGet BibTeX entry  
Authors      W. Cook, T. Koch, D. Steffy, K. Wolter
TitleAn exact rational mixed-integer programming solver
JournalInteger Programming and Combinatorial Optimization, 6655 (2011) 104-116
FilesGet BibTeX entry  

2010

Authors      Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch
TitleParaSCIP - a parallel extension of SCIP
NumberZuse Institute Berlin, ZR 10-27, 2010
FilesGet BibTeX entry  
Authors      Daniel Sheldon, Bistra Dilkina, Adam Elmachtoub, Ryan Finseth, Ashish Sabharwal, Jon Conrad, Carla P. Gomes, David Shmoys, Will Allen, Ole Amundsen, Buck Vaughan
TitleMaximizing Spread of Cascades Using Network Design
BooktitleProceedings of the 26th Conference on Uncertainty in Artificial Intelligence
Published2010, 517-526
FilesGet BibTeX entry  
TitlePseudo-Boolean Competition 2010
Year2010
FilesGet BibTeX entry  
Noteshttp://www.cril.univ-artois.fr/PB10/
Authors      S. Orlowski, M. Pióro, A. Tomaszewski, R. Wessäly
Title     EnglishSNDlib 1.0-Survivable Network Design Library
JournalNetworks, 55:3 (2010) 276-286
FilesGet BibTeX entry  
Authors      Robert Meirich
TitlePolyedrische Untersuchung eines Linienplanungsproblems
PublishedTechnische Universität Berlin, Diploma thesis, 2010
FilesGet BibTeX entry  
Authors      Tamás Máhr, Jordan Srour, Mathijs de Weerdt, Rob Zuidwijk
TitleCan agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty
JournalTransportation Research Part C: Emerging Technologies, 18:1 (2010) 99-119
FilesGet BibTeX entry  
Authors      Arie M. C. A. Koster, Manuel Kutschka, Christian Raack
TitleTowards Robust Network Design using Integer Linear Programming Techniques
BooktitleProceedings of the 6th Euro NF Conference on Next Generation Internet
PublishedIEEE, 2010, 1-8
FilesGet BibTeX entry  
Authors      Falk Hüffner, Nadja Betzler, Rolf Niedermeier
TitleSeparator-based data reduction for signed graph balancing
JournalJournal of Combinatorial Optimization, 20 (2010) 335-360
FilesGet BibTeX entry  
Authors      Matthew Galati
Title     EnglishDecomposition Methods for Integer Linear Programming
PublishedLehigh University, 2010
FilesGet BibTeX entry  
Authors      D. Gade, S. Küçükyavuz
TitleDeterministic lot sizing with Service Levels
NumberOptimization Online, http://www.optimization-online.org/DB_HTML/2010/12/2844.html, 2010
FilesGet BibTeX entry  
Authors      Eamonn Coughlan, Marco Lübbecke, Jens Schulz
TitleA Branch-and-Price Algorithm for Multi-mode Resource Leveling
EditorsPaola Festa
BooktitleExperimental Algorithms
PublishedLecture Notes in Computer Science 6049, Springer Berlin / Heidelberg, 2010, 226-238
FilesGet BibTeX entry  
TitleCOR@L MIP Instances
Year2010
FilesGet BibTeX entry  
Noteshttp://coral.ie.lehigh.edu/data-sets/mixed-integer-instances/
Authors      A. Bley, N. Boland, C. Fricke, G. Froyland
Title     EnglishA strengthened formulation and cutting planes for the open pit mine production scheduling problem
JournalComputers and Operations Research, 37 (2010) 1641-1647
FilesGet BibTeX entry  
Authors      W. Bentz, M. Martens, S. Orlowski, A. Werner, R. Wessäly
Title     GermanFTTx-PLAN: Optimierter Aufbau von FTTx-Netzen
BooktitleBreitbandversorgung in Deutschland
PublishedITG-Fachbericht 220, VDE-Verlag, 2010
FilesGet BibTeX entry  
TitleBerkeley Computational Optimization Lab - Data Sets
Year2010
FilesGet BibTeX entry  
Noteshttp://ieor.berkeley.edu/ atamturk/data/
Authors      H Anjomshoa, D. H Lee, P. J Pudney, A. R Albrecht, S. A Mackenzie
TitlePassing bays in an underground mine
JournalMining Technology : IMM Transactions section A, 119:1 (2010) 31-33
FilesGet BibTeX entry  
Authors      Sam D. Allen, Edmund K. Burke, Jakub Marecek
TitleA Space-Indexed Formulation of Packing Boxes into a Larger Box
JournalTechnical Report, University of Nottingham, (2010)
FilesGet BibTeX entry  
Authors      Kiyan Ahmadizadeh, Bistra Dilkina, Carla P. Gomes, Ashish Sabharwal
TitleAn Empirical Study of Optimization for Maximizing Diffusion in Networks
BooktitlePrinciples and Practice of Constraint Programming
PublishedLecture Notes in Computer Science 6308, 2010, 514-521
FilesGet BibTeX entry  
Authors      Tobias Achterberg, Christian Raack
Title     englishThe MCF-Separator - Detecting and Exploiting Multi-Commodity Flows in MIPs
JournalMathematical Programming Computation, 2:2 (2010) 125-165
FilesGet BibTeX entry  

2009

Authors      T. Yunes
TitleCuSPLIB 1.0: A Library of Single-Machine Cumulative Scheduling Problems
Year2009
FilesGet BibTeX entry  
Noteshttp://moya.bus.miami.edu/ tallys/cusplib/
TitleMULTILSB: Multi-Item Lot-Sizing with Backlogging
Year2009
FilesGet BibTeX entry  
Noteshttp://personal.strath.ac.uk/kerem.akartunali/research/multi-lsb/
Authors      A. Lodi
TitleMIP computation
EditorsM. Jünger, Th.M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, L. A. Wolsey
Booktitle50 Years of Integer Programming 1958-2008
PublishedSpringer, 2009, 619-645
FilesGet BibTeX entry  
Authors      R. Laundy, M. Perregaard, G. Tavares, H. Tipi, A. Vazacopoulos
TitleSolving Hard Mixed Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study
JournalINFORMS Journal on Computing, 21 (2009) 304-319
FilesGet BibTeX entry  
Title50 Years of Integer Programming 1958-2008
EditorsM. Jünger, Th.M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, L. A. Wolsey
PublishedSpringer, 2009
FilesGet BibTeX entry  
Authors      Sebastian Böcker, Falk Hüffner, Anke Truss, Magnus Wahlström
TitleA Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams
EditorsJianer Chen, Fedor Fomin
BooktitleParameterized and Exact Computation
PublishedLecture Notes in Computer Science 5917, Springer, 2009, 38-49
FilesGet BibTeX entry  
Authors      Lihui Bai, Paul A. Rubin
TitleCombinatorial Benders Cuts for the Minimum Tollbooth Problem
JournalOperations Research, 57:6 (2009) 1510-1522
FilesGet BibTeX entry  
Authors      T. Akutsu, M. Hayashida, T. Tamura
TitleInteger programming-based methods for attractor detection and control of Boolean networks
BooktitleProceedings of The combined 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference
Published2009, 5610-5617
FilesGet BibTeX entry  
Authors      K. Akartunal\i, A. J. Miller
TitleA Heuristic Approach for Big Bucket Multi-Level Production Planning Problems
JournalEuropean Journal of Operational Research, 193 (2009) 396-411
FilesGet BibTeX entry  
Authors      Tobias Achterberg, Timo Berthold
TitleHybrid Branching
EditorsWillem Jan van Hoeve, John N. Hooker
BooktitleIntegration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
PublishedLecture Notes in Computer Science 5547, Springer, 2009, 309-311
FilesGet BibTeX entry  

2008

TitleTSPLIB
Year2008
FilesGet BibTeX entry  
Noteshttp://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
TitleIBM Ponder This - August 2008
Year2008
FilesGet BibTeX entry  
Noteshttp://domino.research.ibm.com/comm/wwwr_ponder.nsf/challenges/August2008.html
Authors      Marc E. Pfetsch
TitleBranch-and-Cut for the Maximum Feasible Subsystem Problem
JournalSIAM Journal on Optimization, 19 (2008) 21-38
FilesGet BibTeX entry  
Authors      Anja Lau
TitleErstellen von wegeoptimierten Stundenplänen mit Diskreten Methoden
PublishedTechnische Universität Chemnitz, Diploma thesis, 2008
FilesGet BibTeX entry  
Authors      Emilie Danna
TitlePerformance variability in mixed integer programming
Year2008
FilesGet BibTeX entry  
NotesPresentation at Workshop on Mixed Integer Programming 2008
Authors      Ralf Borndörfer, Andreas Löbel, Steffen Weider
TitleA Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit
EditorsMark Hickman, Pitu Mirchandani, Stefan Voß
BooktitleComputer-aided Systems in Public Transport
PublishedLecture Notes in Economics and Mathematical Systems 600, 2008, 3-24
FilesGet BibTeX entry  
Authors      Ralf Bornd"orfer, Christian Liebchen
Title     EnglishWhen Periodic Timetables are Suboptimal
EditorsJ"org Kalcsics, Stefan Nickel
BooktitleOperations Research Proceedings 2007
PublishedSpringer, 2008, 449-454
FilesGet BibTeX entry  
Authors      Andreas Bley, Ullrich Menne, Roman Klaehne, Christian Raack, Roland Wessaely
Title     englishMulti-layer network design - A model-based optimization approach
BooktitleProceedings of the 5th Polish-German Teletraffic Symposium
Published2008, 107-116
FilesGet BibTeX entry  
Authors      Tobias Achterberg, Thorsten Koch, Andreas Tuchscherer
TitleOn the effect of minor changes in model formulations
NumberZuse Institute Berlin, ZR 08-29, 2008
FilesGet BibTeX entry  

2007

Authors      Steffen Weider
TitleIntegration of Vehicle and Duty Scheduling in Public Transport
PublishedTechnische Universität Berlin, 2007
FilesGet BibTeX entry  
Authors      Harald Schilly
Title     germanModellierung und Implementation eines Vorlesungsplaners
PublishedUniversität Wien, Diploma thesis, 2007
FilesGet BibTeX entry  
Authors      R. Miyashiro, Y. Yano, M. Muramatsu
TitleOn the maximum number of strings in go
JournalTransactions of Information Processing Society of Japan, 48:11 (2007) 3463-3469
FilesGet BibTeX entry  
Authors      Christoph Helmberg, Stefan Röhl
TitleA Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses
JournalOperations Research, 55:4 (2007) 733-752
FilesGet BibTeX entry  
TitleEternity II puzzle
Year2007
FilesGet BibTeX entry  
Noteshttp://www.eternityii.com
Authors      Ralf Borndörfer, Thomas Schlechte
TitleModels for Railway Track Allocation
EditorsChristian Liebchen, Ravindra K. Ahuja, Juan A. Mesa
Booktitle7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
PublishedDagstuhl Publishing, 2007
FilesGet BibTeX entry  
Authors      D. L. Applegate, W. Cook, S. Dash, D. G. Espinoza
TitleExact solutions to linear programming problems
JournalOperations Research Letters, 35 (2007) 693-699
FilesGet BibTeX entry  
Authors      K. Akartunal\i, A. J. Miller
TitleComputational Analysis of Lower Bounds for Big Bucket Production Planning Problems
NumberOptimization Online, http://www.optimization-online.org/DB_HTML/2007/05/1668.html, 2007
FilesGet BibTeX entry  

2006

TitleSNDlib
Year2006
FilesGet BibTeX entry  
Noteshttp://sndlib.zib.de
Authors      John J. H. Forrest, Jayant Kalagnanam, Laszlo Ladanyi
TitleA Column-Generation Approach to the Multiple Knapsack Problem with Color Constraints
JournalINFORMS Journal on Computing, 18:1 (2006) 129-134
FilesGet BibTeX entry  
Authors      D. G. Espinoza
TitleOn Linear Programming, Integer Programming and Cutting Planes
PublishedGeorgia Institute of Technology, 2006
FilesGet BibTeX entry  
Authors      M. Dawande, S. Gavirneni, S. Tayur
Title     EnglishEffective Heuristics for Multiproduct Partial Shipment Models
JournalOperations Research, 54:2 (2006) 337-352
FilesGet BibTeX entry  
Authors      C. J. Colbourn, J. H. Dinitz
TitleHandbook of Combinatorial Designs, Second Edition
PublishedChapman & Hall/CRC, 2006
FilesGet BibTeX entry  
Authors      Lihui Bai, Matthew T. Stamps, R. Corban Harwood, Christopher J. Kollmann
TitleA Genetic Algorithm for the Minimum Tollbooth Problem
BooktitleProceedings of the 2006 Meeting of the Decision Sciences Institute
Published2006
FilesGet BibTeX entry  
Authors      Tobias Achterberg, Thorsten Koch, Alexander Martin
Title     EnglishMIPLIB 2003
JournalOperations Research Letters, 34:4 (2006) 361-372
FilesGet BibTeX entry  

2005

Authors      A. Reuter
Title     GermanKombinatorische Auktionen und ihre Anwendungen im Schienenverkehr
PublishedTechnische Universität Berlin, Diploma thesis, 2005
FilesGet BibTeX entry  
Authors      J. Gangadwala, A. Kienle, U.-U. Haus, D. Michaels, R. Weismantel
TitleOptimal Process Design for the Synthesis of 2,3-Dimethylbutene-1
BooktitleEuropean Symposium on Computer-Aided Process Engineering - 15
PublishedComputer-aided chemical engineering 20, Elsevier, 2005, 847-852
FilesGet BibTeX entry  
Authors      M. Fischetti, F. Glover, A. Lodi
TitleThe feasibility pump
JournalMathematical Programming, 104 (2005) 91-104
FilesGet BibTeX entry  
Authors      A. Dittel, A. Fügenschuh, A. Martin
Title     EnglishProtein Folding and Integer Programming
NumberTechnische Universität Darmstadt, to appear, 2005
FilesGet BibTeX entry  

2004

Authors      Y. Pochet, M. Van Vyve
Title     EnglishA General Heuristic for Production Planning Problems
JournalINFORMS Journal on Computing, 16:3 (2004)
FilesGet BibTeX entry  
Authors      Thorsten Koch
Title     EnglishThe final NETLIB-LP results
JournalOperations Research Letters, 32 (2004) 138-142
FilesGet BibTeX entry  
Authors      Thorsten Koch
Title     EnglishRapid Mathematical Programming
PublishedTechnische Universität Berlin, 2004
FilesGet BibTeX entry  
TitleManagement of Inter-Warehouse-Logistics for Stochastic Demand
Year2004
FilesGet BibTeX entry  
Noteshttp://www.tu-chemnitz.de/mathematik/discrete/projects/warehouse_trucks/index.html
Authors      James Gross, Holger Karl
Title     EnglishComparison of Different Fairness Approaches in OFDM-FDMA Systems
NumberTechnische Universität Berlin, Telecommunication Networks Group, TKN-04-003, 2004
FilesGet BibTeX entry  
Authors      J.-W. Goossens, S. van Hoesel, L. G. Kroon
Title     EnglishA Branch-and-Cut Approach for Solving Railway Line-Planning Problems
JournalTransportation Science, 38:3 (2004) 379-393
FilesGet BibTeX entry  
Authors      Alain Chabrier, Emilie Danna, Claude Le Pape, Laurent Perron
Title     EnglishSolving a network design problem
JournalAnnals of Operations Research, 130 (2004) 217-239
FilesGet BibTeX entry  
Authors      M. R. Bussieck, T. Lindner, M. E. Lübbecke
TitleA Fast Algorithm for Near Optimal Line Plans
JournalMathematical Methods of Operations Research, 59:2 (2004) 205-220
FilesGet BibTeX entry  

2003

Authors      Luis Miguel Torres Carvajal
TitleOnline Vehicle Routing
PublishedTechnische Universität Berlin, 2003
FilesGet BibTeX entry  
Authors      Hartmut Stadtler
TitleMultilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows
JournalOperations Research, 51:3 (2003) 487-502
FilesGet BibTeX entry  
Authors      Leon Peeters
Title     DutchCyclic Railway Timetable Optimization
PublishedErasmus Universiteit Rotterdam, 2003
FilesGet BibTeX entry  
Authors      F. Ortega, L. A. Wolsey
Title     EnglishA branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem
JournalNetworks, 41:3 (2003) 143-158
FilesGet BibTeX entry  
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     EnglishMathematical Methods for Automatic Optimization of UMTS Radio Networks
EditorsA. Martin
NumberIST-2000-28088 MOMENTUM, D4.3, 2003
FilesGet BibTeX entry  
Authors      F. Margot
TitleSmall covering designs by branch-and-cut
JournalMathematical Programming B, 94 (2003) 207-220
FilesGet BibTeX entry  
Authors      C. Liebchen, R. H. Möhring
Title     EnglishInformation on the MIPLIB's timetab-instances
NumberTechnische Universität Berlin, Dept. of Mathematics, 2003/49, 2003
FilesGet BibTeX entry  
Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishPolyhedral Investigations on Stable Multi-Sets
NumberZuse Institute Berlin, ZR 03-10, 2003
FilesGet BibTeX entry  
Authors      Martin Grötschel, Ralf Borndörfer, Andreas Löbel
Title     EnglishDuty Scheduling in Public Transit
EditorsWilli Jäger, Hans-Joachim Krebs
BooktitleMATHEMATICS - Key Technology for the Future
PublishedSpringer-Verlag, 2003, 653-674
FilesGet BibTeX entry  
Authors      P. Gritzmann, S. de Vries
Title     EnglishReconstructing Crystalline Structures from Few Images Under High Resolution Transmission Electron Microscopy
EditorsWilli Jäger, Hans-Joachim Krebs
BooktitleMathematics - Key Technology for the Future
PublishedSpringer, 2003, 441-459
FilesGet BibTeX entry  
Authors      Matteo Fischetti, Andrea Lodi
TitleLocal branching
JournalMathematical Programming, 98 (2003) 23-47
FilesGet BibTeX entry  
Authors      R. Borndörfer, M. Grötschel, A. Löbel
Title     EnglishDuty Scheduling in Public Transit
EditorsWilli Jäger, Hans-Joachim Krebs
BooktitleMathematics - Key Technology for the Future
PublishedSpringer, 2003, 441-459
FilesGet BibTeX entry  
Authors      P. Belotti, F. Malucelli
Title     EnglishA Lagrangian relaxation approach for the design of networks with shared protection
BooktitleProceedings of the 2003 International Network Optimization Conference
Published2003, 72-77
FilesGet BibTeX entry  
Authors      A. Atamtürk
TitleOn the Facets of the Mixed-Integer Knapsack Polyhedron
JournalMathematical Programming, 98 (2003) 145-175
FilesGet BibTeX entry  
Authors      E. Amaldi, Marc E. Pfetsch, Leslie E. Trotter, Jr.
TitleOn the maximum feasible subsystem problem, IISs, and IIS-hypergraphs
JournalMathematical Programming, 95:3 (2003) 533-554
FilesGet BibTeX entry  

2002

Authors      C. Polo
Title     ItalianAlgoritmi Euristici per il Progetto Ottimo di una Rete di Interconnessione
NumberTesti di laurea in Ingegneria Informatica, Universitità degli Studi di Padova, 2002
FilesGet BibTeX entry  
Authors      H. Marchand, A. Martin, R. Weismantel, L. A. Wolsey
Title     EnglishCutting Planes in Integer and Mixed Integer Programming
JournalDiscrete Applied Mathematics, 123/124 (2002) 391-440
FilesGet BibTeX entry  
Authors      I. Luzzi
Title     EnglishExact and Heuristic Methods for Nesting Problems
PublishedUniversity of Padova, 2002
FilesGet BibTeX entry  
Authors      Robert Fourer, David M. Gay, Brian W. Kernighan
TitleAMPL: A Modelling Language for Mathematical Programming, 2nd
PublishedDuxbury Press, Brooks/Cole Publishing Company, 2002
FilesGet BibTeX entry  
Authors      M. Fischetti, A. Lodi
Title     EnglishLocal Branching
BooktitleProceedings of the Integer Programming Conference in honor of Egon Balas
Published2002
FilesGet BibTeX entry  
Authors      Elizabeth D. Dolan, Jorge J. Moré
TitleBenchmarking Optimization Software with Performance Profiles
JournalMathematical Programming, 91 (2002) 201-213
FilesGet BibTeX entry  
Authors      Andreas Bley, Thorsten Koch
Title     EnglishInteger programming approaches to access and backbone IP-network planning
NumberZuse Institute Berlin, ZR 02-41, 2002
FilesGet BibTeX entry  
Authors      Robert E. Bixby
Title     EnglishSolving Real-World Linear Programs: A Decade and more of Progress
JournalOperations Research, 50:1 (2002) 3-15
FilesGet BibTeX entry  
Authors      A. Atamtürk, D. Rajan
TitleOn Splittable and Unsplittable Capacitated Network Design Arc-Set Polyhedra
JournalMathematical Programming, 92 (2002) 315-333
FilesGet BibTeX entry  
Authors      A. Atamtürk
TitleOn Capacitated Network Design Cut-Set Polyhedra
JournalMathematical Programming, 92 (2002) 425-437
FilesGet BibTeX entry  

2001

Authors      M. Van Vyve, Y. Pochet
Title     EnglishA General Heuristic for Production Planning Problems
JournalCORE Discussion Paper, 56 (2001)
FilesGet BibTeX entry  
Authors      M. W. Padberg
Title     EnglishClassical Cuts for Mixed-Integer Programming and Branch-and-Cut
JournalMathematical Methods of Operations Research, 53 (2001)
FilesGet BibTeX entry  
Authors      J. T. Linderoth, E. K. Lee, M. W. P. Savelsbergh
TitleA Parallel, Linear Programming Based Heuristic for Large Scale Set Partitioning Problems
JournalINFORMS Journal on Computing, 13 (2001) 191-209
FilesGet BibTeX entry  
Authors      J. J. Forrest, L. Ladanyi, J. R. Kalagnanam
Title     EnglishColumn Generation Approach to the Multiple Problem with Color Contraints
NumberIBM, RC22013, 2001
FilesGet BibTeX entry  
Authors      S. van Hoesel, J. W. Goessens, L. Kroon
Title     EnglishA Branch-and-Cut Approach to Line Planning Problems
JournalWorking Paper, Erasmus University, (2001)
FilesGet BibTeX entry  
Authors      M. C. Ferris, G. Pataki, S. Schmieta
Title     EnglishSolving the seymour problem
JournalOptima, (2001) 2-6
FilesGet BibTeX entry  
Authors      N. D. Curet
Title     EnglishThe network diversion problem
JournalMilitary Operations Research, 6:2 (2001) 35-44
FilesGet BibTeX entry  

2000

Authors      T. Pfender
Title     GermanArboreszenz-Flüsse in Graphen: polyedrische Untersuchungen
PublishedTechnische Universität Berlin, Diploma thesis, 2000
FilesGet BibTeX entry  
TitleChallenge Problems: Independent Sets in Graphs
Year2000
FilesGet BibTeX entry  
Noteshttp://www2.research.att.com/ njas/doc/graphs.html
Authors      Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title     EnglishSequence independent lifting in mixed integer programming
JournalJournal on Combinatorial Optimization, 4 (2000) 109-129
FilesGet BibTeX entry  
Authors      S. Ceria, M. Ferris, J. T. Linderoth, G. Pataki, S. Schmieta
Title     EnglishSeymour is solved!
Year2000
FilesGet BibTeX entry  
Notessmallhttp://www-unix.mcs.anl.gov/metaneos/seymour
Authors      K. Aardal, R. Weismantel, L. A. Wolsey
Title     EnglishNon-Standard Approaches to Integer Programming
NumberUniversité Catholique de Louvain, Louvain-la-Neuve, Belgium, CORE Discussion Paper 2000/2, 2000
FilesGet BibTeX entry  
Authors      K. Aardal, R. E. Bixby, C. A. J. Hurkens, A. K. Lenstra, J. W. Smeltink
Title     EnglishMarket split and basis reduction: Towards a solution of the Cornuéjols-Dawande instances
JournalINFORMS Journal on Computing, 12:3 (2000) 192-202
FilesGet BibTeX entry  

1999

Authors      D. M. Panton, A. W. Elbers
Title     EnglishMission Planning for Synthetic Aperture Radar Surveillance
JournalInterfaces, 29:2 (1999) 73-88
FilesGet BibTeX entry  
Authors      H. Marchand, L. A. Wolsey
Title     EnglishThe 0-1 Knapsack Problem with a Single Continuous Variable
JournalMathematical Programming, 85 (1999) 15-33
FilesGet BibTeX entry  
Authors      J. T. Linderoth, M. W. P. Savelsbergh
Title     EnglishA computational study of search strategies for mixed integer programming
JournalINFORMS Journal on Computing, 11 (1999) 173-187
FilesGet BibTeX entry  
Authors      Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title     EnglishLifted flow cover inequalities for mixed 0-1 integer programs
JournalMathematical Programming, 85 (1999) 439-468
FilesGet BibTeX entry  
Authors      G. Cornuéjols, M. Dawande
Title     EnglishA Class of Hard Small 0-1 Programs
JournalINFORMS Journal on Computing, 11:2 (1999) 205-210
FilesGet BibTeX entry  
Authors      C. Cordier, H. Marchand, R. Laundy, L. A. Wolsey
Title     Englishbc - opt: a Branch-and-Cut Code for Mixed Integer Programs
JournalMathematical Programming, 86 (1999) 335-354
FilesGet BibTeX entry  
Authors      A. Caprara, M. Fischetti, P. Toth
Title     EnglishA heuristic method for the set covering problem
JournalOperations Research, 47 (1999) 730-743
FilesGet BibTeX entry  
Authors      Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner
Title     EnglishTelebus Berlin: Vehicle Scheduling in a Dial-a-Ride System
EditorsNigel Wilson
BooktitleProceedings of the 7th International Workshop on Computer-Aided Transit Scheduling
PublishedLecture Notes in Economics and Mathematical Systems 471, Springer Verlag, 1999, 391-422
FilesGet BibTeX entry  

1998

Authors      L. A. Wolsey
TitleInteger programming
PublishedWiley-Interscience, 1998
FilesGet BibTeX entry  
Authors      J. P. Walser
TitleSolving the ACC Basketball Scheduling Problem with Integer Local Search
Year1998
FilesGet BibTeX entry  
Noteshttp://www.ps.uni-saarland.de/ walser/acc/acc.html
Authors      M. Sun, J. E. Aronson, P. G. McKeown, D. A. Drinka
Title     EnglishA tabu search heuristic procedure for the fixed charge transportation problem
JournalEuropean Journal of Operational Research, 106 (1998) 441-456
FilesGet BibTeX entry  
Authors      G. L. Nemhauser, M. A. Trick
Title     EnglishScheduling a Major College Basketball Conference
JournalOperations Research, 46:1 (1998) 1-8
FilesGet BibTeX entry  
Authors      A. Martin, R. Weismantel
Title     EnglishThe Intersection of Knapsack Polyhedra and Extensions
EditorsR. E. Bixby, E. A. Boyd, R. Z. R´ios-Mercado
BooktitleInteger Programming and Combinatorial Optimization
Published1998, 243-256
FilesGet BibTeX entry  
Authors      A. Martin
Title     EnglishInteger Programs with Block Structure
Year1998
FilesGet BibTeX entry  
Authors      D. Klabjan, G. L. Nemhauser, C. Tovey
Title     EnglishThe complexity of cover inequality separation
JournalOperations Research Letters, 23 (1998) 35-40
FilesGet BibTeX entry  
Authors      Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title     EnglishCover inequalities for 0-1 linear programs: complexity
JournalINFORMS Journal on Computing, 11 (1998) 117-123
FilesGet BibTeX entry  
Authors      Z. Gu, G. L. Nemhauser, M. W. P. Savelsbergh
Title     EnglishCover inequalities for 0-1 linear programs: computation
JournalINFORMS Journal on Computing, 10 (1998) 427-437
FilesGet BibTeX entry  
Authors      J. Gottlieb, L. Paulmann
Title     EnglishGenetic Algorithms for the Fixed Charge Transportation Problem
BooktitleProceedings of the 5th IEEE International Conference on Evolutionary Computation
Published1998, 330-335
FilesGet BibTeX entry  
Authors      M. Dawande, J. Kalagnanam
Title     EnglishThe multiple knapsack problem with color constraints
NumberIBM, Research Report RC 21138, 1998
FilesGet BibTeX entry  
Authors      G. Cornuéjols, M. Dawande
Title     EnglishA Class of Hard Small 0-1 Programs
EditorsR. E. Bixby, E. A. Boyd, R. Z. R´ios-Mercado
BooktitleInteger Programming and Combinatorial Optimization
Published1998, 284-293
FilesGet BibTeX entry  
Authors      S. Ceria, C. Cordier, H. Marchand, L. A. Wolsey
Title     EnglishCutting Planes for Integer Programs with General Integer Variables
JournalMathematical Programming, 81 (1998) 201-214
FilesGet BibTeX entry  
Authors      R. Borndörfer, C. E. Ferreira, A. Martin
Title     EnglishDecomposing Matrices into Blocks
JournalSIAM Journal on Optimization, 9 (1998) 236-269
FilesGet BibTeX entry  
Authors      Ralf Borndörfer
Title     EnglishAspects of Set Packing, Partitioning, and Covering
PublishedShaker Verlag, 1998
FilesGet BibTeX entry  
NotesPh.D. thesis, Technische Universität Berlin
Authors      R. E. Bixby, S. Ceria, C. M. McZeal, M. W. P Savelsbergh
Title     EnglishAn Updated Mixed Integer Programming Library: MIPLIB 3.0
JournalOptima, 58 (1998) 12-15
FilesGet BibTeX entry  
Authors      A. Atamturk, G. L. Nemhauser, M. W. P. Savelsbergh
Title     EnglishConflict Graphs in Integer Programming
NumberGeorgia Institute of Technology, Technical Report LEC 98-03, 1998
FilesGet BibTeX entry  

1997

Authors      R. Weismantel
Title     EnglishOn the 0/1 Knapsack Polytope
JournalMathematical Programming, 77 (1997) 49-68
FilesGet BibTeX entry  
Authors      J. P. Walser
TitleRadar Surveillance
Year1997
FilesGet BibTeX entry  
Noteshttp://www.ps.uni-saarland.de/ walser/radar/radar.html
Authors      Joachim P. Walser
TitleSolving linear pseudo-Boolean constraint problems with local search
BooktitleProceedings of the 14th national conference on artificial intelligence and 9th conference on Innovative applications of artificial intelligence
PublishedAAAI Press, 1997, 269-274
FilesGet BibTeX entry  
Authors      A. Caprara, M. Fischetti, P. Toth, D. Vigo, P. L. Guida
Title     EnglishAlgorithms for Railway Crew Management
JournalMathematical Programming B, 79 (1997) 125-141
FilesGet BibTeX entry  

1996

Authors      Gene H. Golub, Charles F. Van Loan
TitleMatrix computations (3rd ed.)
PublishedJohns Hopkins University Press, 1996
FilesGet BibTeX entry  
Authors      E. Balas, S. Ceria, G. Cornuéjols, N. Natraj
Title     EnglishGomory Cuts Revisited
JournalOperations Research Letters, 19 (1996) 1-9
FilesGet BibTeX entry  
Authors      E. Balas, S. Ceria, G. Cornuéjols
Title     EnglishMixed 0-1 programming by lift-and-project in a branch-and-cut framework
JournalManagement Science, 42 (1996) 1229-1246
FilesGet BibTeX entry  

1995

Authors      R. Sharda
Title     EnglishLinear Programming solver software for personal computers: 1995 report
JournalOR/MS Today, 22:5 (1995) 49-57
FilesGet BibTeX entry  
Authors      O. Günlük, D. Bienstock
Title     EnglishComputational experience with a difficult mixed-integer multicommodity flow problem
JournalMathematical Programming, 68 (1995) 213-237
FilesGet BibTeX entry  

1994

Authors      U. H. Suhl, R. Szymanski
Title     EnglishSupernode processing of mixed-integer models
JournalComputational Optimization and Applications, 3 (1994) 317-331
FilesGet BibTeX entry  
Authors      G. L. Nemhauser, P. H. Vance
Title     EnglishLifted cover facets of the 0-1 knapsack polytope with GUB constraints
JournalOperations Research Letters, 16 (1994) 255-263
FilesGet BibTeX entry  
Authors      G. L. Nemhauser, M. W. P. Savelsbergh, G. C. Sigismondi
Title     EnglishMINTO, a Mixed INTeger Optimizer
JournalOperations Research Letters, 15 (1994) 47-58
FilesGet BibTeX entry  
Authors      J. Eckstein
Title     EnglishParallel Branch-and-Bound Methods for Mixed Integer Programming
JournalSIAM News, 27:1 (1994) 12-15
FilesGet BibTeX entry  
Authors      J. Eckstein
Title     EnglishParallel Branch-and-Bound Methods for Mixed Integer Programming on the CM-5
JournalSIAM Journal on Optimization, 4:4 (1994) 794-814
FilesGet BibTeX entry  
Authors      J. Eckstein
Title     EnglishControl Strategies for Parallel Mixed Integer Branch and Bound
BooktitleProceedings of Supercomputing 1994
PublishedIEEE Computer Society Press, 1994, 41-48
FilesGet BibTeX entry  
Authors      J. Eckstein
Title     EnglishParallel branch-and-bound algorithms for general mixed integer programming on the CM-5
JournalSIAM Journal on Optimization, 4 (1994) 794-814
FilesGet BibTeX entry  
Authors      E. A. Boyd
Title     EnglishSolving 0/1 Integer Programs with Enumeration Cutting Planes
JournalAnnals of Operation Research, 50 (1994) 61-72
FilesGet BibTeX entry  
Authors      E. A. Boyd
Title     EnglishFenchel Cutting Planes for Integer Programs
JournalOperations Research, 42:1 (1994) 53-64
FilesGet BibTeX entry  

1993

Authors      W. Cook, T. Rutherford, H. E. Scarf
Title     EnglishAn Implementation of the Generalized Basis Reduction Algorithm for Integer Programming
JournalORSA Journal on Computing, 4 (1993) 206-212
FilesGet BibTeX entry  
Authors      E. A. Boyd
Title     EnglishGenerating Fenchel Cutting Planes for Knapsack Polyhedra
JournalSIAM Journal on Optimization, 3:4 (1993) 734-750
FilesGet BibTeX entry  
Authors      E. Balas, S. Ceria, G. Cornuéjols
Title     EnglishA lift-and-project cutting plane algorithm for mixed 0-1 programs
JournalMathematical Programming, 58 (1993) 295-324
FilesGet BibTeX entry  

1992

Authors      R. E. Bixby, E. A. Boyd, R. R. Indovina
Title     EnglishMIPLIB: A Test Set of Mixed Integer Programming Problems
JournalSIAM News, 25 (1992) 16
FilesGet BibTeX entry  

1991

Authors      L. Lovász, A. Schrijver
Title     EnglishCones of matrices and set-functions and 0-1 optimization
JournalSIAM Journal on Optimization, 1 (1991) 166-190
FilesGet BibTeX entry  
Authors      K. L. Hoffman, M. Padberg
Title     EnglishImproving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
JournalORSA Journal on Computing, 3:2 (1991)
FilesGet BibTeX entry  
Authors      D. Goldberg
TitleWhat every computer scientist should know about floating-point arithmetic
JournalACM Computing Surveys, 23:1 (1991) 5-48
FilesGet BibTeX entry  

1990

Authors      L. A. Wolsey
Title     EnglishValid Inequalities for 0-1 Knapsacks and MIPs with Generalized Upper Bound Constraints
JournalDiscrete Applied Mathematics, 29 (1990) 251-261
FilesGet BibTeX entry  
Authors      H. Sherali, W. Adams
Title     EnglishA hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems
JournalSIAM Journal of Discrete Mathematics, 3 (1990) 411-430
FilesGet BibTeX entry  
Authors      G. L. Nemhauser, L. A. Wolsey
Title     EnglishA recursive procedure to generate all cuts for 0-1 mixed integer programs
JournalMathematical Programming, 46 (1990) 379-390
FilesGet BibTeX entry  
Authors      W. Cook, R. Kannan, A. Schrijver
Title     EnglishChvátal Closures for mixed integer programming problems
JournalMathematical Programming, 47 (1990) 155-174
FilesGet BibTeX entry  
Authors      J. Barutt, T. Hull
Title     EnglishAirline Crew Scheduling: Supercomputers and Algorithms
JournalSIAM News, 23:6 (1990)
FilesGet BibTeX entry  

1989

Authors      E. Zemel
Title     EnglishEasily Computable Facets of the Knapsack Polytope
JournalMathematics of Operations Research, 14 (1989) 760-764
FilesGet BibTeX entry  

1987

Authors      T. J. Van Roy, L. A. Wolsey
Title     EnglishSolving Mixed Integer Programming Problems Using Automatic Reformulation
JournalOperations Research, 35:1 (1987) 45-57
FilesGet BibTeX entry  

1986

Authors      T. J. Van Roy, L. A. Wolsey
Title     EnglishValid inequalities for mixed 0-1 programs
JournalDiscrete Applied Mathematics, 4 (1986) 199-213
FilesGet BibTeX entry  

1985

Authors      M. W. Padberg, T. J. Van Roy, L. A. Wolsey
Title     EnglishValid inequalities for fixed charge problems
JournalOperations Research, 33 (1985) 842-861
FilesGet BibTeX entry  

1984

Authors      E. Balas, E. Zemel
Title     EnglishLifting and complementing yields all the facets of positive zero-one programming polytopes
EditorsR. W. Cottle et al.
BooktitleProceedings of the International Conference on Mathematical Programming, Rio de Janeiro, 1981
Published1984, 13-24
FilesGet BibTeX entry  

1983

Authors      H. Crowder, E. L. Johnson, M. W. Padberg
Title     EnglishSolving Large-Scale Zero-One Linear Programming Problems
JournalOperations Research, 31:5 (1983) 803-834
FilesGet BibTeX entry  

1981

Authors      E. Johnson, M. W. Padberg
Title     EnglishA note on the knapsack problem with special ordered sets
JournalOperations Research Letters, 1 (1981) 18-22
FilesGet BibTeX entry  

1980

Authors      A. Schrijver
Title     EnglishOn cutting planes
JournalAnnals of Discrete Mathematics, 9 (1980) 291-296
FilesGet BibTeX entry  
Authors      M. W. Padberg
Title     English(1,k)-Configurations and Facets for Packing Problems
JournalMathematical Programming, 18 (1980) 94-99
FilesGet BibTeX entry  

1979

Authors      A. Land, S. Powell
Title     EnglishComputer codes for problems of integer programming
JournalAnnals of Discrete Mathematics, 5 (1979) 221-269
FilesGet BibTeX entry  

1978

Authors      E. Balas, E. Zemel
Title     EnglishFacets of the knapsack polytope from minimal covers
JournalSIAM Journal on Applied Mathematics, 34 (1978) 119-148
FilesGet BibTeX entry  

1977

Authors      L. A. Wolsey
TitleValid inequalities and superadditivity for 0/1 integer programs
JournalMathematics of Operations Research, 2 (1977) 66-77
FilesGet BibTeX entry  

1976

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

1975

Authors      L. A. Wolsey
Title     EnglishFaces of Linear Inequalities in 0-1 Variables
JournalMathematical Programming, 8 (1975) 165-178
FilesGet BibTeX entry  
Authors      M. W. Padberg
Title     EnglishA Note on Zero-One Programming
JournalOperations Research, 23 (1975) 833-837
FilesGet BibTeX entry  
Authors      P. L. Hammer, E. L. Johnson, U. N. Peled
Title     EnglishFacets of Regular 0-1 Polytopes
JournalMathematical Programming, 8 (1975) 179-206
FilesGet BibTeX entry  
Authors      E. Balas
Title     EnglishDisjunctive programming: Cutting planes from logical conditions
EditorsO. L. Mangasarian et al.
BooktitleNonlinear Programming 2
PublishedAcademic Press, London, 1975, 279-312
FilesGet BibTeX entry  
Authors      E. Balas
Title     EnglishFacets of the knapsack polytope
JournalMathematical Programming, 8 (1975) 146-164
FilesGet BibTeX entry  

1973

Authors      M. W. Padberg
Title     EnglishOn the Facial Structure of Set Packing Polyhedra
JournalMathematical Programming, 5 (1973) 199-215
FilesGet BibTeX entry  
Authors      G. Mitra
Title     EnglishInvestigations of some branch and bound strategies for the solution of mixed integer linear programs
JournalMathematical Programming, 4 (1973) 155-170
FilesGet BibTeX entry  

1971

Authors      M. Benichou, J. M. Gauthier, P. Girodet, G. Hentges, G. Ribiere, O. Vincent
Title     EnglishExperiments in mixed-integer programming
JournalMathematical Programming, 1 (1971) 76-94
FilesGet BibTeX entry  

1969

Authors      R. E. Gomory
Title     EnglishAn algorithm for integer solutions to linear programming
EditorsR. L. Graves, P. Wolfe
BooktitleRecent Advances in Mathematical Programming
PublishedMcGraw-Hill, 1969, 269-302
FilesGet BibTeX entry  

1960

Authors      R. E. Gomory
Title     EnglishAn Algorithm for the Mixed Integer Problem
NumberThe RAND Cooperation, Technical Report RM-2597, 1960
FilesGet BibTeX entry  
Authors      R. E. Gomory
Title     EnglishSolving Linear Programming Problems in Integers
EditorsR. Bellman, M. Hall
BooktitleCombinatorial analysis, Proceedings of Symposia in Applied Mathematics
Published1960
FilesGet BibTeX entry  

1958

Authors      R. E. Gomory
Title     EnglishOutline of an Algorithm for Integer Solutions to Linear Programs
JournalBulletin of the American Society, 64 (1958) 275-278
FilesGet BibTeX entry  

[Valid XHTML 1.1] [Valid CSS!] [Best viewed with any browser]