TUM – TUM – Menü

Ausgewählte Kapitel der Diskreten Optimierung - Selected Topics in Discrete Optimization
Seminar


Advisors: Prof. P. Gritzmann, Ulf Friedrich
5 minutes talks: May 15, 16-18 in room 01.10.011
Seminar talks: June 12, July 3, July 10 (14:15 in room 02.09.023)

Talk Assignment

As discussed in meeting on April 24, we have assigned the topics as follows:

Name (Initials): Paper Title Link Date
KW Mixed Integer Linear Programming Formulation Techniques (Vielma) https://doi.org/10.1137/130915303 June 12, 14:15
KP The Ellipsoid Method (general literature) - June 12, 14:15
CE Good Clusterings have Large Volumes (Borgwardt, Happach) https://doi.org/10.1287/opre.2018.1779 June 12, 14:15
PS Fast training of Support Vector Machines with Gaussian kernel (Fischetti) https://doi.org/10.1016/j.disopt.2015.03.002 July 3,14:15
TA Deep neural networks and mixed integer linear optimization (Fischetti, Jo) https://doi.org/10.1007/s10601-018-9285-6 July 3,14:15
DS Corner polyhedron and intersection cuts (Conforti et al.) https://doi.org/10.1016/j.sorms.2011.03.001 July 3,14:15
NS On Optimal Weighted Balanced Clusterings: Gravity Bodies and Power Diagrams (Brieden, Gritzmann) https://doi.org/10.1137/110832707 July 10, 14:15
NM Constrained clustering via diagrams: A unified theory and its application to electoral district design (Brieden, Gritzmann, Klemm) https://doi.org/10.1016/j.ejor.2017.04.018 July 10,14:15

Prerequisites

  • Fundamentals of Convex Optimization (MA2504)
  • Discrete Optimization (MA3502)

Research Unit M9


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

Professors

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

News

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