The famous simplex method, invented by George B. Dantzig in 1947, moves from vertex to vertex in the underlying polyhedron until achieving an optimal vertex. As one of the most widely used mathematical tools, it has dominated the field of Linear Programming for nearly eighty years. However, it has exponential time complexity, and its performance turned out somehow unsatisfactory when solving some difficult LP problems since the solution process can sink into a degenerate vertex for too long. In 1984, Karmarkar published ...
Read More
The famous simplex method, invented by George B. Dantzig in 1947, moves from vertex to vertex in the underlying polyhedron until achieving an optimal vertex. As one of the most widely used mathematical tools, it has dominated the field of Linear Programming for nearly eighty years. However, it has exponential time complexity, and its performance turned out somehow unsatisfactory when solving some difficult LP problems since the solution process can sink into a degenerate vertex for too long. In 1984, Karmarkar published his work on the interior-point algorithm, which goes across the interior of the polyhedron, and which was not only of polynomial time complexity but also appeared fast. As such, it immediately drew the attention of researchers worldwide, giving rise to an upsurge in the interor-point method. Some scholars even considered it the winner against the simplex method for solving large-scale and sparse LP problems. However, the technique can only approach an optimal solution on the boundary, and it cannot be "warmly" started; hence, it is not applicable for solving integer LP problems, which form the primary domain of LP applications. The interior-point method failed to shake the domination of the simplex method. After years of research and exploration, the author proposes to break out of the simplex and interior-point methods. Over the recent years, the author has developed the so-called face method, which moves face by face to achieve an optimal face and solution. As the first book on the topic of face method, the monograph summarizes valuable findings and puts forward the theme to the academic world.
Read Less
Add this copy of Face Method: Toward the New Generation of Linear to cart. £144.86, new condition, Sold by Kennys.ie rated 5.0 out of 5 stars, ships from Galway, IRELAND, published 2025 by Springer.
Add this copy of Face Method: Toward the New Generation of Linear to cart. £172.91, like new condition, Sold by GreatBookPricesUK5 rated 4.0 out of 5 stars, ships from Castle Donington, DERBYSHIRE, UNITED KINGDOM, published 2025 by Springer.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Fine. Sewn binding. Cloth over boards. 254 p. Contains: Unspecified, Illustrations, black & white. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Add this copy of Face Method: Toward the New Generation of Linear to cart. £174.65, new condition, Sold by GreatBookPricesUK5 rated 4.0 out of 5 stars, ships from Castle Donington, DERBYSHIRE, UNITED KINGDOM, published 2025 by Springer.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Sewn binding. Cloth over boards. 254 p. Contains: Unspecified, Illustrations, black & white. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Add this copy of Face Method: Toward the New Generation of Linear to cart. £160.24, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2025 by Springer.
