General
Graph Theory
definition
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
Eulerization
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
Testdata
for various problems
Testdata and Best Known Solution
TSP, HCP, ATSP, SOP, CVRP
TSP Testdata
up to more than 70 thousand cities
Metalinks
Graph Theory
round-trip of graph theory
Graphs
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
TSP
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
Books
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