TUM – TUM – Menü

Advanced Topics in Combinatorial Optimization

Student-paper allocation:

A Rational Convex Program for Linear Arrow-Debreu Markets pdf (Julia Kronburger)
Approximating Graphic TSP by Matchings pdf (Maximilian Fiedler)
Matroids are Immune to Braess Paradox pdf (Christian Fersch)
On the Integrality Gap of the Subtour LP for the 1,2-TSP pdf (Daniel Müller)
Secretary Problems via Linear Programming pdf (Haochen Shan)
Some 0/1 Polytopes Need Exponential Size Extended Formulations pdf (Matthias Brugger)
Submodular Search is Scheduling pdf (Fabian Volz)
The VPN Conjecture is True pdf (Christina Gallner)
Totally Unimodular Congestion Games pdf (Daniela Vögler)
2-Matchings, the Traveling Salesman Problem, and the Subtour LP: A Proof of the Boyd-Carr Conjecture pdf (Ulrike Schmidt-Kraepelin)
Unrelated Machine Scheduling with Stochastic Processing Times pdf (Benedikt Plank)

Papers not assigned:

A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts pdf
Deterministic Algorithms for Submodular Maximization Problems pdf
New Approaches to Multi-Objective Optimization pdf
On Some Generalizations of the Split Closure pdf
On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank pdf
Smallest Compact Formulation for the Permutahedron pdf
The Cutting Plane Method is Polynomial for Perfect Matchings pdf
The Simplex Algorithm is NP-Mighty pdf

The papers made available here may only be downloaded by the students officially registered for this seminar, for the sole purpose of selecting a paper for presentation. The copyrights are held by the respective publishers.

Research Unit M9

Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
phone:+49 89 289-16858
fax:+49 089 289-16859


Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics


Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.