finale Version des Vorlesungsskripts - ZIB
finale Version des Vorlesungsskripts - ZIB
finale Version des Vorlesungsskripts - ZIB
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Literaturverzeichnis<br />
T. L. Gertzen and M. Grötschel. Flinders Petrie, the Travelling Salesman Problem,<br />
and the beginning of mathematical modeling in archaeology. In Optimization Stories,<br />
Documenta Mathematica, pages 199–210. 2012. Elektronisch verfügbar unter http:<br />
//www.zib.de/groetschel/pubnew/paper/gertzgroe2012.pdf.<br />
M. C. Golombic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New<br />
York. ISBN 1980.<br />
R. L. Graham, M. Grötschel, and L. Lovász, editors. Handbook of Combinatorics, Volume<br />
I. Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995. ISBN<br />
ISBN 0-444-82346-8/v.1 (Elsevier); ISBN 0-262-07170-3/v.1 (MIT).<br />
M. Grötschel and O. Holland. Solution of large-scale symmetric travelling salesman<br />
problems. Mathematical Programming, Series A, 51(2):141–202, 1991.<br />
M. Grötschel, M. Jünger, and G. Reinelt. A Cutting Plane Algorithm for the Linear<br />
Ordering Problem. Operations Research, 32(6):1195–1220, 1984.<br />
M. Grötschel, C. L. Monma, and M. Stoer. Computational Results with a Cutting Plane<br />
Algorithm for Designing Communication Networks with Low-Connectivity Constraints.<br />
Operations Research, 40(2):309–330, 1992.<br />
M. Grötschel, C. L. Monma, and M. Stoer. Design of Survivable Networks. In M. O.<br />
Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, editors, Network Models,<br />
volume 7 of Handbooks in Operations Research and Management Science, pages 617–<br />
672. North-Holland, 1995.<br />
M. Grötschel and Y. Yuan. Euler, Mei-Ko Kwan, Königsberg, and a Chinese Postman.<br />
In Optimization Stories, Documenta Mathematica, pages 43–50. 2012. Elektronisch<br />
verfügbar unter http://www.zib.de/groetschel/pubnew/paper/groeyuan2012.pdf.<br />
G. Gutin and A. P. Punnen, editors. The Traveling Salesman Problem and Its Variations.<br />
Kluwer Academic Publishers, 2002.<br />
R. Halin. Graphentheorie. Akademie-Verlag Berlin, 2. edition, 1989.<br />
K. Hässig. Graphentheoretische Methoden <strong>des</strong> Operations Research. Teubner-Verlag,<br />
Stuttgart, 1979.<br />
D. König. Theorie der endlichen und unendlichen Graphen. Akademische Verlagsgesellschaft,<br />
Leipzig, 1936. mehrfach auf deutsch und in englischer Übersetzung nachgedruckt.<br />
E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys. The Traveling<br />
Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, Chichester,<br />
1985.<br />
T. Lengauer. Combinatorial Algorithms for Integrated Circuit Layout. Teubner, Stuttgart<br />
und Wiley, Chichester, 1990.<br />
57