Publications

• Minimizing the maximum travel time in a combined model of facility location and network design
  (I. Contreras, E. Fernandez, G. Reinelt)
  to appear in: OMEGA
   
• Improving Access to Health Facilities in Nouna District, Burkina Faso
  (C. Cocking, S. Fleßa, G. Reinelt)
  Technical Report
   
• New results on the Windy Postman Problem
  (A. Corberán, M. Oswald, I. Plana, G. Reinelt, J.M. Sanchis)
  to appear in: Mathematical Programming
  DOI: 10.1007/s10107-010-0399-x, published online August 10, 2010
   
• A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation
  (P. Wang, G. Reinelt, P. Gao, Y. Tan)
  Computers and Industrial Engineering 61(2): 2011, Elsevier, 322-335
  DOI: 10.1016/j.cie.2011.02.015
   
• Exact and Heuristic Solutions to the Bandwidth Minimization Problem
  (T.K. Vo)
  PhD Thesis, Universität Heidelberg, 2011
   
• Contraction-based separation and lifting for solving the max-cut problem
  (T. Bonato)
  PhD Thesis, Universität Heidelberg, 2011
   
• Globally Optimal Image Partitioning by Multicuts
  (J.H. Kappes, M. Speth, B. Andres, G. Reinelt, C. Schnörr)
  In: Y. Boykov; F.Kahl; V. Lempitsky; F.R. Schmidt: Proceedings of the 8th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), St. Petersburg, Russia, July 25-27, 2011,
  Lecture Notes in Computer Science 6819, Springer, 2011, 31-44
   
• Solving the Earth Observing Satellite Constellation Scheduling Problem by Branch-and-Price
  (P. Wang, G. Reinelt)
  In: B. Hu, K. Morasch, S. Pickl and M. Siegle: Operations Research Proceedings 2010 - Selected papers of the Annual International Conference of the German Operations Research Society, September 1-3, 2011, 491-496
   
• A Benchmark Library and a Comparison of Heuristic Methods for the Linear Ordering Problem
  (R. Martí, G. Reinelt, A. Duarte)
  Computational Optimization and Applications,
  DOI: 10.1007/s10589-010-9384-9, Springer, 2011
   
• Optimal linear arrangements using betweenness variables
  (A. Caprara, M. Oswald, G. Reinelt, R. Schwarz, E. Traversi)
  Mathematical Programming Computation 3(3):2011, 261-280, DOI: 10.1007/s12532-011-0027
   
• The Linear Ordering Problem
  Exact and Heuristic Methods in Combinatorial Optimization
  (R. Marti, G. Reinelt),
  Springer, Applied Mathematical Sciences, Vol. 175, 2011
   
• A Branch and Cut solver for the maximum stable set problem
  (S. Rebennack, M. Oswald, D.O. Theis, H. Seitz, G. Reinelt, P.M. Pardalos)
  Journal of Combinatorial Optimization, Vol. 21(4):2011, Springer, 434-457
   
• A tutorial on branch and cut algorithms for the maximum stable set problem
  (S. Rebennack, G. Reinelt, P.M. Pardalos)
  International Transactions in Operational Research 19(1-2):2012, Wiley, 161-199
  DOI: 10.1111/j.1475-3995.2011.00805.x
   
• Analyzing the regulation of metabolic pathways in human breast cancer
  (G. Schramm, E.-M. Surmann, S. Wiesberg, M. Oswald, G. Reinelt, R. Eils, R. König)
  BMC Medical Genomics 3(39):2010, BioMed Central, 1-10
   
• A Heuristic for an Earth Observing Satellite Constellation Scheduling Problem with Download Considerations
  (P. Wang, G. Reinelt)
  In: M. Haouari and A.R. Mahjoub: Proceedings of ISCO 2010 - International Symposium on Combinatorial Optimization, Hammamet, Tunisia, March 24-26, 2010
  Electronic Notes in Discrete Mathematics 36:2010, 711-718
   
• On a Binary Distance Model for the Minimum Linear Arrangement Problem
  (G. Reinelt, H. Seitz)
  Technical Report, 2010
   
• On a multidimensional semi-online bin packing problem
  (J. Balogh, J. Békési, G. Galambos, G. Reinelt)
  In: A. Egri-Nagy, E. Kovács, G. Kovásznai, G. Kusper, T. Támács: Proceedings of the 8th International Conference on Applied Informatics, Eger, 2010, Vol. 2, 191-197
   
• Speeding up IP-based Algorithm for Constrained Quadratic 0-1 Optimization
  (C. Buchheim, F. Liers, M. Oswald)
  Mathematical Programming, Series B, 124(1-2):2010, 513-535
   
• On a class of metrics related to graph layout problems
  (A.N. Letchford, G. Reinelt, H. Seitz, D. O. Theis)
  Linear Algebra and Applications 433:2010, 1760-1777
   
  
• Contributions to the Minimum Linear Arrangement Problem
  (H. Seitz)
  PhD Thesis, Universität Heidelberg, 2010
   
• Discovering Patterns of Differentially Regulated Enzymes in Metabolic Pathways
  (G. Schramm, S. Wiesberg, A.L. Kranz, N. Diessl, V. Sagulenko, M. Oswald, G. Reinelt, F. Westermann, R. Eils , R. König)
  Bioinformatics 26(9):2010, 1225-1231
   
• Generating Partitions of a Graph into a Fixed Number of Minimum Weight Cuts
  (G. Reinelt, K.M. Wenger)
  Discrete Optimization 7(1-2):2010, 1-12
   
• Using Discrete Optimization for Designing Dental Shade Guides
  (C. Cocking, S. Helling, M. Oswald, P. Rammelsberg, G. Reinelt, A. Hassel)
  Color Research and Application, 35(3):2010, 233-239
   
• 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
  (M. Jünger, Th. M Liebling; D. Naddef, G.L. Nemhauser, W.R. Pulleyblank, G Reinelt, G. Rinaldi, L.A. Wolsey (eds.))
  Springer, 2010
   
• Analyzing the regulation of metabolic pathways in human breast cancer
  (E.M. Suramann, G. Schramm, S. Wiesberg, M. Oswald, G. Reinelt, R. Eils , R. König)
  Proceedings of the KDML 2009: Knowledge Discovery, Data Mining, and Machine Learning, Darmstadt, September 21-23, 2009, 111-119
   
• Estimating novel potential drug targets of Plasmodium falciparum by analysing the metabolic network of knock-out strains in silico
  (S. Fatumo, K. Plaimas, J.-P. Mallm, G. Schramm, E. Adebigi, M. Oswald, R. Eils, R. König)
  Infection, Genetics and Evolution 9(3):2009, 351-258
   
• Colour Compatibility between teeth and dental shade guides in Quinquagenarians and Septuagenarians
  (C. Cocking, E. Cevirgen, S. Helling, M. Oswald, N. Corcodel, P. Rammelsberg, G. Reinelt, A. Hassel)
  Journal of Oral Rehabilitation 36:2009, 848-855
   
• The Geometry of the Graphical Relaxation of the Symmetric Traveling Salesman Polytope
  (M. Oswald, G. Reinelt, D.O. Theis)
  Technical Report, 2009
   
• Reconstructing Nonlinear Dynamic Models of Gene Regulation using Stochastic Sampling
  (D. Ritter, J. Mazur, G. Reinelt, L. Kaderali)
  BMC Bioinformatics 10(448):2009, BioMed Central
   
• The Simultaneous Consecutive Ones Problem
  (M. Oswald, G. Reinelt)
  Theoretical Computer Science 410(21), 2009, 1986-1992
   
• Applying mod-k-Cuts for solving linear ordering problems
  (M. Oswald, G. Reinelt, H. Seitz)
  TOP 17(1):2009, 158-170
   
• Parallel Computation for the Bandwidth Minimization Problem
  (K. T. Vo, G. Reinelt)
  In: B. Fleischmann, K.H. Borgwardt, R. Klein, A. Tuma (eds.): Operations Research Proceedings 2008. Selected Papers of the Annual International Conference of German Research Society (GOR), University of Augsburg, September 3-5, 2008,
  Springer, 2009, 481-486
   
• Heuristics for Budget facility Location-Network Design Problems with Minisum Objective
  (C. Cocking and G. Reinelt)
  In: B. Fleischmann, K.H. Borgwardt, R. Klein, A. Tuma (eds.): Operations Research Proceedings 2008. Selected Papers of the Annual International Conference of German Research Society (GOR), University of Augsburg, September 3-5, 2008,
  Springer, 2009, 563-568
   
• Improved Analysis of an Algorithm for the Coupled Task Problem with UET Jobs
  (J. Békési, G. Galambos, M. Oswald, G. Reinelt)
  Operations Research Letters 37(2):2009, 93-96
   
• Direct Methods with Maximal Lower Bound for Mixed-Integer Optimal Control Problems
  (S. Sager, H.-G. Bock, G. Reinelt)
  Mathematical Programming 118(1):2009, 109-149
   
• Subdividing the Polar of a Face
  (D.O. Theis)
  Technical report, 2008
   
• Finding an Optimal Tooth Color Match
  (C. Cocking)
  Crossroads, the ACM Student Magazine 14(3):2008, 22-25
   
• Machine learning based analyses on metabolic networks supports high-throughput knockout screens
  (K. Plaimas, J.-P. Mallm, M. Oswald, F. Svara, V. Sourjik, R. Eils, R. König)
  BMC Systems Biology 2(67):2008, BioMed Central, 11 pages
   
• Local cuts revisited
  (C. Buchheim, F. Liers, M. Oswald)
  Operations Research Letters 36(4):2008, 430-433
   
• The Generalized Packing Pattern Technique for Bin-Packing Lower Bounds
  (J. Balógh, J. Békési, G. Galambos, G. Reinelt)
  Technical report, 2008
   
• Optimizing in graphs with expensive computation of edge weights
  (F. Noé, M. Oswald, G. Reinelt)
  In: J. Kalcsics and S. Nickel (eds.): Operations Research Proceedings 2007. Selected Papers of the Annual Conference of the German Operations Research Society (GOR), Saarbrücken, September 5-7, 2007,
  Vol. 2007, Springer, 2008, 435-440
   
• Odd minimum cut-sets and b-matchings revisited
  (A.N. Letchford, G. Reinelt, D.O. Theis)
  SIAM J. Discrete Math. 22(4):2008, 1480-1487
   
• Lower Bound for the Online Bin Packing Problem with Restricted Repacking
  (J. Balogh, J. Békési, G. Galambos, G. Reinelt)
  SIAM J. on Computing 38(1):2008, 398-410
   
• Solutions to Facility Location-Network Design Problems
  (C. Cocking)
  PhD Thesis, Universität Heidelberg, 2008
   
• The Virtual Private Network Design Tree Routing Conjecture for Outerplanar Networks
  (F. Fiorini, G. Oriolo, L. Sanità, D.0. Theis)
  Technical report, 2008
   
• Color compatibility between teeth and dental shade guides in Quinquagenarians and Septuagenarians
  (C. Cocking, E. Cervirgen, S. Hellin, M. Oswald, N. Corcodel, P. Rammelsberg, G. Reinelt A. Hassel)
  Technical report, 2008
   
• Computing Finest Mincut Partitions of a Graph and Application to Routing Problems
  (G. Reinelt, D.O. Theis, K.M. Wenger)
  Discrete Applied Mathematics, A. Clark, R.W. Eglese, A.N. Letchford, M.B. Wright (eds.): Special Issue on the Combinatorial Optimization Conference (CO'04), Lancaster (UK), March 28-31, 2004,
  Elsevier, 2008, 156(3), 385-396
   
• On the General Routing polytope
  (G. Reinelt, D. O. Theis)
  Discrete Applied Mathematics, A. Clark, R.W. Eglese, A.N. Letchford, M.B. Wright (eds.): Special Issue on the Combinatorial Optimization Conference (CO'04), Lancaster (UK), March 28-31, 2004,
  Elsevier, 2008, 156(3), 368-384
   
• Compression of Digital Road Networks
  (J. Suh, S. Jung, M. Pfeifle, K.T. Vo, M. Oswald, G. Reinelt)
  In: Advances in Spatial and Temporal Databases, Proc. 10th International Symposium (SSTD), Boston, MA, USA, July 16-18, 2007,
  LNCS 4605, Springer, 2007, 423-440
   
• On the Graphical Relaxation of the Symmetric Traveling Salesman Polytope
  (M. Oswald, G. Reinelt, D.O. Theis)
  Mathematical Programming - Series B - 110(1):2007, 175-193
   
• Integrating Genomic and Transcriptomic Data into Graph Based Approaches for Defining Essential Reactions in the Metabolic Network of Escherichia Coli
  (K. Plaimas, M. Oswald, R. Eils, R. König)
  Alexander Hinneburg: LWA 2007: Lernen - Wissen - Adaption, Workshop Proceedings, Halle, September 2007, 55-60
   
• Spectral coverage of tooth color in the middle- and high-aged patient by Vita Classical and Vita 3D-Master
  (C. Cocking, E. Cervirgen, M. Oswald, P. Rammelsberg, G. Reinelt A. Hassel)
  Technical report, 2007
   
• On convex sets associated with permutations, path-metrics and cuts
  (A.N. Letchford, H. Seitz, G. Reinelt, D. O. Theis)
  Technical report, 2007
   
• Computing Best Transition Pathways in High-Dimensional Dynamical Systems
  (F. Noé, M. Oswald, G. Reinelt, J.C. Smith and S. Fischer)
  SIAM Multiscale Modeling and Simulation Vol. 5(2), 2006, 393-419
   
• Locating Health Facilities in Nouna District, Burkina Faso
  (C. Cocking, S. Fleßa, G. Reinelt)
  In: H.-D. Haasis, H. Kopfer, J. Schönberger (eds.) Operations Research Proceedings 2005. Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Bremen, September 7-9, 2005,
  Springer, 2006, 431-436
   
• Maximally Violated Mod-p Cuts for the Capacitated Vehicle Routing Problem
  (G. Reinelt, K.M. Wenger)
  INFORMS Journal on Computing 18(4):2006, 466-479
   
• A Tabu Search Algorithm for the Min-Max k-Chinese Postman Problem
  (D. Ahr, G. Reinelt) 
  Computers and Operations Research 33(12):2006, 3403-3422
   
• Discovering functional gene expression patterns in the metabolic network of Escherichia coli with wavelets transforms
  (R. Konig, G. Schramm, M. Oswald, H. Seitz, S. Sager, M. Zapatka, G. Reinelt, R. Eils)
  BMC Bioinformatics 7(1):2006, BioMed Central, 119-133
   
• Numerical methods for optimal control with Binary Control Functions Applied to a Lotka-Volterra Type Fishing Problem
  (S. Sager, H.-G. Bock, M. Diehl, G. Reinelt, J.P. Schlöder)
  In: A. Seeger (ed.): Recent Advances in Optimization. Proc. of the 12th French-German-Spanish Conference on Optimization held in Avignon (France), September 20-24, 2004,
  Lectures Notes in Economics and Mathematical Systems 563, Springer, 2006, 269-289
   
• BoxSteps Methods for Crew Pairing Problems
  (V. H. Tran, G. Reinelt, H.-G. Bock) 
  Optimization and Engineering 7(1):2006, 33-46
   
• A note on the Undirected Rural Postman Problem polytope
  (D.O. Theis, G. Reinelt)
  Mathematical Programming 106 - Series A - 106(3):2006, 447-452
   
• Solutions to city bus scheduling problems
  (C. Surapholchai, G. Reinelt, H.-G. Bock),
  In: Lenbury, Yongwimon and Van Sanh, Nguyen (eds.): Contributions in Mathematics and Applications,
  East-West Journal of Mathematics, 2005, 129-142
   
• Transformation of Facets of the General Routing Problem Polytope
  (D.O. Theis, G. Reinelt)
  SIAM Journal on Optimization 16(1):2005, 220-234
   
• Not every GTSP facet induces an STSP facet
  (M. Oswald, D.O. Theis, G. Reinelt)
  In: M. Jünger, V. Kaibel (eds.): Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings
  Lecture Notes in Computer Science 3509, Springer, 2005, 468-482
   
• Polyhedra and algorithms for the General Routing Problem
  (D.O. Theis)
  PhD Thesis, Universität Heidelberg, 2005
   
• Solving Large Scale Crew Prairing Problems
  (V.H. Tran) 
  PhD Thesis, Universität Heidelberg, 2005 
   
• Contributions to Multiple Postmen Problems
  (D. Ahr) 
  PhD Thesis, Universität Heidelberg, 2004 
   
• Advanced Columns Generation Technique for Crew Pairing Problems
  (V.H. Tran, G. Reinelt, H.-G. Bock) 
  In: H.-G. Bock, E. Kostina, X.P. Hoang, R. Rannacher (eds.): Proc. of International Conference on High Performance Scientific Computing: Modelling, Simulation and Optimization of Complex Processes, Hanoi, Vietnam, March 10-14 2003,
  Springer, 2005, 203-214
   
• Computing Exact Ground States of Hard Ising Spin Glass Problems by Branch-and-Cut
  (F. Liers, M. Jünger, G. Reinelt, G. Rinaldi) 
  In: A. Hartmann, H. Rieger (eds.): New Optimization Algorithms in Physics,
  Wiley-VCH, 2004, 47-70
   
• A Faster Exact Separation Algorithm for Blossom Inequalities
  (A.N. Letchford, D.O. Theis, G. Reinelt) 
  In: D. Bienstock, G. Nemhauser (eds.): Integer Programming and Combinatorial Optimization, 10th International IPCO Conference, New York, June 7-11 2004,
  Lecture Notes in Computer Science 3064, Springer, 2004, 196-205
   
• A rather long note on the Padberg-Rao algorithm for capacitated blossom separation
  (A.N. Letchford, D.O. Theis, G. Reinelt) 
  Technical Report, 2004: PS, PDF
   
• An Exact Algorithm for Scheduling Identical Coupled Tasks
  (D. Ahr, J. Békési, G. Galambos, M. Oswald, G. Reinelt) 
  Mathematical Methods of Operations Research 59(2):2004, 193-203
   
• Computing Optimal Consecutive Ones Matrices
  (M.Oswald, G.Reinelt) 
  In: M. Grötschel (ed.): The Sharpest Cut, The Impact of Manfred Padberg and His Work, MPS/SIAM, Series on Optimization, 2004, 173-184
   
• Combinatorial Optimization and Integer Programming
  (M.Jünger, G. Reinelt) 
  In: 6.5: Optimization and Operations Research In: U. Derigs (ed.): Encyclopedia of Life Support Systems EOLSS",
  EOLSS, 2004, 321-327
   
• Resolution Techniques in the Branch-and-Cut Approach to the Capacitated Vehicle Routing Problem
  (T. Fritz, G. Reinelt, K.M. Wenger)
  Technical Report, 2004
   
• Small Instance Relaxations for the Traveling Salesman Problem
  (K.M. Wenger, G. Reinelt) 
  In: D. Ahr, R. Fahrion, M. Oswald, G. Reinelt (eds.): Operations Research 2003. Selected Papers of the International Conference on Operations Research 2003 (OR'03), Heidelberg, September 3-5 2003,
  Springer, 2004, 371-378
   
• A Parallel Approach to the Pricing Step in Crew Scheduling Problems
  (Hoai, T.V., G. Reinelt, H.-G. Bock) 
  In: D. Ahr, R. Fahrion, M. Oswald, G. Reinelt (eds.): Operation Research 2003. Selected Papers of the International Conference on Operations Research 2003 (OR'03), Heidelberg, September 3-5 2003,
  Springer, 2004, 165-172
   
• Selected Papers of the International Conference on Operations Research 2003 (OR'03), Heidelberg, September 3-5 2003
  (D. Ahr, R. Fahrion, M. Oswald, G. Reinelt (eds.)) 
  Springer, 2004
   
• The Weighted Consecutive Ones Problem for a Fixed Number of Rows or Columns
  (M. Oswald, G. Reinelt) 
  Operations Research Letters 31(5):2003, 350-356
   
• Combinatorial Optimization - Eureka, You Shrink!, Papers Dedicated to Jack Edmonds, 5th International Workshop, Aussois, France, March 5-9 2001, Revised Papers
  (M. Jünger, G. Reinelt, G. Rinaldi (eds.))
  Lecture Notes in Computer Science 2570, Springer, 2003
   
• Constructing New Facets of the Consecutive Ones Polytope
  (M. Oswald, G. Reinelt) 
  In: M. Jünger, G. Reinelt, G. Rinaldi (eds.): Combinatorial Optimization - Eureka, You Shrink!, Papers Dedicated to Jack Edmonds, 5th International Workshop, Aussois, France, March 5-9 2001, Revised Papers,
  Lecture Notes in Computer Science 2570, Springer, 2003, 147-157
   
• Weighted Consecutive Ones Problems
  (M. Oswald) 
  PhD Thesis, Universität Heidelberg, 2003 
   
• Generic Cut Generation Methods for Routing Problems
  (K.M. Wenger) 
  PhD Thesis, Universität Heidelberg, 2003, Shaker Verlag 2004
   
• Generalization of Clauses Containing Cross Connections
  (C. Surapholchai, B. Kijsirikul, M. E. Hall)
  In: Proc. International Conference on Computational Mathematics and Modeling (IMM), Mahidol University, May 22-24, 2002, Bangkok, Thailand; Special Volume of East-West Journal of Mathematics, 2002, 423-439
   
• New Heuristics and Lower Bounds for the Min-Max k-Chinese Postman Problem
  (D. Ahr, G. Reinelt)
  In: R. Möhring, R. Raman (eds.): Algorithms - ESA 2002. Proc. 10th Annual European Symposium, Rome, Italy, September 17-21 2002,
  Lecture Notes in Computer Science 2461, Springer, 2002, 64-74
   
• A New Approach to Cactus Construction Applied to TSP Support Graphs 
  (K.M. Wenger)
  In: W.J. Cook and A.S. Schulz (eds.): Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002,
  Lecture Notes in Computer Science 2337, Springer, 2002, 109-126
   
• Some Relations Between Consecutive Ones and Betweenness Polytopes
  (M. Oswald, G. Reinelt) 
  In: P. Chamoni, R. Leisten, A. Martin, J. Minnemann, H. Stadler (eds.): Operations Research 2001. Selected Papers of the International Conference on Operations Research 2001 (OR'01), Duisburg, September 3-5 2001,
  Springer, 2002, 277-283
   
• Algorithmic Aspects of Using Small Instance Relaxations in Parallel Branch-and-Cut.
  (T. Christof, G. Reinelt) 
  Algorithmica 30(4):2001, 597-629
   
• Decomposition and Parallelization Techniques for Enumerating the Facets of Combinatorial Polytopes
  (T. Christof, G. Reinelt)
  International Journal of Computational Geometry & Applications 11(4):2001, 423-437
   
• Kaktus-Repräsentationen der minimalen Schnitte eines Graphen und Anwendung im Branch-and-Cut Ansatz für das TSP
  (K. M. Wenger)
  Diploma Thesis, Institut für Informatik, Universität Heidelberg, 2001
   
• Das General Routing Problem mit binären Variablen
  (Dirk Oliver Theis)
  Diploma Thesis, Institut für Informatik, Universität Heidelberg, 2001
   
• Modeling Cash Flows in Bond Structures
  (B. Adams, J. Cadet, L. Du, X. Du, C. Surapholchai, X. Wang)
  In: Proc. Industrial Mathematics Modeling Workshop for Graduate Students, Technical Report CRSC-TR00-24,
  North Carolina State University, 2000, 25-47
   
• Polyhedral Aspects of the Consecutive Ones Problem
  (M. Oswald, G. Reinelt)
  In: D.-Z. Du, P. Eades, V. Estivill-Castro et al. (eds.): Computing and Combinatorics, Proc. of the 6th Annual International Conference on Computing and Combinatorics, (COCOON 2000), Sydney, Australia, July 26-28 2000,
  Lecture Notes in Computer Science 1858, Springer, 2000, 373-382
   
• A Branch-and-Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints 
  (N. Ascheuer, M. Jünger, G. Reinelt) 
  Computational Optimization and Applications 17(1):2000, 61-84 
   
• Polyhedral Aspects of the Consecutive Ones Problem
  (M. Oswald, G. Reinelt) 
  In: K. Inderfurth, G. Schwödiauer, W. Domschke, F. Juhnke, P. Kleinschmidt, G. Wäscher (eds.): Operations Research 1999. Selected Papers of the Symposium on Operations Research (SOR'99), Magdeburg, September 1-3, 1999
  Springer, 2000, 81-85
   
• Consecutive Ones and a Betweenness Problem in Computational Biology 
  (T. Christof, M. Oswald, G. Reinelt)
  In: R.E. Bixby, E.A. Boyd, R.Z. Ríos-Mercado (eds.): Integer Programming and Combinatorial Optimization, 6th International IPCO conference, Houston, Texas, USA, June 22-24, 1998, Proceedings
  Lecture Notes in Computer Science 1412, Springer, 1998, 213-228
   
• Low-Dimensional 0/1-Polytopes and Branch-and-Cut in Combinatorial Optimization
  (T. Christof) 
  Dissertation, Uni Heidelberg, 1997, Shaker Verlag 
   
• The Traveling Salesman Problem: A Bibliography 
  (M. Jünger, G. Reinelt, G. Rinaldi) 
  In: M. Dell'Amico, F. Maffioli, S. Martello (eds.): Annotated Bibliographies in Combinatorial Optimization, Wiley, 1997, 199-221 
   
• Low-dimensional Linear Ordering Polytopes 
  (T. Christof, G. Reinelt) 
  Working Paper, Uni Heidelberg, 1997 
   
• Allgemeine Feedback Vertex Set Probleme 
  (M. Funke) 
  Dissertation, Uni Heidelberg, 1997, Herbert Utz Verlag  
   
• A Branch-and-Cut Approach to Physical Mapping of Chromosomes by Unique End-probes 
  (T. Christof, M. Jünger, J. Kececioglu, P. Mutzel, G. Reinelt) 
  Journal of Computational Biology 4(4):1997, 433-447
   
• A Branch-and-Cut Approach to Physical Mapping with End-probes 
  (T. Christof, M. Jünger, J. Kececioglu, P. Mutzel, G. Reinelt) 
  In: Proc. of the First Annual Conference on Computational Molecular Biology RECOMB, 1997, 84-92 
   
• A Polyhedral Approach to the Feedback Vertex Set 
  (M. Funke, G. Reinelt) 
  In: William H. Cunningham, S. Thomas McCormick, Maurice Queyranne (eds.): Proc. 5th International Conference on Integer Programming and Combinatorial Optimization, Vancouver, British Columbia, Canada, June 3-5 1996,
  Lecture Notes in Computer Science 1084, Springer, 1996, 445-459
   
• Exact Ground States of Two-Dimensional +-J Ising Spin Glasses 
  (C. De Simone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, G. Rinaldi) 
  Journal of Statistical Physics 84(5/6):1996, 1363-1371 
   
• Combinatorial Optimization and Small Polytopes 
  (T. Christof, G. Reinelt) 
  Top 4(1):1996, 1-64 
   
• Exact Ground States of Ising Spin Glasses: New Experimental Results with a Branch and Cut Algorithm 
  (C. De Simone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, G. Rinaldi) 
  Journal of Statistical Physics 80(1-2):1995, 487-496 
   
• The Traveling Salesman Problem 
  (M.Jünger, G.Reinelt, G.Rinaldi) 
  In: M. Ball, T. Magnanti, C.L. Monma, G. Nemhauser (eds.), Handbooks in Operations Research and Management Sciences, Vol.7: Network Models, North Holland, 1995, 225-330 
   
• Parallel Cutting Plane Generation for the TSP 
  (T. Christof, G. Reinelt) 
  In: P. Fritzson, L. Finmo (eds.), Parallel Programming and Applications,
  IOS Press, 1995, 163-169 
   
• Kombinatorische Optimierung und VLSI-Entwurf 
  (G. Reinelt) 
  In: A. Bachem, M. Jünger, R. Schrader (eds.), Mathematik in der Praxis,
  Springer, 1995, 237-260 
   
• Practical Problem Solving with Cutting Plane Algorithms in Combinatorial Optimization 
  (M. Jünger, G. Reinelt, S. Thienel) 
  In: W. Cook, L. Lovász, Paul Seymour (eds), Combinatorial Optimization: Papers from DIMACS special year,
  DIMACS Series in Discrete Mathematics and Theoretical Computer Science 20:1995, 111-152
   
• The Traveling Salesman: Computational Solutions for TSP Applications 
  (G.Reinelt) 
  Lecture Notes in Computer Science 840, Springer, 1994
  Online Publication, Info
   
• Quadratic 0/1-Optimization and a Decomposition Approach for the Placement of Electronic Circuits 
  (M. Jünger, A. Martin, G. Reinelt, R. Weismantel) 
  Mathematical Programming 63(1-3):1994, 257-280 
   
• Provably Good Solutions for the Traveling Salesman Problem 
  (M. Jünger, G. Reinelt, S. Thienel) 
  Zeitschrift für Operations Research 40(2):1994, 183-217 
   
• Verfahrwegoptimierung bei Maskenerstellung und Produktion von Leiterplatten 
  (M. Jünger, G. Reinelt) 
  DGOR-Praxisbericht 2:1994 
   
• A Note on Small Linear Ordering Polytopes 
  (G. Reinelt) 
  Discrete & Computational Geometry 10(1):1993, 67-78 
   
• Schnittebenenverfahren in der Kombinatorischen Optimierung 
  (M. Jünger, G. Reinelt) 
  GAMM Mitteilungen, 15(2):1992, 120-134 
   
• Fast Heuristics for Large Geometric Traveling Salesman Problems 
  (G. Reinelt) 
  ORSA Journal on Computing 4(2):1992, 206-217 
   
• Optimal Control of Plotting and Drilling Machines: A Case Study 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  Zeitschrift für Operations Research (ZOR) 35(1):1991, 61-84 
   
• Computing the Convex Hull in the Euclidean Plane in Linear Expected Time 
  (K.H. Borgwardt, N. Gaffke, M. Jünger, G. Reinelt) 
  In: P. Gritzmann, B. Sturmfels: The Victor Klee Festschrift,
  DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4:1991, 91-107 
   
• Computing Correct Delaunay Triangulations. 
  (M. Jünger, G. Reinelt, D. Zepf) 
  Computing 47(1):1991, 43-49 
   
• TSPLIB - A Traveling Salesman Problem Library. 
  (G. Reinelt) 
  ORSA Journal on Computing 3:1991, 376-384 
   
• A Complete Description of the Traveling Salesman Polytope on 8 Nodes 
  (T. Christof, M. Jünger, G. Reinelt) 
  Operations Research Letters 10(9):1991, 497-500 
   
• Simultaneous Placement in the Sea Of Gates Layout Style 
  (M. Jünger, A. Martin, G. Reinelt, R. Weismantel) 
  Methods of Operations Research 62:1990, 273-275 
   
• Polyedrische Methoden zur Lösung großer kombinatorischer Optimierungsprobleme 
  (G. Reinelt) 
  In: Andreas Reuter (ed.): GI - 20. Jahrestagung II, Informatik auf dem Weg zum Anwender, Stuttgart, Oktober 8-12, 1990, Proc.,
  Informatik-Fachberichte 258, Springer, 1990, 517-526 
   
• Experiments in Quadratic 0-1 Programming 
  (F. Barahona, M. Jünger, G. Reinelt) 
  Mathematical Programming 44(1-3):1989, 127-138 
   
• Via Minimization with Pin Preassignments and Layer Preference 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  Zeitschrift fürr Angewandte Mathematik und Mechanik (ZAMM) 69(11):1989, 393-399 
   
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design 
  (F. Barahona, M. Grötschel, M. Jünger, G. Reinelt) 
  Operations Research 36(3):1988, 493-513. 
   
• Calculating Exact Ground States of Spin Glasses: A Polyhedral Approach 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  in: J.L. van Hemmen, I. Morgenstern (eds.): Heidelberg Colloquium on Glassy Dynamics, Proc. of a Colloquium on Spin Glasses, Optimization and Neural Networks, Heidelberg, June 9-13, 1986, Lecture Notes in Physics 275, Springer, 1987, 325-353 
   
• Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra 
  (R. Euler, M. Jünger, G. Reinelt) 
  Mathematics of Operations Research 12:1987, 451-462 
   
• Acyclic Subdigraphs and Linear Orderings: Polytopes, Facets and a Cutting Plane Algorithm 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  In: I. Rival (ed.): Graphs and order. The role of graphs in the theory of ordered sets and its applications, Reidel, 1985, 217-264
   
• On the Acyclic Subgraph Polytope 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  Mathematical Programming 33(1):1985, 28-42 
   
• Facets of the Linear Ordering Polytope 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  Mathematical Programming 33(1):1985, 43-60 
   
• The Linear Ordering Problem: Algorithms and Applications 
  (G. Reinelt) 
  Research and Expositions in Mathematics 8
  Heldermann Verlag, 1985
   
• On Partitioning the Edges of Graphs into Connected Subgraphs 
  (M. Jünger, W.R. Pulleyblank, G. Reinelt) 
  Journal of Graph Theory 9(4):1985, 539-549 
   
• A Cutting Plane Algorithm for the Linear Ordering Problem 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  Operations Research 32(6):1984, 1195-1220 
   
• Optimal Triangulation of Large Real World Input-Output Matrices 
  (M. Grötschel, M. Jünger, G. Reinelt) 
  Statistische Hefte 25(1):1984, 261-295 
   
• Techniques and machines in the history of computing
  (M. Jünger, G. Reinelt)
  in: Symposium Volume, XI International Symposium on Mathematical Programming, Universit&aauml;t Bonn, August 23-27, 1982
  Institut für Ökonometrie und Operations Research, Rheinische Friedrich-Wilhelms-Universität Bonn, 103-115