Facets of Combinatorial Optimization: Festschrift for Martin Grötschel

Martin Grötschel - a tribute: M.Jünger and G.Reinelt.- Facets and rank of integer polyhedra: M.Padberg.- Constructing extended formulations from reflection relations: V.Kaibel and K.Pashkovich -- Exact algorithms for combinatorial optimization problems with submodular objective functions: F.Bauman...

Full description

Saved in:
Bibliographic Details
Other Authors: Jünger, Michael (Editor) , Reinelt, Gerhard (Editor)
Format: Edited Volume
Language:English
Published: Berlin, Heidelberg s.l. Springer Berlin Heidelberg Imprint: Springer 2013
Series:SpringerLink Bücher
Volumes / Articles: Show Volumes / Articles.
DOI:10.1007/978-3-642-38189-8
Subjects:
Online Access:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1007/978-3-642-38189-8
Resolving-System, lizenzpflichtig, Volltext: http://dx.doi.org/10.1007/978-3-642-38189-8
Cover: https://swbplus.bsz-bw.de/bsz392247666cov.jpg
Verlag, Zentralblatt MATH, Inhaltstext: https://zbmath.org/?q=an:1282.90010
Get full text
Author Notes:Michael Jünger; Gerhard Reinelt eds.
Table of Contents:
  • Martin Grötschel - a tribute: M.Jünger and G.Reinelt.- Facets and rank of integer polyhedra: M.Padberg.- Constructing extended formulations from reflection relations: V.Kaibel and K.Pashkovich.-Exact algorithms for combinatorial optimization problems with submodular objective functions: F.Baumann, S.Berckey, and C.BuchheimSolving k-way graph partitioning problems to optimality: The impact of semidefinite relaxations and the bundle method: M.F. Anjos, B.Ghaddar, L.Hupp, F.Liers, and A.Wiegele
  • Mirror-descent methods in mixed-integer convex optimization: M.Baes, T.Oertel, Ch.Wagner, and R.Weismantel
  • On perspective functions and vanishing constraints in mixed-integer nonlinear optimal control: M.Jung, Ch.Kirches, and S.Sager
  • Beyond perfection: computational results for superclasses: A.Pecher and A.Wagler
  • Algorithms for junctions in acyclic graphs: C.E. Ferreira and A.J.P. Franco
  • A primal heuristic for nonsmooth mixed integer nonlinear optimization: M.Schmidt, M.C. Steinbach, and B.M. Willert
  • Flow-Over-Flow Models and an Application to the Scheduling and Routing of Fly-in Safari Planes: A.Fügenschuh, G.Nemhauser, and Y.Zeng
  • How Many Steiner Terminals Can You Connect in 20 Years?: R.Borndörfer, N.-D.Hoang, M.Karbstein, Th.Koch, and A.Martin
  • Robust heaviest connected subgraphs in networks: E.Alvarez Miranda, I.Ljubic, and P.Mutzel.- Algorithms for scheduling sensors to maximize coverage time: R.da Ponte Barbosa and Y.Wakabayashi
  • From vertex-telecenters to subtree-telecenters: Z.Win and C.Kyi Than
  • A new algorithm for MINLP applied to gas transport energy cost minimization: B.Geißler, A.Morsi, and L.Schewe
  • Progress in academic computational integer programming: Th.Koch, A.Martin, and M.E. Pfetsch
  • Mixed Integer Programming: Analyzing 12 Years of Progress: T.Achterberg and R.Wunderling .