Книга "Kombinatorische Entscheidungsprobleme. Methoden und Anwendungen : Fortbildungskurs des Instituts f?r Operations Research der ETH Z?rich".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 . . . . . . . . •••. •. . . ••. . •. •. •. •••. •••. . •. . . . . . •. . . ....