Potential Function Methods for Approximately Solving Linear Programming Problems: Theory and Practic, Fachbücher von Dan...

"Potential Function Methods for Approximately Solving Linear Programming Problems" ist ein Fachbuch, das sich mit den neuesten Entwicklungen in der Theorie der linearen Programmierung beschäftigt. Es vereint Erkenntnisse aus den Bereichen der linearen und ganzzahligen Programmierung, der numerischen Analyse sowie der rechnerischen Architekturen, die eine schnelle und hochgradige Algorithmusgestaltung ermöglichen. In den letzten zehn Jahren hat sich ein neuer Forschungsbereich innerhalb der Optimierungsforschung herausgebildet, der darauf abzielt, effektive Approximationsalgorithmen für verschiedene Klassen von linearen Programmierungsproblemen zu entwickeln. Dieses Buch, verfasst von Daniel Bienstock, bietet eine umfassende Untersuchung dieser Algorithmen, beginnend mit den frühesten Beispielen bis hin zu den neuesten theoretischen und rechnerischen Entwicklungen. Es richtet sich an Fachleute und Studierende, die ein vertieftes Verständnis der modernen Algorithmentheorie und ihrer praktischen Anwendungen in der linearen Programmierung erlangen möchten.