Anwendungen für die Verfahren von
graph solutions
- 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)
- Trasse für ein Versorgungsnetz (Gas, Wasser, Strom, Telefon, Daten)
- 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
- Reihenfolge in der Briefträger Straßenzüge ablaufen
- Reihenfolge in der die Müllabfuhr Mülltonnen leert
- Leistungsfähigkeit eines Versorgungsnetzes (Gas, Wasser, Strom, Telefon, Daten)
- 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
- Zuordnen von Tätigkeiten/Aufträgen an Personen/Ressourcen bei geringsten Gesamtkosten
- Trasse für ein Versorgungsnetz (Gas, Wasser, Strom, Telefon, Daten)
