Face Method
Toward the New Generation of Linear Programming
- Publisher's listprice EUR 181.89
-
76 775 Ft (73 119 Ft + 5% VAT)
The price is estimated because at the time of ordering we do not know what conversion rates will apply to HUF / product currency when the book arrives. In case HUF is weaker, the price increases slightly, in case HUF is stronger, the price goes lower slightly.
- Discount 12% (cc. 9 213 Ft off)
- Discounted price 67 562 Ft (64 345 Ft + 5% VAT)
Subcribe now and take benefit of a favourable price.
Subscribe
76 775 Ft
Availability
Not yet published.
Why don't you give exact delivery time?
Delivery time is estimated on our previous experiences. We give estimations only, because we order from outside Hungary, and the delivery time mainly depends on how quickly the publisher supplies the book. Faster or slower deliveries both happen, but we do our best to supply as quickly as possible.
Product details:
- Publisher Springer Nature Switzerland
- Date of Publication 30 August 2025
- Number of Volumes 1 pieces, Book
- ISBN 9783031935930
- Binding Hardback
- No. of pages254 pages
- Size 235x155 mm
- Language English
- Illustrations XVIII, 254 p. 2 illus. Illustrations, black & white 700
Categories
Long description:
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.
MoreTable of Contents:
"
Preface.- Acknowledgments.- Notation.- Simplex Method: The State of the Art.- Face Algorithm.- Generalized Face Method.- Dual Face Method.- Generalized Dual Face Method.- Reduced Face Method.- Dual Reduced Face Method.- Face Method with Cholesky Factorization.- Dual Face Method with Cholesky Factorization.- Appendix: Empirical Evaluation of Face and Dual Face Methods with Cholesky Factorization.- References.
" More
