Ganzzahlige Lineare Programmierung

In Abschnitt 3.6 war bereits darauf hingewiesen worden, dass die Forderung der Ganzzahligkeit der optimalen Losung einige der Annahmen verletzt, die die Anwendung des Simplex-Verfahrens erlaubt. Fur allgemeine gemischt-ganzzahlige Modelle wurde in Abschnitt 3.6 auch schon das „klassische“ Gomory Verfahren beschrieben. Dies ist zwar in der letzten Zeit in Verbindung mit anderen algorithmischen Ansatzen wieder sehr aktuell geworden, es ist trotzdem wenig dazu geeignet, Modelle zu losen, die viele 0/1-Variable enthalten. Diese Art von Modellen erhalten jedoch immer grosere Wichtigkeit und viele der algorithmischen Entwicklungen konzentrieren sich darauf. Daher soll, ehe in den danach folgenden Abschnitten Losungsverfahren beschrieben werden, eine Ubersicht uber die wichtigsten Typen von 0/1-Modellen gegeben werden.