Publications of our group within the ALCOM-IT project

1997

• ABACUS 2.0, User's Guide and Reference Manual
  S. Thienel
  

• Box-Inequalities for Quadratic Assignment Polytopes
  M. Jünger, V. Kaibel
  Technical Report No. 97.285 (1997)
  Abstract
  

• The QAP-Polytope and the Star-Transformation
  M. Jünger, V. Kaibel
  Technical Report No. 97.284 (1997)
  Abstract
  

• The Traveling Salesman Problem
  M. Jünger, G. Reinelt, G. Rinaldi
  Technical Report No. 97.291
  Abstract
  published in: M. Dell'Amico, F. Maffioli, S. Martello (eds.), Annotated bibliographies in combinatorial optimization, John Wiley & Sons (1997) 199-221
  

• Pitfalls of using PQ-Trees in Automatic Graph Drawing
  M. Jünger, S. Leipert, P. Mutzel
  Technical Report No. 97.278 (1997)
  Abstract
  To appear in: G. Di Battista (ed.), Graph Drawing '97 (Proc.), Rome, Lecture Notes in Computer Science, Springer-Verlag (1997)
  

• Practical Performance of Efficient Minimum Cut Algorithms
  M. Jünger, G. Rinaldi, S. Thienel
  Technical Report No. 97.271 (1997)
  Abstract
  

• Introduction to ABACUS - A Branch-And-CUt System
  M. Jünger, S. Thienel
  Technical Report No. 97.263 (1997)
  Abstract
  

• The Design of the Branch-and-Cut System ABACUS
  M. Jünger, S. Thienel
  Technical Report No. 97.260 (1997)
  Abstract
  

• PQ-Trees, An Implementation as Template Class in C++
  S. Leipert
  Technical Report No. 97.259 (1997)
  Abstract
  

1996

• Basic Ideas for the Design of the Branch-and-Cut System ABACUS
  Michael Jünger, Stefan Thienel

• Implementation of ABACUS: A Branch-and-Bound Algorithm for MIPs
  Michael Jünger, Stefan Thienel

• ABACUS - A Branch-And-CUt System
  Stefan Thienel
  doctoral thesis, Universität zu Köln, 1995

• ABACUS 1.2, User's Guide and Reference Manual,
  Stefan Thienel
  Technical Report No. 96.244

• A Simple TSP-Solver: An ABACUS Tutorial ,
  Stefan Thienel
  Technical Report No. 96.245

• A Basic Study of the QAP-Polytope
  Michael Jünger, Volker Kaibel
  Technical Report No. 96.215, Universität zu Köln, 1996
  Abstract.

• Exact Ground States of Two-Dimensional +-J Ising Spin Glasses.
  C. De Simone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, G. Rinaldi
  published in Journal of Statistical Physics Vol. 84, Nos. 5/6, 1996, pp. 1363-1371 and
  Technical Report No. 96.217, Universität zu Köln, 1996
  Abstract.

• On the Two-Connected Planar Spanning Subgraph Polytope
  Caterina De Simone, Michael Jünger
  Technical Report No. 96.229, Universität zu Köln, 1996
  Abstract.

• On the SQAP-Polytope
  Michael Jünger, Volker Kaibel
  Technical Report No. 96.241, Universität zu Köln, 1996
  Abstract.

• The Tree Interface - Version 1.0 User Manual
  Sebastian Leipert
  Technical Report No. 96.242, Universität zu Köln, 1996
  Abstract.

• Exact and Heuristic Algorithms for 2-Layer Straightline Crossing Minimization
  Michael Jünger, Petra Mutzel
  Technical Report No. 96.243, Universität zu Köln, 1996
  Abstract.

• A branch-and-cut approach to physical mapping with end-probes
  Thomas Christof, Michael Jünger, John Kececioglu, Petra Mutzel, Gerhard Reinelt
  Technical Report No. 96.250 (1996)
  Abstract.