Editorial/Data Protection


Graph Theory

ASIM - Consortium Simulation
german consortium for promotion and development of modelling and simulation, member of EUROSIM, part of "Gesellschaft für Informatik"

GOR - Consortium Operations Research
german consortium for promotion and distribution of operations research in economy, administration, and science

Glossaries and FAQ

Dictionary of Algorithms and Data Structures
National Institute of Standards and Technology

Graph Theory
about 80 terms in graph theory

Graph Theory
about 50 terms in graph theory

Mathematical Programming Glossary
terms in mathematics

Linear Programming
about 30 half-page long answers

Algorithms, Software and Performance

Traveling Salesman Problem
start with minimum spanning tree or optimum Euler tour and optimize locally

The Traveling Salesman Problem
Algorithms for TSP as results of a contest

Concorde TSP Solver
symmetric TSP, ANSI C, thread-safe

TSP Algorithms in Action
Java-applets, animations of heuristic methods

how to make an Euler tour possible

Matching Algorithm
network algorithm, which computes a maximum cardinality matching

Combinatorical Optimization
Java applets for TSP (exact and heuristic), quadratic assignment, travelling tournament

Benchmarks for Optimization Software
TSP and other optimization problems

for various problems

Testdata and Best Known Solution

TSP Testdata
up to more than 70 thousand cities


Graph Theory
round-trip of graph theory

theory, algorithms, complexity, and more

The Stony Brook Algorithm Repository
"collection of algorithm implementations for over seventy of the most fundamental problems in combinatorial algorithms [...] provides pointers to solid implementations of useful algorithms"

The Secret of the Shortest Paths
broad and unusual

history and current large-scale problems

TSP Software
exact and heuristic

Algorithms for Combinatorial Enumeration Problems
input, output, complexity

Optimization with Discrete Variables
links to many specific and generic solvers

Optimization Software
links to many specific and generic solvers


Handbook of Graph Theory
Jonathan Gross, Jay Yellen, CRC Press 2004

Algorithmische Graphentheorie
Volker Turau, Oldenbourg 2004

Implementation of Algorithms for Maximum Matching on Nonbipartite Graphs
Harold Neil Gabow, ProQuest Digital Dissertation 1974

Introduction to Operations Research
Hillier/Lieberman, 7. Auflage, McGraw-Hill 2001

Urban Operations Research
Richard C. Larson / Amedeo R. Odoni, Prentice-Hall 1999

Lectures and Tutorials

Graph Algorithms
Oliver Vornberger, Universität Osnabrück, Germany, lectures, 1997

Graphs and Network Algorithms
Rolf Möhring, TU Berlin, Germany, lectures, 2001

Graph Theory Tutorials
Chris Caldwell, University of Tennessee at Martin, some short interactive tutorials introducing graph theory, 1995

Graphtheoretic Concepts and Algorithms
Hartmut Noltemeier, Sven Krumke, Universität Würzburg, Germany, lectures, 1997

Integer Programming and Combinatorial Optimization
Katta G. Murty, university of Michigan, lecture slides, 2003

Modern Heuristics
Ingbert Kupka / Andreas Brüning, TU Clausthal, Germany, lectures, 2003

Modern Heuristic Optimization Methods
Peter Merz, Universität Tübingen, Germany, lectures, 2002

Operations Research
Heinz Beilner, Universität Dortmund, Germany, lectures, 2003

Integer Programming
Romagnoli, University of Michigan, on-line learning module for Operations Management that will be used as part of the webMBA curriculum, 2003

Editorial/Data Protection • page checked on Oct. 13th 2005