Inhaltsverzeichnis
6 Graphen und Netzwerke. - 6. 1 Grundbegriffe der Graphentheorie. - 6. 2 Graphen und Computer. - 6. 3 Minimalgerüste und kürzeste Wege. - 6. 4 Flüsse in Netzwerken. - 7 Netzplantechnik. - 7. 1 Projekte und Netzpläne. - 7. 2 CPM. - 7. 3 PERT. - 7. 4 MPM. - 7. 5. Kosten-und Kapazitätsplanung. - 8 Transportprobleme. - 8. 1 Einführung zu Transportproblemen. - 8. 2 Primale Verfahren für das Transportproblem. - 8. 3 Primal-Duale Verfahren für Transport-, Umlade-und Zuordnungsprobleme. - 8. 4 Die Ungarische Methode: Ein duales Verfahren zur Lösung des Zuordnungsproblems. - 9 Ganzzahlige Optimierung. - 9. 1 Einführung in die ganzzahlige Optimierung. - 9. 2 Branch und Bound Verfahren. - 9. 3 Schnittebenenverfahren. - 9. 4 Das Rucksackproblem. - 9. 5 Einige spezielle Probleme der kombinatorischen Optimierung. - 9. 6 Der Einsatz von elektronischen Rechenanlagen zur Lösung diskreter Optimierungsprobleme. - Lösungen zu den Aufgaben. - Sachwortverzeichnis.