Handbook of Combinatorial Optimization

Handbook of Combinatorial Optimization
ISBN-10
1475730241
ISBN-13
9781475730241
Series
Handbook of Combinatorial Optimization
Pages
660
Language
English
Published
2014-01-15
Authors
Ding-Zhu Du, Panos Pardalos

Description

Two important discover ies, the ellipsoid method (1979) and interior point approaches (1984) both provide polynomial time algorithms for linear programming. These algo rithms have had a profound effect in combinatorial optimization.

Other editions