2013

Facets of Combinatorial Optimization

Festschrift for Martin Grötschel

Editors:

ISBN: 978-3-642-38188-1 (Print) 978-3-642-38189-8 (Online)

Table of contents (19 chapters)

  1. Front Matter

    Pages I-XVII

  2. Martin Grötschel—Activist in Optimization

    1. Front Matter

      Pages 1-3

    2. No Access

      Book Chapter

      Pages 5-19

      Martin Grötschel—The Early Years in Bonn and Augsburg

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

    1. Front Matter

      Pages 21-22

    2. No Access

      Book Chapter

      Pages 23-58

      Facets and Rank of Integer Polyhedra

  4. Martin Grötschel’s Doctoral Descendants

    1. Front Matter

      Pages 59-61

    2. No Access

      Book Chapter

      Pages 63-72

      Martin Grötschel’s Descendants and Their Doctoral Theses 1983–2012

  5. Contributions by Martin Grötschel’s Doctoral Descendants

    1. Front Matter

      Pages 73-75

    2. No Access

      Book Chapter

      Pages 77-100

      Constructing Extended Formulations from Reflection Relations

    3. No Access

      Book Chapter

      Pages 101-131

      Mirror-Descent Methods in Mixed-Integer Convex Optimization

    4. No Access

      Book Chapter

      Pages 133-161

      Beyond Perfection: Computational Results for Superclasses

    5. No Access

      Book Chapter

      Pages 163-174

      From Vertex-Telecenters to Subtree-Telecenters

    6. No Access

      Book Chapter

      Pages 175-194

      Algorithms for Junctions in Acyclic Digraphs

    7. No Access

      Book Chapter

      Pages 195-214

      Algorithms for Scheduling Sensors to Maximize Coverage Time

    8. No Access

      Book Chapter

      Pages 215-244

      How Many Steiner Terminals Can You Connect in 20 Years?

    9. No Access

      Book Chapter

      Pages 245-270

      The Maximum Weight Connected Subgraph Problem

    10. No Access

      Book Chapter

      Pages 271-294

      Exact Algorithms for Combinatorial Optimization Problems with Submodular Objective Functions

    11. No Access

      Book Chapter

      Pages 295-320

      A Primal Heuristic for Nonsmooth Mixed Integer Nonlinear Optimization

    12. No Access

      Book Chapter

      Pages 321-353

      A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization

    13. No Access

      Book Chapter

      Pages 355-386

      Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method

    14. No Access

      Book Chapter

      Pages 387-417

      On Perspective Functions and Vanishing Constraints in Mixed-Integer Nonlinear Optimal Control

    15. No Access

      Book Chapter

      Pages 419-447

      Scheduling and Routing of Fly-in Safari Planes Using a Flow-over-Flow Model

    16. No Access

      Book Chapter

      Pages 449-481

      Mixed Integer Programming: Analyzing 12 Years of Progress

    17. No Access

      Book Chapter

      Pages 483-506

      Progress in Academic Computational Integer Programming