Projects

• ALCOM-FT
• ABACUS - A Branch And CUt System
• ALCOM-IT
• Algorithms for Graph Drawing
• Caesar
• Parallel Branch-and-Cut-Algorithms
• Dust - A Visualization Tool
• Ground States of Spin Glasses
• Opt-Net
• PQ-TREES - an Implementation as Template Class in C++
• VBCTOOL - a graphical interface for Visualization of Branch Cut algorithms
• Rotation Planning for Aircrafts
• Mincut

IST-Project

"ALCOM-FT - ALgorithms and COMplexity - Future Technology"

by: Elf, Jünger

ABACUS - A Branch And CUt System

by: Böhm, Christof, Jünger, Reinelt, Thienel

ESPRIT-Project

"ALCOM-IT - ALgorithms and COMplexity in Information Technology"

jointly with:

Aarhus.  Barcelona.  ADISH/EHESS.  INRIA.  Paderborn.

CTI.  Rome.  MPI.  Utrecht.  Warwick.  Zuerich.

by: Böhm, Jünger

DFG-Project

"Entwurf und Implementierung neuer Algorithmen zum Zeichnen von Graphen"

("Design and Implementation of New Algorithms for Graph Drawing") under DFG-Schwerpunktprogramm (special program of the German National Science Foundation)
"Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen" ("Efficient Algorithms for Discrete Problems and Their Applications") jointly with:

• MPI Saarbrücken (Mehlhorn, Mutzel, Hundack, Ziegler)
• Universität Halle (Näher, Alberts)
• Universität Passau (Brandenburg, Himsolt)

by: Jünger, Lange, Leipert

DFG-Project

"Entwurf und Implementierung von Parallelen Branch-and-Cut-Algorithmen für Schwierige Kombinatorische Optimierungsprobleme"

("Design and Implementation of Parallel Branch-and-Cut-Algorithms for Hard Combinatorial Optimization Problems") jointly with:

• Universität Heidelberg (Reinelt, Christof)

by: Böhm, Christof, Jünger, Reinelt

DUST - A Visualization Tool for (Dual) Spanning Trees and Matchings

by: Diehl, Jünger, Kaibel, Lange, Reinelt (Universität Heidelberg)

Computation of Exact Ground States of Spin Glasses

by: De Simone (Cologne on leave from IASI, Rome), Diehl, Jünger, Liers, Mutzel (MPI Saarbrücken), Reinelt (Universität Heidelberg), Giovanni Rinaldi (IASI, Rome)

Opt-Net - Moderation of an Electronic Forum for the Optimization Community

by: Jünger, Wolff

PQ-TREES - an Implementation as Template Class in C++

Available as LEDA-Extension Package

by:Jünger, Leipert

VBCTOOL - a graphical interface for Visualization of Branch Cut algorithms

The Tree Interface Version 1.0

by: Diehl, Kupke, Jünger, Leipert