Impressum/Datenschutz
Links

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

Impressum/Datenschutz • Seite geprüft am 13. Okt. 2005