Combinatorial and global optimization problems appear in a wide range of applications in operations research, engineering, biological science, and computer science. In combinatorial optimization and graph theory, many approaches have been developed that link the discrete universe to the continuous universe through geometric, analytic, and algebraic techniques. Such techniques include global optimization formulations, semidefinite programming, and spectral theory. Recent major successes based on these approaches include interior point algorithms for linear and discrete problems, the celebrated...

This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997.
The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and applicational aspects in algorithms theory and design. Among the topics covered are approximation algorithms, graph and network algorithms, combinatorial optimization, computational biology, computational mathematics, data compression, distributed computing, evolutionary algorithms, neural computing,...

Dieses aus drei Einzelb{nden bestehende Werk bietet einen umfassenden ]berblick }ber das Gebiet des Operations Research (OR). Das Buch entstand aus einem Kurs der Fernuniversit{t Hagen, die Autoren sind herausragende, auch international anerkannte Fachvertreter. Das Werk ist Lehrbuch und Nachschlagewerk gleichzeitig. Durch viele -konomische und geometrische Beispiele, durch ]bungsaufgaben und deren L-sungen (im Anhang) ist das Buch auch zum Selbststudium geeignet. Die Breite der behandelten Themen, Sachwort- und Literaturverzeichnisse erm-glichen eine Orientierung }ber das gesamte Fachgebiet....

Mathematische Optimierung spielt aufgrund der verbreiteten Anwendung des Verfahrens und seiner raschen wissenschaftlichen Entwicklung eine wichtige Rolle im Mathematikstudium. In dem Buch fuhren die Autoren in die Lineare und Konvexe Optimierung ein und vermitteln darauf aufbauend Fragen der Diskreten und Nichtlinearen Optimierung. Vorausgesetzt werden nur Grundkenntnisse der Linearen Algebra und Analysis. Alle Verfahren werden anhand von okonomischen Beispielen dargestellt, die einzelnen Schritte im Open-Source-Programm Scilab sind dokumentiert."