Modell

Notwendige Daten für das Modell

Menge, aus der ein Element auszuwählen ist (formal)

Entscheidungsschranken

Wertzuordnung - Wert soll maximiert oder minimiert werden

• Präzise und eindeutige Darstellung von Verfahrensschritten für ein Optimierungsproblem, die zu jeder Probleminstanz des Optimierungsproblems eine Handlungsoption zuordnet

• Name/Typ/Eingabe/Ausgabe

Eine Lösung, die auch die Restriktionen erfüllt

Graph G ist ein Paar G =(V,E) (nicht leere Knotenmenge V und Kantenmenge E)

• Knotenmenge V

• Anzahl der Knoten n= |V|

  
  

• Kantenmenge E

• Kante e = (u,v) , u und v heißen Endpunkte von e

• E verbindet u und v

• Zwei von einer Kante verbundene Knoten heißen Nachbarn

• Anzahl der Kanten m = |E|

• Reihenfolge der Endpunkte werden berücksichtigt —> (u,v) ≠ (v,u)

• Knoten Vorgänger und Nachfolger