Facets of Combinatorial Optimization

Part I. Martin Grötschel—Activist in Optimization

1. Martin Grötschel—The Early Years in Bonn and Augsburg
Michael Jünger, Gerhard Reinelt

Part II. Contribution by a Very Special Predecessor of Martin Grötschel

2. Facets and Rank of Integer Polyhedra
Manfred W. Padberg

Part III. Martin Grötschel’s Doctoral Descendants

3. Martin Grötschel’s Descendants and Their Doctoral Theses 1983–2012
Michael Jünger, Gerhard Reinelt

Part IV. Contributions by Martin Grötschel’s Doctoral Descendants

4. Constructing Extended Formulations from Reflection Relations
Volker Kaibel, Kanstantsin Pashkovich

5. Mirror-Descent Methods in Mixed-Integer Convex Optimization
Michel Baes, Timm Oertel, Christian Wagner, Robert Weismantel

6. Beyond Perfection: Computational Results for Superclasses
Arnaud Pêcher, Annegret K. Wagler

7. From Vertex-Telecenters to Subtree-Telecenters
Zaw Win, Cho Kyi Than

8. Algorithms for Junctions in Acyclic Digraphs
Carlos Eduardo Ferreira, Álvaro Junio Pereira Franco

9. Algorithms for Scheduling Sensors to Maximize Coverage Time
Rafael da Ponte Barbosa, Yoshiko Wakabayashi

10. How Many Steiner Terminals Can You Connect in 20 Years?
Ralf Borndörfer, Nam-Dũng Hoang, Marika Karbstein, Thorsten Koch, Alexander Martin

11. The Maximum Weight Connected Subgraph Problem
Eduardo Álvarez-Miranda, Ivana Ljubić, Petra Mutzel

12. Exact Algorithms for Combinatorial Optimization Problems with Submodular Objective Functions
Frank Baumann, Sebastian Berckey, Christoph Buchheim

13. A Primal Heuristic for Nonsmooth Mixed Integer Nonlinear Optimization
Martin Schmidt, Marc C. Steinbach, Bernhard M. Willert

14. A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
Björn Geißler, Antonio Morsi, Lars Schewe

15. Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method
Miguel F. Anjos, Bissan Ghaddar, Lena Hupp, Frauke Liers, Angelika Wiegele

16. On Perspective Functions and Vanishing Constraints in Mixed-Integer Nonlinear Optimal Control
Michael N. Jung, Christian Kirches, Sebastian Sager

17. Scheduling and Routing of Fly-in Safari Planes Using a Flow-over-Flow Model
Armin Fügenschuh, George Nemhauser, Yulian Zeng

18. Mixed Integer Programming: Analyzing 12 Years of Progress
Tobias Achterberg, Roland Wunderling

19. Progress in Academic Computational Integer Programming
Thorsten Koch, Alexander Martin, Marc E. Pfetsch

Keywords: Mathematics, Optimization, Applications of Mathematics, Algorithms, Mathematical Modeling and Industrial Mathematics, Discrete Mathematics in Computer Science