Peter Gritzmann - Böcker

Ziel dieses Lehrwerkes ist es, eine mathematische Grundlage der linearen, nichtlinearen und diskreten Optimierung und ihrer wichtigsten algorithmischen Ansätze zu entwickeln. Viele der behandelten Probleme werden durch Beispiele aktueller realer Anwendungen motiviert. Dabei wird jedoch nicht versucht, möglichst schnell möglichst viele Algorithmen für „alle Lebenslagen der Optimierung“ anzugeben, sondern ein (bisweilen deutlich aufwendigerer) Weg der konstruktiven Herleitung algorithmischer Ansätze beschritten. Methodisch zentral ist der geometrische Zugang; die zugrunde liegenden geometrischen Vorstellungen werden detailliert entwickelt und durch eine große Anzahl von Skizzen veranschaulicht. Der vorliegende erste Teil enthält wichtige Grundlagen und verschiedene mögliche Einstiege in die Optimierung, die je nach Wunsch umfassend, sektionsweise oder auch nur in Teilen in Lehrveranstaltungen oder im Selbststudium verwendet werden können. Hierzu gehören Diskrete Strukturen und Algorithmen, eine ausführliche Einführung in die Komplexitätstheorie, die Grundlagen der Konvexitätstheorie, die in fast allen Bereichen der Optimierung von fundamentaler Bedeutung ist, der Simplex-Algorithmus sowie die LP-Dualität und ihre Anwendungen.

Mit dem Auto auf möglichst kurzem Wege von München nach Hamburg zu fahren, ist keine große Übung: Es geht auf die Autobahn und dann immer geradeaus. Eine Route durch 15 112 Orte in Deutschland zu planen, ohne ein Dorf, eine Stadt zwei Mal zu besuchen, ist dagegen deutlich schwieriger.Ruth, 15 Jahre und von Mathematik alles andere als begeistert erschließt mit ihrem neuen Computer die Welt der Routenplanung und der dazugehörigen Mathematik, ohne die ein "Handlungsreisender" niemals die oben gestellte Aufgabe lösen könnte."Dies ist eine wundervoll lockere Einführung in ein Stück Mathematik, das mit dem Stichwort "Graphentheorie" nur ungefähr einzugrenzen ist. Ein Graph, das sind irgendwelche Dinge (die "Knoten") mit irgendwelchen Verbindungen (den "Kanten") zwischen ihnen. Wo die Knoten und Kanten liegen ist völlig unerheblich, und was sie zu bedeuten haben? Jeder hat die Freiheit, in diese abstrakten Strukturen das hineinzuinterpretieren, was seinem Problem entspricht, und flugs landet man bei sehr konkreten Anwendungen: wie finden der Postbote, der Mülllaster und der sprichwörtliche travelling salesman die kürzesten Wege, ihre jeweiligen Aufgaben zu erledigen?" Spektrum der Wissenschaft" ... Das Buch ist ein Genuss nicht nur für diejenigen, die mit den Themen erstmalig in Berührung kommen. Studierende können einen Zugang zum Gebiet effiziente Algorithmen gewinnen und auch Erfahrene werden die Zeit, in der sie das Buch in Händen halten, nicht bereuen. Wir aus der Informatikgemeinde sollten den Autoren den Untertitel "ein mathematisches Abenteuer" für zentrale Informatikthemen verzeihen und das Buch kaufen, lesen und auch verschenken." Prof. Ingo Wegener in Informatik Spektrum"Das Besondere an dem Buch ist, wie versucht wird, den Leser mit einzubeziehen und zum Weiterarbeiten zu motivieren. Man kann fast alles, was Vim vorführt und erklärt, im Internet nachlesen und selbst ausprobieren; die Links stehenimmer direkt im Text. Wenn man das ausprobiert hat, weiß man auch, was man vorher für ziemlich verwunderlich gehalten hat: Routenplanung kann wirklich Spaß machen!" Jonathan Göke, 12. Jahrgang, Romain-Rolland-Oberschule, Berlin-Reinickendorf in DMV-Mitteilungen"Dieses Buch ist mit seinen Webseiten-Empfehlungen up-to-date, es behandelt sein Thema lebensnah, setzt Farbe und Abbildungen geschickt ein und ist auch für Jugendliche verständlich und interessant." Gabi Neumayer für amazonEine italienische und japanische Ausgabe sind in Vorbereitung.

This volume is a collection of papers presented at the Eighth French-German Conference on Optimization held at the University of Trier (Germany) in 1996. From July 21 through July 26, 1996, about 100 scientists, mainly from France and Germany, but also from other countries, met at Trier to discuss recent de- velopments in the field of optimization. 89 lectures were delivered, covering a large range of theoretical and practical aspects of optimization. Most of the talks were scheduled in two parallel sessions, grouped into sections including convex and nonsmooth analysis, methods in convex and nonconvex program- ming, sensitivity and stability analysis, control theory, ill-posed programming problems, equilibrium problems, and global optimization. Continuing an old tradition, the Eighth French-German Conference on Opti- mization demonstrated vividly the vitality of the French-German cooperation in mathematics. The Scientific Committee of the conference consisted of A. Auslender (Paris), H.G. Bock (Heidelberg), S. Dolecki (Dijon), R. Durier (Dijon), J.B. Hiriart- Urruty (Toulouse), H. Th. Jongen (Aachen), D. Klatte (Zurich), B. Kum- mer (Berlin), C. Lemarechal (Rocquencourt), P.Loridan (Paris), C. Mich- elot (Dijon), W. Oettli (Mannheim), D. Pallaschke (Karlsruhe), J.P. Penot (Pau), J. Stoer (Wurzburg), M. Thera (Limoges), L. Thibault (Montpellier), R. Tichatschke (Trier)' J. Zowe (Erlangen).

Dieses Kaleidoskop zeigt, wie facettenreich und lebendig Mathematik ist – und lädt dazu ein, mehr über diese einzigartige Wissenschaft zu erfahren. Sorgfältig ausgewählte Beiträge spannen einen Bogen von zeitlosen Themen wie Zahlen, Unendlichkeiten, Dimensionen und Wahrscheinlichkeiten bis hin zu aktuellen Anwendungen in der Logistik, der Finanzwelt, der Kryptografie, der Medizin und anderen Feldern. Neben Ausschnitten aus klassischen mathematischen Texten werden aktuelle Beiträge präsentiert und durch eigens für diesen Band verfasste Abschnitte eingeordnet und abgerundet. Leicht verständliche, unterhaltsame Texte finden sich ebenso wie anspruchsvollere mathematische Herausforderungen. Ob Schülerinnen oder Schüler, Studierende, Lehrkräfte oder einfach nur alle, die bei „Pi“ nicht nur ein „e“ vermissen und an Torte denken wollen: Für jede und jeden ist etwas dabei, zum Stöbern und Schmökern, zum Ansehen und Durchblättern, zum Durcharbeiten und Mitdenken.Das Buch wurde fürden Abiturpreis der Deutschen Mathematiker-Vereinigung zusammengestellt und wird in diesem Rahmen traditionell als Preis an hervorragende Abiturientinnen und Abiturienten überreicht. Für die vorliegende dritte Auflage wurde das Buch aktualisiert und um einige Beiträge erweitert – insbesondere zu aktuellen Forschungs- und Anwendungsfeldern wie Künstliche Intelligenz, Quantencomputing und Epidemiologie.

th The purpose of this volume is to reflect the scientific activities during the 16 Sym- posium on Operations Research which took place at the University of Trier from September 9 through September 11, 1991. The Symposia on Operations Research are the annual conferences of the Gesellschaft fur Mathematik, Okonomie und Operations Research (GMOOR). This so- ciety which was founded in 1977 pursues the goal to support and facilitate research, development, application and education in an area where mathematics, economICS, operations research, computer science and system theory come together. th The 16 ' Symposium on Operations Research stood under t.he auspices of the Minister- priisident of the state of Rheinland-Pfalz, Rudolf Scharping. The opening addresses were given by the president of the Universitiit Trier, Professor Hasler, by the Minister fur Wissenschaft und Weiterbildung, Professor Zollner, and by Professor Hettich, on behalf of the organizers. These addresses are printed as part of the introductory material of this volume.The conference was attended by 351 participants from 29 countries; more than 70% of the participants gave lectures on their current res each interests, surveys on spe- cial topics or software demonstrations. They made the meeting truely a successful international forum for scientific exchange. The conference was highlighted by the award of the society's scientific prize in memo- riam Rudolf Henn to Professor R.E. Burkard, Technical University Graz, and his plenary GMOOR-Award winner lecture on Convexity and Discrete Optimization.