TUM – TUM – Menü

Programming Tutorial Discrete Optimization


holiday course
supported through study contributions

Dozent: Fabian Klemm
Umfang: block course, April 4th - 6th
Raum: 02.04.011

polytop.jpg

News Schedule Description Preparations Material Software Links

News

  • 26 Mar The moodle course can be found at https://www.moodle.tum.de/course/view.php?id=40899. Registered students should have access (please send a mail if not).
  • 13 Mar Registration is open via http://ferienkurse.ma.tum.de; Details updated; Registered students will get access to a Moodle site with more information and course materials.
  • 01 Feb Details for the course (finalized dates, room, registration, lecturer,... ) will follow soon!

Schedule

detailed schedule will be published in Moodle (registration necessary for access)

Description

In this tutorial, you will learn
  • to apply the theory from the lectures Fundamentals of Convex Optimization (MA2504) and Discrete Optimization (MA 3502) to practical examples,
  • to use a professional MILP-solver (FICO Xpress) you will practice how to transform a given problem into a Mixed-Integer Linear Programming model, and
  • to input the model to the solver and to tailor the solution process to certain properties of the problem.

Thus, the tutorial is to both strengthen the understainding of the theory learned from lectures as well as provide the practial skills to gain actual results from it.

The tutorial is reccomended as a preparation for advanced optimization classes (especially Case Studies Discrete Optimization) as well as Bachelor's and Master's theses.

Agenda

You will get to know the Mosel modelling language that will be used throughout the course. Some linear optimization problems will serve to practice and deepen your knowledge. We then move on to problems of discrete optimization and explore the different possibilities to control the optimization process using cutting planes and Branch & Bound.

Throughout the course, the focus lies on practical problems with some brief theory revisions in between. You will work in small groups of 2-3 students to solve the problems and implement the solutions.

Prerequisites

In case that you wish to participate but do not satisfy these requirements, please contact us to discuss whether you might be able to participate nonetheless.

Registration

Registration for the course will be possible on the holiday course website. soon.

-- FabianKlemm - 01 Feb 2018

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

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.