Face Method
Toward the New Generation of Linear Programming
Springer
ISBN 978-3-031-93593-0
Standardpreis
Bibliografische Daten
Fachbuch
Buch. Hardcover
2025
2 s/w-Abbildungen.
In englischer Sprache
Umfang: xviii, 254 S.
Format (B x L): 15,5 x 23,5 cm
Verlag: Springer
ISBN: 978-3-031-93593-0
Produktbeschreibung
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.
Autorinnen und Autoren
Produktsicherheit
Hersteller
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com