Kombinatorische Entscheidungsprobleme: Methoden und Anwendungen: Fortbildungskurs des Instituts für Operations Research der ETH Zürich
T.M. Liebling · M. Rössler
Mar 2013 · Springer-Verlag
eBook
210
Pages
reportRatings and reviews aren’t verified Learn more
About this eBook
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 . -. ... -. --. ... -. -. ... -. -. ...
Rate this eBook
Tell us what you think.
Reading information
Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Centre instructions to transfer the files to supported eReaders.
