Items related to Potential Function Methods for Approximately Solving...

Potential Function Methods for Approximately Solving Linear Programming Problems: Theory and Practice: 53 (International Series in Operations Research & Management Science, 53) - Hardcover

Book 42 of 323: International Series in Operations Research & Management Science

Bienstock, Daniel

 
9781402071737: Potential Function Methods for Approximately Solving Linear Programming Problems: Theory and Practice: 53 (International Series in Operations Research & Management Science, 53)
Hardcover
ISBN 10: 1402071736 ISBN 13: 9781402071737
Publisher: Kluwer Academic Publishers, 2002

Synopsis

This text draws on the research developments in three broad areas: linear and integer programming, numerical analysis and the computational architectures which enable speedy, high-level algorithm design. Since the 1990s, a new body of research within the field of optimization research has emerged, which seeks to develop good approximation algorithms for classes of linear programming problems. This work has roots in fundamental areas of mathematical programming and is also framed in the context of the modern theory of algorithms. The result of this work has been a family of algorithms with solid theoretical foundations and with growing experimental success. This book examines these algorithms, starting with some of the very earliest examples through to the latest theoretical and computational developments.

"synopsis" may belong to another edition of this title.

Publisher
Kluwer Academic Publishers
Publication date
2002
Language
English
ISBN 10 
1402071736
ISBN 13 
9781402071737
Binding
Hardcover
Number of pages
130