Potential Function Methods for Approximately Solving Linear Programming Problems Theory and Practice /

• Main Author: Bienstock, Daniel (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2002.
• Series: International Series in Operations Research & Management Science, 53
• Subjects: Mathematics.; Operations research.; Decision making.; Mathematical optimization.; Calculus of variations.; Management science.; Calculus of Variations and Optimal Control; Optimization.; Optimization.; Operations Research, Management Science.; Operation Research/Decision Theory.

Potential Function Methods For Approximately Solving Linear Programming Problems breaks new ground in linear programming theory. The book draws on the research developments in three broad areas: linear and integer programming, numerical analysis, and the computational architectures which enable spee...

Table of Contents:

• Early Algorithms
• The Exponential Potential Function - key Ideas
• Recent Developments
• Computational Experiments Using the Exponential Potential Function Framework.