Diskrete Optimierung

Autori

• Werner Dück

Parametri

• Matematica
• Reihe Wissenschaft

Maggiori informazioni sul libro

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

Per saperne di più

Lingua: Tedesco

Pubblicato: 1977