1. Adventsüberraschung: 10% Rabatt auf alle Filme! Jetzt mehr erfahren.
Willkommen, schön sind Sie da!
Logo Ex Libris

Kombinatorische Entscheidungsprobleme: Methoden und Anwendungen

  • Kartonierter Einband
  • 210 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Bei dieser Ver6ffentlichung handelt es sich urn eine Zusaromen stellung von Unterlagen fur einen yom Institut fur Operations Resea... Weiterlesen
20%
75.00 CHF 60.00
Sie sparen CHF 15.00
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

Bei dieser Ver6ffentlichung handelt es sich urn eine Zusaromen stellung von Unterlagen fur einen yom Institut fur Operations Research der ETH Zurich gehaltenen Kurs. Sie sollen einerseits einen Ueberblick uber die Verfahren zur Behandlung verschie dener Arten kombinatorischer Entscheidungsprobleme vermitteln und anderseits durch die Darstellung konkreter Beispiele zu weiteren Anwendungen anregen. Neben bewiihrten Methoden werden Aufsiitze neueren Datums, die noch keinen Eingang in die Lehrbuchliteratur gefunden haben, so wie unpublizierte Arbeiten zu den vorliegenden Ueberblicksbei triigen integriert. Entsprechende Literaturangaben gehen aus dem Text hervor. Herstellung des Manuskripts: Frau Maria Daniel Inhaltsverzeichnis 1. Kombinatorische Entscheidungsprobleme: Einfuhrung Thomas M. Liebling . . . . . . . . . . . . . . . . . . . . . 2. Optimierungsprobleme mit polynomial begrenzten Algorithmen (P-Probleme) Hansj6rg Benninger und Thomas M. Liebling . . . . . . . . . . . . . . . 14 3. Fallstudie 1: Optimaler Fahrplan fur eine Privatbahn Jurg Mayer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 4. Fallstudie 2: Optimaler Einsatz eines betriebseigenen Stra~entransportsystems Jurg Mayer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 5. Fallstudie 3: Maschinelle Berechnung von Fahrdistanzen Walter Altherr und Jurg Mayer . . . . . . . . . . . . . . . . . . . . . . . . . 70 6. Optimierungsprobleme mit nicht polynomial begrenzten Algorithmen (NP-Probleme) Francisco Benito und Heinz Gr6flin . . . . . . . . . . . . . . . . . . . . 81 7. Interessenkonflikte Max R6ssler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 8. Optimierung und Aufteilung der Kosten regionaler Abwasser verbande Andres Polymeris . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 9. Datenstrukturen J6rg Waldvogel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Klappentext

Bei dieser Ver6ffentlichung handelt es sich urn eine Zusaromen­ stellung von Unterlagen fur einen yom Institut fur Operations Research der ETH Zurich gehaltenen Kurs. Sie sollen einerseits einen Ueberblick uber die Verfahren zur Behandlung verschie­ dener Arten kombinatorischer Entscheidungsprobleme vermitteln und anderseits durch die Darstellung konkreter Beispiele zu weiteren Anwendungen anregen. Neben bewiihrten Methoden werden Aufsiitze neueren Datums, die noch keinen Eingang in die Lehrbuchliteratur gefunden haben, so­ wie unpublizierte Arbeiten zu den vorliegenden Ueberblicksbei­ triigen integriert. Entsprechende Literaturangaben gehen aus dem Text hervor. Herstellung des Manuskripts: Frau Maria Daniel Inhaltsverzeichnis 1. Kombinatorische Entscheidungsprobleme: Einfuhrung Thomas M. Liebling . . .. ...... .. ....... . ... .. .. .. .. . . . . . . .. . . 2. Optimierungsprobleme mit polynomial begrenzten Algorithmen (P-Probleme) Hansj6rg Benninger und Thomas M. Liebling . . . . .. . . . . . .. .. . . . 14 3. Fallstudie 1: Optimaler Fahrplan fur eine Privatbahn Jurg Mayer . . . .. . . .. . .. .... .. .. . .. . . . . .. .. .. . . . . . . . . . . . . . . . . 56 4. Fallstudie 2: Optimaler Einsatz eines betriebseigenen Stra~entransportsystems Jurg Mayer . . . . . . . . .... .. . . ... . .. .. .. .... .... . .. . . . . . .. . . . . . 63 5. Fallstudie 3: Maschinelle Berechnung von Fahrdistanzen Walter Altherr und Jurg Mayer . ... .. .. . . . . .. . . . . . . . . . . . . . . . . 70 6. Optimierungsprobleme mit nicht polynomial begrenzten Algorithmen (NP-Probleme) Francisco Benito und Heinz Gr6flin . . . .. . . . . . . . . .. .. . . . . .. .. 81 7. Interessenkonflikte Max R6ssler . . .. . . . . . . . . . . ... . . . .. . . . . . . . . .. . .. . . .. . . . . .. . . . 122 8. Optimierung und Aufteilung der Kosten regionaler Abwasser­ verbande Andres Polymeris .... .. . . . .. . .. ... .. . . .. . . . .. . . . . . . . . .. . . . . . 151 9. Datenstrukturen J6rg Waldvogel . .. . . . . . . .. ... . . . . . .. .. . . . . . . . . .. .. . . . . . . . . . .



Inhalt
1. Kombinatorische Entscheidungsprobleme: Einführung.- 2. Optimierungsprobleme mit polynomial begrenzten Algorithmen (P-Probleme).- 3. Fallstudie 1: Optimaler Fahrplan für eine Privatbahn.- 4. Fallstudie 2: Optimaler Einsatz eines betriebseigenen Straßentransportsystems.- 5. Fallstudie 3: Maschinelle Berechnung von Fahrdistanzen.- 6. Optimierungsprobleme mit nicht polynomial begrenzten Algorithmen (NP-Probleme).- 7. Interessenkonflikte.- 8. Optimierung und Aufteilung der Kosten regionaler Abwasserverbände.- 9. Datenstrukturen.- 10. Eckpunktbestimmung konvexer Polyeder.- 11. Cluster-Analyse 1.

Produktinformationen

Titel: Kombinatorische Entscheidungsprobleme: Methoden und Anwendungen
Untertitel: Fortbildungskurs des Instituts für Operations Research der ETH Zürich
Editor:
EAN: 9783540085409
ISBN: 978-3-540-08540-9
Format: Kartonierter Einband
Hersteller: Springer Berlin
Herausgeber: Springer Berlin Heidelberg
Genre: Management
Anzahl Seiten: 210
Gewicht: 389g
Größe: H244mm x B170mm x T12mm
Jahr: 1978
Untertitel: Deutsch

Weitere Produkte aus der Reihe "Lecture Notes in Economics and Mathematical Systems"