|
|
|
|
| LEADER |
02914nmm a2200277 u 4500 |
| 001 |
EB000682175 |
| 003 |
EBX01000000000000000535257 |
| 005 |
00000000000000.0 |
| 007 |
cr||||||||||||||||||||| |
| 008 |
140122 ||| ger |
| 020 |
|
|
|a 9783642951619
|
| 100 |
1 |
|
|a Liebling, Thomas M.
|
| 245 |
0 |
0 |
|a Graphentheorie in Planungs- und Tourenproblemen
|h Elektronische Ressource
|b am Beispiel des städtischen Straßendienstes
|c von Thomas M. Liebling
|
| 250 |
|
|
|a 1st ed. 1970
|
| 260 |
|
|
|a Berlin, Heidelberg
|b Springer Berlin Heidelberg
|c 1970, 1970
|
| 300 |
|
|
|a X, 120 S.
|b online resource
|
| 505 |
0 |
|
|a 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
|
| 653 |
|
|
|a Business
|
| 653 |
|
|
|a Management science
|
| 653 |
|
|
|a Business and Management
|
| 041 |
0 |
7 |
|a ger
|2 ISO 639-2
|
| 989 |
|
|
|b SBA
|a Springer Book Archives -2004
|
| 490 |
0 |
|
|a Lecture Notes in Economics and Mathematical Systems
|
| 028 |
5 |
0 |
|a 10.1007/978-3-642-95161-9
|
| 856 |
4 |
0 |
|u https://doi.org/10.1007/978-3-642-95161-9?nosfx=y
|x Verlag
|3 Volltext
|
| 082 |
0 |
|
|a 650
|