finale Version des Vorlesungsskripts - ZIB
finale Version des Vorlesungsskripts - ZIB finale Version des Vorlesungsskripts - ZIB
V. Chvátal. Linear Programming. Freeman, 1983. Literaturverzeichnis G. B. Dantzig. Linear Programming and Extensions. Princeton University Press, 1998. R. Diestel. Graphentheorie. Springer-Verlag, Heidelberg, 3. auflage edition, 2006. ISBN 3-540-21391-0. W. Domschke. Logistik: Rundreisen und Touren. Oldenbourg-Verlag, München - Wien, (4., erweiterte Aufl. 1997, 1982. J. Ebert. Effiziente Graphenalgorithmen. Studientexte: Informatik, 1981. M. C. Golombic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York. ISBN 1980. R. L. Graham, M. Grötschel, and L. Lovász, editors. Handbook of Combinatorics, Volume I. Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995. ISBN ISBN 0-444-82346-8/v.1 (Elsevier); ISBN 0-262-07170-3/v.1 (MIT). P. Gritzmann. Grundlagen der mathematischen Optimierung. Springer Spektrum, 2013. J. L. Gross and J. Yellen. Handbook of Graph Theory. CRC Press, Boca Raton, 2004. ISBN 1-58488-090-2. R. Halin. Graphentheorie. Akademie-Verlag Berlin, 2. edition, 1989. K. Hässig. Graphentheoretische Methoden des Operations Research. Teubner-Verlag, Stuttgart, 1979. D. Jungnickel. Graphs, Networks and Algorithms. Springer, 4. edition, 2013. D. König. Theorie der endlichen und unendlichen Graphen. Akademische Verlagsgesellschaft, Leipzig, 1936. mehrfach auf deutsch und in englischer Übersetzung nachgedruckt. S. O. Krumke and H. Noltemeier. Graphentheoretische Konzepte und Algorithmen. Teubner, Wiesbaden, 2005. ISBN 3-519-00526-3. J. Matousek and B. Gärtner. Using and Understanding Linear Programming. Springer, 2006. M. Padberg. Linear Optimization and Extensions. Springer, 2001. H. Sachs. Einführung in die Theorie der endlichen Graphen. Teubner, Leipzig, 1970, und Hanser, München, 1971, 1970. A. Schrijver. Theory of Linear and Integer Programming. Wiley, 1998. R. J. Vanderbei. Linear Programming – Foundations and Extensions. Springer, 2008. K. Wagner. Graphentheorie. BI Wissenschaftsverlag, Mannheim, 1970. 35
Literaturverzeichnis H. Walther and G. Nägler. Graphen, Algorithmen, Programme. VEB Fachbuchverlag, Leipzig, 1987. D. B. West. Introduction to Graph Theory. Prentice Hall, Upper Saddle River, third edition, 2005. ISBN 0-13-014400-2. 36
- Seite 1 und 2: Einführung in die Lineare und Komb
- Seite 4 und 5: Inhaltsverzeichnis 1 Einführung 1
- Seite 6 und 7: 1 Einführung 1.1 Einführendes Bei
- Seite 8 und 9: 1.1 Einführendes Beispiel muss der
- Seite 10 und 11: t 2 ≤ s s ≤ 3 −s + t ≤ 1
- Seite 12 und 13: 1.2 Optimierungsprobleme wobei u ei
- Seite 14 und 15: 1.2 Optimierungsprobleme Theorie al
- Seite 16 und 17: 2 Grundlagen und Notation 2.1 Graph
- Seite 18 und 19: 2.1 Graphen und Digraphen: Wichtige
- Seite 20 und 21: 2.1 Graphen und Digraphen: Wichtige
- Seite 22 und 23: (a) (c) 2.1 Graphen und Digraphen:
- Seite 24 und 25: 2.1 Graphen und Digraphen: Wichtige
- Seite 26 und 27: 2.2 Lineare Algebra uns auf Q oder
- Seite 28 und 29: und meinen damit, dass A die folgen
- Seite 30 und 31: 2.2 Lineare Algebra wie in der line
- Seite 32 und 33: 2.3 Polyeder und lineare Programme
- Seite 34 und 35: (2.4) Bemerkung. Die Lösungsmenge
- Seite 36 und 37: 2.3 Polyeder und lineare Programme
- Seite 38 und 39: 2.3 Polyeder und lineare Programme
- Seite 42 und 43: 3 Diskrete Optimierungsprobleme Die
- Seite 44 und 45: 3.2 Klassische Fragestellungen der
- Seite 46 und 47: (a) (b) 3.2 Klassische Fragestellun
- Seite 48 und 49: 3.3 Graphentheoretische Optimierung
- Seite 50 und 51: 3.3 Graphentheoretische Optimierung
- Seite 52 und 53: 3.3 Graphentheoretische Optimierung
- Seite 54 und 55: 3.3 Graphentheoretische Optimierung
- Seite 56 und 57: • Schaltkreisentwurf • Standort
- Seite 58 und 59: 3.3 Graphentheoretische Optimierung
- Seite 60 und 61: 3.3 Graphentheoretische Optimierung
- Seite 62 und 63: Literaturverzeichnis T. L. Gertzen
- Seite 64 und 65: 4 Komplexitätstheorie und Speicher
- Seite 66 und 67: 4.1 Probleme, Komplexitätsmaße, L
- Seite 68 und 69: 4.2 Die Klassen P und N P, N P-Voll
- Seite 70 und 71: 4.2 Die Klassen P und N P, N P-Voll
- Seite 72 und 73: 4.2 Die Klassen P und N P, N P-Voll
- Seite 74 und 75: 4 4.3 Datenstrukturen zur Speicheru
- Seite 76 und 77: 4.3 Datenstrukturen zur Speicherung
- Seite 78 und 79: 4.3 Datenstrukturen zur Speicherung
- Seite 80: R. E. Tarjan. Data structures and n
- Seite 83 und 84: 5 Bäume und Wege Der Beweis ist et
- Seite 85 und 86: 5 Bäume und Wege (2) =⇒ (3) Ist
- Seite 87 und 88: 5 Bäume und Wege Haben wir einen A
- Seite 89 und 90: 5 Bäume und Wege Falls T \ {ei} zu
Literaturverzeichnis<br />
H. Walther and G. Nägler. Graphen, Algorithmen, Programme. VEB Fachbuchverlag,<br />
Leipzig, 1987.<br />
D. B. West. Introduction to Graph Theory. Prentice Hall, Upper Saddle River, third<br />
edition, 2005. ISBN 0-13-014400-2.<br />
36