Browse by Keywords

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items: 40.

Bonato, Thorsten and Jünger, Michael and Reinelt, Gerhard and Rinaldi, Giovanni (2013) Lifting and Separation Procedures for the Cut Polytope.
Published in: Mathematical Programming A. ISSN 0025-5610

Anjos, Miguel and Ghaddar, Bissan and Hupp, Lena and Liers, Frauke and Wiegele, Angelika (2013) Solving k-way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method.
Published in: Facets of Combinatorial Optimization : Festschrift for Martin Grötschel. Springer 2013, pp. 355-386.

Buchheim, Christoph and Liers, Frauke and Sanita, Laura (2011) An Exact Algorithm for Robust Network Design.
Published In: Network Optimization : 5th International Conference, INOC 2011, Hamburg, Germany, June 13-16, Lecture notes in computer science. 6701 Springer Verlag 2011, pp. 7-14.

Bomze, Immanuel and Chimani, Markus and Jünger, Michael and Ljubic, Ivana and Mutzel, Petra and Zey, Bernd (2011) Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut.
Published In: ISAAC 2010, Part I, LNCS. 6506 Springer-Verlag 2011, pp. 427-439.

Buchheim, Christoph and Liers, Frauke and Oswald, Marcus (2008) Local Cuts Revisited.
Published in: Operations Research Letters Vol. 36 (4). pp. 430-433.

Buchheim, Christoph and Chimani, Markus and Ebner, Dietmar and Gutwenger, Carsten and Jünger, Michael and Klau, Gunnar W. and Mutzel, Petra and Weiskircher, René (2008) A branch-and-cut approach to the crossing number problem.
Published in: Discrete optimization Vol. 5 (2). pp. 373-388.

Ghaddar, Bissan and Anjos, Miguel and Liers, Frauke (2007) A Branch-and-Cut Algorithm based on Semidefinite Programming for the Minimum k-Partition Problem.
Published in: Annals of Operations Research Vol. 188 (1). pp. 155-174.

Behle, Markus and Jünger, Michael and Liers, Frauke (2007) A Primal Branch-and-Cut Algorithm for the Degree-Constrained Minimum Spanning Tree Problem.
Published In: Experimental algorithms : 6th international workshop ; proceedings / WEA 2007, Rome, Italy, June 6 - 8, Lecture Notes in Computer Science. 4525 Springer 2007, pp. 379-392.

Jünger, Michael and Liers, Frauke (2005) Determining Maximum Cuts in Graphs Coming from Theoretical Physics.
Technical Report , 6 p.

Liers, Frauke and Jünger, Michael and Reinelt, Gerhard and Rinaldi, Giovanni (2004) Computing Exact Ground States of Hard Ising Spin Glass Problems by Branch-and-Cut.
Published in: New Optimization Algorithms in Physics. Wiley 2004, pp. 47-68.

Buchheim, Christoph and Jünger, Michael (2004) An Integer Programming Approach to Fuzzy Symmetry Detection.
Published In: Graph drawing 11th International Symposium, GD 2003, Perugia, Italy, September 21 - 24, 2003 ; revised papers, Lecture Notes in Computer Science. 2912 Springer 2004, pp. 166-177.

Buchheim, Christoph and Jünger, Michael (2003) Detecting Symmetries by Branch & Cut (Journal Version).
Published in: Mathematical Programming B Vol. 98 (1-3). pp. 369-384.

Liers, Frauke and Palassini, Matteo and Hartmann, Alexander K. and Jünger, Michael (2003) Ground state of the Bethe lattice spin glass and running time of an exact optimization algorithm.
Published in: Physical Review B Vol. 68 (9). 094406.

Palassini, Matteo and Liers, Frauke and Jünger, Michael and Young, A. Peter (2003) Low Energy Excitations in Spin Glasses from Exact Ground States.
Published in: Physical Review B Vol. 68 (6). 064413.

Naddef, Denis and Thienel, Stefan (2002) Efficient Separation Routines for the Symmetric Traveling Salesman -- Problem I: General Tools and Comb Separation.
Published in: Mathematical programming : Series A Vol. 92 (2). pp. 237-255.

Naddef, Denis and Thienel, Stefan (2002) Efficient Separation Routines for the Symmetric Traveling Salesman -- Problem II: Separating multi Handle Inequalities.
Published in: Mathematical programming : Series A Vol. 92 (2). pp. 257-283.

Elf, Matthias and Gutwenger, Carsten and Jünger, Michael and Rinaldi, Giovanni (2001) Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS.
Published in: Computational Combinatorial Optimization: Optimal or Provably Near-Optimal Solutions., Lecture Notes in Computer Science. 2241 Springer 2001, pp. 157-222.

Erdmann, Andreas and Nolte, Andreas and Noltemeier, Anja and Schrader, Rainer (2001) Modeling and Solving the Airline Schedule Generation Problem.
Published in: Annals of Operations Research Vol. 107 (1-4). pp. 117-141.

Jünger, Michael and Thienel, Stefan (2000) The ABACUS System for Branch-and-Cut-and-Price Algorithms in Integer Programming and Combinatorial Optimization.
Published in: Software: Practice and Experience Vol. 30 (11). pp. 1325-1352.

Blasum, Ulrich and Hochstättler, Winfried (2000) Application of the Branch and Cut Method to the Vehicle Routing Problem.
Technical Report , 20 p.

Ascheuer, Norbert and Jünger, Michael and Reinelt, Gerhard (2000) A Branch-and-Cut Algorithm for the Asymmetric Hamiltonian Path Problem with Precedence Constraints.
Published in: Computational optimization and applications : an international journal. Vol. 17 (1). pp. 61-84.

Böhm, Max (1999) Parallel ABACUS - Implementation.
Technical Report , 105 p.

Böhm, Max (1999) Parallel ABACUS - Introduction and Tutorial.
Technical Report , 11 p.

Jünger, Michael and Thienel, Stefan (1998) Introduction to ABACUS - A branch-and-cut System.
Published in: Operations Research Letters Vol. 22 (2-3). pp. 83-95.

Jünger, Michael and Mutzel, Petra (1997) 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms.
Published in: Journal of Graph Algorithms and Applications Vol. 1. pp. 1-25.

Thienel, Stefan (1997) ABACUS - A Branch-And-CUt System, Version 2.0, User's Guide and Reference Manual.
Manual , 350 p.

Thienel, Stefan and Jünger, Michael (1997) The Design of the Branch-and-Cut System ABACUS.
Technical Report , 30 p.

Jünger, Michael and Lee, Eva K. and Mutzel, Petra and Odenthal, Thomas (1997) A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem.
Published In: Graph drawing : 5th international symposium, GD '97, Rome, Italy, September 18 - 20, 1997 ; proceedings, Lecture notes in computer science. 1353 Springer 1997, pp. 13-24.

Christof, Thomas and Jünger, Michael and Kececioglu, John and Mutzel, Petra and Reinelt, Gerhard (1997) A branch-and-cut approach to physical mapping of chromosomes by unique end-probes.
Published in: Journal of Computational Biology Vol. 4 (4). pp. 433-447.

Christof, Thomas and Jünger, Michael and Kececioglu, John and Mutzel, Petra and Reinelt, Gerhard (1997) A branch-and-cut approach to physical mapping with end-probes.
Published In: Proceedings of the First Annual International Conference on Computational Molecular Biology : January 19 - 22, 1997, Eldorado Hotel, Santa Fe, New Mexico ACM 1997, pp. 84-92.

Thienel, Stefan (1996) ABACUS - A Branch-And-CUt System, Version 1.2, User's Guide and Reference Manual.
Technical Report p.

Simone, Caterina De and Diehl, Martin and Jünger, Michael and Mutzel, Petra and Reinelt, Gerhard and Rinaldi, Giovanni (1996) Exact Ground States of Two-Dimensional +-J Ising Spin Glasses.
Published in: Journal of Statistical Physics Vol. 84 (5-6). pp. 1363-1371.

Jünger, Michael and Mutzel, Petra (1996) Exact and Heuristic Algorithms for 2-Layer Straightline Crossing Minimization.
Published In: Graph drawing : Symposium on Graph Drawing, GD '95, Passau, Germany, September 20 - 22, 1995 ; proceedings, Lecture notes in computer science. 1027 Springer 1996, pp. 337-348.

Jünger, Michael and Mutzel, Petra (1996) Maximum Planar Subgraphs and Nice Embeddings: Practical Layout Tools.
Published in: Algorithmica Vol. 16 (1). pp. 33-59.

Rieger, Heiko and Santen, Ludger and Blasum, Ulrich and Diehl, Martin and Jünger, Michael and Rinaldi, Giovanni (1996) The critical exponents of the two-dimensional Ising spin glass revisited: Exact Ground State Calculations and Monte Carlo Simulations.
Published in: Journal of physics : A, Mathematical and general Vol. 29 (14). pp. 3939-3950.

Simone, Caterina De and Diehl, Martin and Jünger, Michael and Mutzel, Petra and Reinelt, Gerhard and Rinaldi, Giovanni (1995) Exact ground states of Ising spin glasses: New experimental results with a branch-and-cut algorithm.
Published in: Journal of statistical physics Vol. 80 (1-2). pp. 487-496.

Jünger, Michael and Mutzel, Petra (1995) The Polyhedral Approach to the Maximum Planar Subgraph Problem: New Chances for Related Problems.
Published In: Graph drawing : DIMACS international workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994 ; proceedings, Lecture notes in computer science. 894 Springer 1995, pp. 119-130.

Jünger, Michael and Reinelt, Gerhard and Thienel, Stefan (1995) Practical Problem Solving with Cutting Plane Algorithms in Combinatorial Optimization.
Published in: Combinatorial optimization : papers from the DIMACS special year ; [contains refereed papers from workshops held at DIMACS during the period of September 1992 through August 1993]., DIMACS series in discrete mathematics and theoretical computer science. 20 American Math. Soc 1995, pp. 111-152.

Jünger, Michael and Störmer, Peter (1995) Solving large-scale traveling salesman problems with parallel Branch-and-Cut.
Technical Report , 35 p.

Jünger, Michael and Mutzel, Petra (1993) Solving the Maximum Weight Planar Subgraph Problem by Branch-and-Cut.
Published In: Proc. third conference of integer programming and combinatorial optimization (IPCO) IPCO Conference 1993, pp. 479-492.

This list was generated on Sat Sep 23 04:02:59 2017 CEST.