Impressum/Datenschutz
Anwendungen f�r die Verfahren von graph solutions

Kürzeste Wege

  • Fahrtroute mit kürzester Strecke oder Fahrtzeit
  • Fahrtroute mit geringsten Kosten
  • Schnellster Workflow: Bearbeitung einer Aufgabe in kürzester Gesamtzeit bei aufeinander aufbauenden Tätigkeiten (Netzplantechnik)

Minimal spannender Baum

  • Trasse für ein Versorgungsnetz (Gas, Wasser, Strom, Telefon, Daten)

Traveling Salesman Problem (TSP)

  • Reihenfolge in der Vertreter Kunden besuchen
  • Reihenfolge in der Paketdienste Pakete ausfahren
  • Reihenfolge in der ein Sammeltaxi Fahrgäste absetzt
  • Reihenfolge in der Bohrlöcher gebohrt werden

Chinese Postman Problem

  • Reihenfolge in der Briefträger Straßenzüge ablaufen
  • Reihenfolge in der die Müllabfuhr Mülltonnen leert

Maximaler Fluss

  • Leistungsfähigkeit eines Versorgungsnetzes (Gas, Wasser, Strom, Telefon, Daten)

Kostenminimaler Fluss

  • Transportwege für die Versorgung von Verbrauchern aus mehreren Quellen mit geringsten Kosten (Transportproblem)
  • Transportwege für Versorgung von Verbrauchern aus mehreren Quellen über Umladeknoten mit geringsten Kosten (Umladeproblem - Transshipment Problem)
  • Fahrtroute mit geringsten Kosten bei beschränkten Streckenkapazitäten
  • Fahrtroute mit kürzester Strecke oder Fahrtzeit bei beschränkten Streckenkapazitäten

Bipartites Matching

  • Zuordnen von Tätigkeiten/Aufträgen an Personen/Ressourcen bei geringsten Gesamtkosten

Allgemeines Matching

  • Trasse für ein Versorgungsnetz (Gas, Wasser, Strom, Telefon, Daten)
Impressum/Datenschutz • Seite geprüft am 27. Sep. 2005