Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
0.1. Vorwort.- 0. 2. Zusammenfassung.- 1. Einige Begriffe aus der Graphentheorie.- 1.1. Einleitung.- 1.2. Definitionen.- 1.3. Graphen und Abbildungen.- 1.4. Funktionen auf Graphen.- 1.5. Matrizendarstellung von Graphen und Funktionen darauf.- 2. Euler-Graphen, -Zyklen und-Kreise.- 2.1. Begriffe und Einleitung.- 2.2. Anzahl verschiedener Euler-Kreise und -Zyklen eines -Graphen.- 2.3. Erzeugung eines Euler-Zyklus auf einem Euler-Graphen mit Hilfe eines Zufallsmechanismus (Irrgang).- 3. Probleme des chinesischen Briefträgers.- 3.1. Einleitung.- 3.2. Erstes Problem: Fall eines einzigen zusammenhängenden Untergraphen.- 3.3. Zweites Problem: Fall mehrerer je zusammenhängender Komponenten.- 3.4. Diskussion.- 4. Optimale Bedeckung eines Euler-Graphen, unter Einhaltung gewisser Restriktionen.- 4.1. Problemstellung.- 4.2. Diskussion.- 4.3. Heuristisches Lösungsverfahren.- 4.4. Beispiel.- 5. Restriktionen für die Planung periodisch wiederkehrender Tätigkeiten, z.B. Strassenreinigung.- 5.1. Einleitung.- 5.2. Erster Fall.- 5.3. Zweiter Fall.- 5.4. Dritter Fall.- 5.5. Schlussfolgerungen.- 5.6. Reinigungsdichten und Umformung der Restriktionen.- 6. Zerschneidung einer ebenen Figur, unter Einhaltung gewisser Restriktionen.- 6.1. Einleitung.- 6.2. Problemstellung 6.- 6.3. Diskussion.- 7. Optimale Aufteilung eines Graphen, unter Einhaltung gewisser Restriktionen.- 7.1. Einleitung.- 7.2. Problemstellung.- 7.3. Diskussion.- 7.4. Formulierung des Problems durch ein Modell der ganzzahligen Programmierung.- 7.5. Heuristisches Lösungsverfahren.- 8. Strassenreinigung in Zürich.- 8.1. Einleitung.- 8.2. Ist-Zustand.- 8.3. Systematische Datenerfassung.- 8.4. Datenverarbeitung und Auswertung.- 8.5. Einige Ergebnisse der Auswertungen.- 8.6. Fiktives Anwendungsbeispiel der entwickeltenVerfahren auf die Grobplanung der maschinellen Trottoirreinigung der Stadt Zürich.
0.1. Vorwort.- 0. 2. Zusammenfassung.- 1. Einige Begriffe aus der Graphentheorie.- 1.1. Einleitung.- 1.2. Definitionen.- 1.3. Graphen und Abbildungen.- 1.4. Funktionen auf Graphen.- 1.5. Matrizendarstellung von Graphen und Funktionen darauf.- 2. Euler-Graphen, -Zyklen und-Kreise.- 2.1. Begriffe und Einleitung.- 2.2. Anzahl verschiedener Euler-Kreise und -Zyklen eines -Graphen.- 2.3. Erzeugung eines Euler-Zyklus auf einem Euler-Graphen mit Hilfe eines Zufallsmechanismus (Irrgang).- 3. Probleme des chinesischen Briefträgers.- 3.1. Einleitung.- 3.2. Erstes Problem: Fall eines einzigen zusammenhängenden Untergraphen.- 3.3. Zweites Problem: Fall mehrerer je zusammenhängender Komponenten.- 3.4. Diskussion.- 4. Optimale Bedeckung eines Euler-Graphen, unter Einhaltung gewisser Restriktionen.- 4.1. Problemstellung.- 4.2. Diskussion.- 4.3. Heuristisches Lösungsverfahren.- 4.4. Beispiel.- 5. Restriktionen für die Planung periodisch wiederkehrender Tätigkeiten, z.B. Strassenreinigung.- 5.1. Einleitung.- 5.2. Erster Fall.- 5.3. Zweiter Fall.- 5.4. Dritter Fall.- 5.5. Schlussfolgerungen.- 5.6. Reinigungsdichten und Umformung der Restriktionen.- 6. Zerschneidung einer ebenen Figur, unter Einhaltung gewisser Restriktionen.- 6.1. Einleitung.- 6.2. Problemstellung 6.- 6.3. Diskussion.- 7. Optimale Aufteilung eines Graphen, unter Einhaltung gewisser Restriktionen.- 7.1. Einleitung.- 7.2. Problemstellung.- 7.3. Diskussion.- 7.4. Formulierung des Problems durch ein Modell der ganzzahligen Programmierung.- 7.5. Heuristisches Lösungsverfahren.- 8. Strassenreinigung in Zürich.- 8.1. Einleitung.- 8.2. Ist-Zustand.- 8.3. Systematische Datenerfassung.- 8.4. Datenverarbeitung und Auswertung.- 8.5. Einige Ergebnisse der Auswertungen.- 8.6. Fiktives Anwendungsbeispiel der entwickeltenVerfahren auf die Grobplanung der maschinellen Trottoirreinigung der Stadt Zürich.
Inhaltsverzeichnis
0.1. Vorwort.- 0. 2. Zusammenfassung.- 1. Einige Begriffe aus der Graphentheorie.- 1.1. Einleitung.- 1.2. Definitionen.- 1.3. Graphen und Abbildungen.- 1.4. Funktionen auf Graphen.- 1.5. Matrizendarstellung von Graphen und Funktionen darauf.- 2. Euler-Graphen, -Zyklen und-Kreise.- 2.1. Begriffe und Einleitung.- 2.2. Anzahl verschiedener Euler-Kreise und -Zyklen eines -Graphen.- 2.3. Erzeugung eines Euler-Zyklus auf einem Euler-Graphen mit Hilfe eines Zufallsmechanismus (Irrgang).- 3. Probleme des chinesischen Briefträgers.- 3.1. Einleitung.- 3.2. Erstes Problem: Fall eines einzigen zusammenhängenden Untergraphen.- 3.3. Zweites Problem: Fall mehrerer je zusammenhängender Komponenten.- 3.4. Diskussion.- 4. Optimale Bedeckung eines Euler-Graphen, unter Einhaltung gewisser Restriktionen.- 4.1. Problemstellung.- 4.2. Diskussion.- 4.3. Heuristisches Lösungsverfahren.- 4.4. Beispiel.- 5. Restriktionen für die Planung periodisch wiederkehrender Tätigkeiten, z.B. Strassenreinigung.- 5.1. Einleitung.- 5.2. Erster Fall.- 5.3. Zweiter Fall.- 5.4. Dritter Fall.- 5.5. Schlussfolgerungen.- 5.6. Reinigungsdichten und Umformung der Restriktionen.- 6. Zerschneidung einer ebenen Figur, unter Einhaltung gewisser Restriktionen.- 6.1. Einleitung.- 6.2. Problemstellung 6.- 6.3. Diskussion.- 7. Optimale Aufteilung eines Graphen, unter Einhaltung gewisser Restriktionen.- 7.1. Einleitung.- 7.2. Problemstellung.- 7.3. Diskussion.- 7.4. Formulierung des Problems durch ein Modell der ganzzahligen Programmierung.- 7.5. Heuristisches Lösungsverfahren.- 8. Strassenreinigung in Zürich.- 8.1. Einleitung.- 8.2. Ist-Zustand.- 8.3. Systematische Datenerfassung.- 8.4. Datenverarbeitung und Auswertung.- 8.5. Einige Ergebnisse der Auswertungen.- 8.6. Fiktives Anwendungsbeispiel der entwickeltenVerfahren auf die Grobplanung der maschinellen Trottoirreinigung der Stadt Zürich.
Details
Fachbereich: Management
Genre: Recht, Sozialwissenschaften, Wirtschaft
Rubrik: Recht & Wirtschaft
Medium: Taschenbuch
Reihe: Lecture Notes in Economics and Mathematical Systems
Inhalt: x
120 S.
ISBN-13: 9783540049456
ISBN-10: 3540049452
Sprache: Deutsch
Einband: Kartoniert / Broschiert
Autor: Liebling, Thomas M.
Hersteller: Springer
J.B. Metzler
Springer-Verlag GmbH
Lecture Notes in Economics and Mathematical Systems
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 254 x 178 x 8 mm
Von/Mit: Thomas M. Liebling
Gewicht: 0,271 kg
Artikel-ID: 106371188

Ähnliche Produkte