Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Diskrete Optimierung
Taschenbuch von Werner Dück
Sprache: Deutsch

54,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
mochte.
mochte.
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. 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.
Details
Erscheinungsjahr: 1977
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Mathematik und Physik
Inhalt: iii
139 S.
1 s/w Illustr.
139 S. 1 Abb.
ISBN-13: 9783528068264
ISBN-10: 3528068264
Sprache: Deutsch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Dück, Werner
Hersteller: Vieweg & Teubner
Vieweg+Teubner Verlag
Mathematik und Physik
Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Straße 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße: 203 x 127 x 9 mm
Von/Mit: Werner Dück
Erscheinungsdatum: 01.01.1977
Gewicht: 0,163 kg
Artikel-ID: 105547020
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. 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.
Details
Erscheinungsjahr: 1977
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Mathematik und Physik
Inhalt: iii
139 S.
1 s/w Illustr.
139 S. 1 Abb.
ISBN-13: 9783528068264
ISBN-10: 3528068264
Sprache: Deutsch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Dück, Werner
Hersteller: Vieweg & Teubner
Vieweg+Teubner Verlag
Mathematik und Physik
Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Straße 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße: 203 x 127 x 9 mm
Von/Mit: Werner Dück
Erscheinungsdatum: 01.01.1977
Gewicht: 0,163 kg
Artikel-ID: 105547020
Sicherheitshinweis