Diskrete Optimierung

Mehr zum Buch

Inhaltsverzeichnis 1. Problemstellungen der diskreten Optimierung. 1.1. Einleitende Bemerkungen. 1.2. Mathematische Klassifizierung diskreter Optimierungsprobleme. 1.3. Lineare ganzzahlige Optimierungsprobleme. 1.4. Lineare 0—1-Probleme. 2. Die numerische Problematik bei der ganzzahligen Optimierung. 2.1. Die Problematik der Rundung nicht ganzzahliger Werte. 2.2. Allgemeine Bemerkungen zur numerischen Problematik der Lösungsverfahren. 3. Transport-, Zuordnungs- und Verteilungsprobleme. 3.1. Das ganzzahlige klassische Transportproblem. 3.2. Das Zuordnungsproblem. 3.3. Ganzzahlige Verteilungsprobleme. 4. Einige weitere Modellstrukturen der diskreten Optimierung. 4.1. Modelle der Sortimentsplanung. 4.2. Investitionsmodelle. 4.3. Das Rucksackproblem. 4.4. Das Lokalisationsproblem. 4.5. Das Rundfahrtproblem. 4.6. Reihenfolgeprobleme. 5. Überführung anderer Probleme in diskrete Optimierungsaufgaben. 5.1. Fixkostenprobleme. 5.2. Aufgaben mit trennbarer Zielfunktion. 6. Schnittebenenverfahren. 6.1. Einteilung der Lösungsverfahren der diskreten Optimierung. 6.2. Das Lösungsprinzip der Schnittebenenverfahren. 6.3. Konstruktion der GOMORY-Schnitte. 6.4. Endlichkeit des Verfahrens. 6.5. Weitere Schnittebenenverfahren der diskreten Optimierung. 6.6. Allgemeine Beurteilung der Schnittebenenverfahren. 7. Entscheidungsbaumverfahren. 7.1. Einteilung der Entscheidung