Facets of combinatorial optimization: Festschrift for Martin Grötschel

Martin Grötschel is one of the most influential mathematicians of our time. He has received numerous honors and holds a number of key positions in the international mathematical community. He celebrated his 65th birthday on September 10, 2013. Martin Grötschel's doctoral descendant tree 1983-...

Full description

Saved in:
Bibliographic Details
Other Authors: Jünger, Michael (Editor) , Reinelt, Gerhard (Editor)
Format: Edited Volume
Language:English
Published: Berlin Heidelberg [u.a.] Springer 2013
Subjects:
Online Access:Verlag, Verlagsangaben: http://www.loc.gov/catdir/enhancements/fy1404/2013942544-d.html
Verlag, Inhaltsverzeichnis: http://d-nb.info/1041697104/04
Cover: https://swbplus.bsz-bw.de/bsz394075102cov.jpg
Verlag, Zentralblatt MATH, Inhaltstext: https://zbmath.org/?q=an:1282.90010
Get full text
Author Notes:Michael Jünger; Gerhard Reinelt, ed
Table of Contents:
  • Martin Grötschel - the early years in Bonn and Augsburg Michael JüngerFacets and rank of interger polyhedra / Manfred W. Padberg
  • Martin Grötschel's descendants and their doctoral theses 1983-2012 Michael Jünger and Gerhard Reinelt
  • Constructing extended formulations from reflection relations Volker Kaibel and Kanstantsin Pashhovich
  • Mirror-descent methods in mixed-integer convex optimization Michel Baes, Timm Oertel, Christian Wagner and Robert Weismantel
  • Beyond perfection: computational results for superclasses Arnaud Pêcher and Annegret K. Wagler
  • From vertex-telecenters to subtree-telecenters Zaw Win and Cho Kyi Than
  • Algorithms for junctions in acyclic digraphs Carlos Eduardo Ferreira and Álvaro Junio Pereira Franco
  • Algorithms for scheduling sensors to maximize coverage time Rafael da Ponte Barbosa and Yoshiko Wakabayashi
  • How many Steiner terminals can you connect in 20 years? Ralf Borndörfer, Dam-Dũng Hoang, Marika Karbstein, Thorsten Koch and Alexander Martin
  • The maximum weight connected subgraph problem Eduardo Álvarez-Miranda, Ivana Ljubić and Petra Mutzel
  • Exact algorithms for combinatorial optimization problems with submodular objective functions Frank Baumann, Sebastian Berckey and Christoph Buchheim
  • A primal heuristic for nonsmooth mixed interger nonlinear optimization Martin Schmidt, Marc C. Steinbach, and Bernhard M. Willert
  • A new algorithm for MINLP applied to gas transport energy cost minimization Björn Geissler, Antonio Morsi and Lars Schewe
  • 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 and Angelika Wiegel
  • On perspective functions and vanishing constraints in mixed-integer nonlinear optimal control Michael N. Jung, Christian Kirches and Sebastian Sager
  • Scheduling and routing of fly-in safari planes using a flow-over-flow model Armin Fügenschuh, George Nemhauser and Yulian Zeng
  • Mixed Integer programming: analyzing 12 years of progress Tobias Achterberg and Roland Wunderling
  • Progress in academic computational integer programming Thorsten Koch, Alexander Martin and Marc E. Pfetsch.