Diskrete Optimierung - Dück, Werner

. .

Résumé :
.

Sommaire:
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. Schnittebenen verfahren.- 6.1. Einteilung der L?sungsverfahren der diskreten Optimierung.- 6.2. Das L?sungsprinzip der Schnittebenen verfahren.- 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 Entscheidungsbaumverfahren.- 7.2. Der L?sungsgedanke der Branch-and-bound-Methodik.- 7.3. Anwendung auf das Rucksackproblem.- 8.4. Anwendung auf lineare Optimierungsaufgaben mit Ganzzahligkeitsforderungen.- 7.5. Aufz?hlungsmethoden.- 7.6. Dynamische Optimierung.- 7.7. Das Erweiterungsprinzip.- 7.8. ?bersicht ?ber die Entscheidungsbaumverfahren.- 7.9. Allgemeine Beurteilung der Entscheidungsbaumverfahren.- 8. Heuristische Verfahren.- 8.1. Vorbereitende Betrachtungen.- 8.2. Einteilung der heuristischen Verfahren.- 8.3. Stochastische Suchverfahren.- 8.4. Er?ffnungsverfahren.- 8.5. Suboptimierende Iterationsverfahren.- 9. L?sung spezieller diskreter Modellstrukturen.- 9.1. Aufgaben mit Ganzzahligkeitsforderungen.- 9.2. Fixkostenprobleme.- 9.3. Aufgaben mit trennbarer Zielfunktion.- 9.4. Lokalisationsprobleme.- 9.5. Rundfahrtprobleme.- 9.6. Reihenfolgeprobleme.