Allgemein
Graphentheorie
Definition
ASIM - Arbeitsgemeinschaft Simulation
Arbeitsgemeinschaft im deutschsprachigen Raum zur Förderung und Weiterentwicklung von Modellbildung und Simulation, Gründungsmitglied von EUROSIM, Teil der Gesellschaft für Informatik
GOR - Gesellschaft für Operations Research
Arbeitsgemeinschaft im deutschsprachigen Raum zur Förderung und Verbreitung des Operations Research (Unternehmensforschung) in der Wirtschaft, Verwaltung und Wissenschaft
Glossare und FAQ
Lexikon der Algorithmen und Datenstrukturen
National Institute of Standards and Technology
Graphentheorie
ungefähr 80 Begriffe aus der Graphentheorie
Graphentheorie
ungefähr 50 Begriffe aus der Graphentheorie
Glossar zur mathematischen Programmierung
Begriffe aus der Mathematik
Lineare Programmierung
etwa 30 halbseitige Antworten
Algorithmen, Software und Performanz
Traveling Salesman Problem
Start mit minimal spannendem Baum oder optimaler Euler-Tour und lokaler Optimierung
Der Handlungsreisende
Algorithmen zu TSP im Rahmen eines Wettbewerbs
Concorde TSP Löser
symmetrisches TSP, ANSI C, thread-sicher
TSP Algorithmen in Aktion
Java-Applets, Animationen heuristischer Verfahren
Eulerisierung
ermöglichen einer Euler-Tour
Matching Algorithmus
Netzwerkalgorithmus, der ein maximum cardinality matching berechnet
Kombinatorische Optimierung
Java Applets für TSP (exakt und heuristisch), quadratische Zuordnung, Travelling Tournament
Benchmarks für Optimierungs-Software
unter anderem TSP
Testdaten
für verschiedene Probleme
Testdaten und beste bekannte Lösungen
TSP, HCP, ATSP, SOP, CVRP
TSP Testdaten
bis zu mehr als 70 tausend Städte
Metalinks
Graphen
Theorie, Algorithmen, Komplexizität und mehr
Graphentheorie
Rundreise durch die Graphentheorie
Stony Brook Algorithmus Fundgrube
Algorithmen zu mehr als 70 grundlegenden Problemen der Kombinatorik, Links zu Implementationen der Algorithmen
Das Geheimnis des kürzesten Weges
vielseitig und ungewöhnlich
TSP
Geschichte und aktuelle große Probleme
TSP Software
exakt und heuristisch
Algorithmen für kombonatorische Enumerationsprobleme
Eingabe, Ausgabe, Komplexizität
Optimierung mit diskreten Variablen
Links zu vielen speziellen und allgemeinen Lösern
Optimierungs-Software
Links zu vielen speziellen und allgemeinen Lösern
Bücher
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, 7th ed., McGraw-Hill 2001
Urban Operations Research
Richard C. Larson / Amedeo R. Odoni, Prentice-Hall 1999
Vorlesungen und Tutorien
Graphenalgorithmen
Oliver Vornberger, Vorlesung, Universität Osnabrück, 1997
Graphen und Netzwerkalgorithmen
Rolf Möhring, Vorlesung, TU Berlin, 2001
Graph Theory Tutorials
Chris Caldwell, kurze interaktive Lerneinheiten zur Einführung in die Graphentheorie, University of Tennessee at Martin, USA, 1995
Graphentheoretische Konzepte und Algorithmen
Hartmut Noltemeier, Sven Krumke, Vorlesung, Universität Würzburg, 1997
Ganzzahlige Programmierung und kombinatorische Optimierung
Katta G. Murty, Universität von Michigan, USA, Vorlesungsfolien, 2003
Moderne Heuristiken
Ingbert Kupka / Andreas Brüning, Vorlesung, TU Clausthal, 2003
Moderne heuristische Optimierungsverfahren
Peter Merz, Vorlesung, Universität Tübingen, 2002
Operations Research
Heinz Beilner, Vorlesung, Universität Dortmund, 2003
Ganzzahlige Programmierung
Romagnoli, online Lerneinheit für Operations Management als Teil des webMBA Curriculums, University of Michigan, USA, 2003