By Martin Grötschel
The Sharpest lower is written in honor of Manfred Padberg, who has made basic contributions to either the theoretical and computational facets of integer programming and combinatorial optimization. This awesome assortment provides contemporary ends up in those components which are heavily attached to Padberg's examine. His deep dedication to the geometrical method of combinatorial optimization could be felt all through this quantity; his look for more and more larger and computationally effective slicing planes gave upward thrust to its name.
The peer-reviewed papers contained listed below are in response to invited lectures given at a workshop held in October 2001 to rejoice Padberg's sixtieth birthday. Grouped via subject (packing, strong units, and ideal graphs; polyhedral combinatorics; common polytopes; semidefinite programming; computation), a number of the papers got down to resolve demanding situations set forth in Padberg’s paintings. The ebook additionally indicates how Padberg's rules on slicing planes have stimulated glossy advertisement optimization software program. additionally, the quantity incorporates a brief curriculum vitae, a private account of Padberg’s paintings by means of Laurence Wolsey, and an appendix with reflections from Egon Balas, Claude Berge, and Harold Kuhn.