MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1

What and Who

Algorithms for MILPs

Leonie Krull
Other:
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 2 July 2020
13:00
30 Minutes
000
000
Saarbrücken

Abstract

Mixed Integer Linear Programs (MILPs) are optimization problems where the solution to the problem is composed of finitely many integral and fractional values and a linear objective function. Even though MILPs naturally occur in many contexts, they are much less understood than their non-mixed counterparts, Integer Linear Programs (ILPs) and Linear Programs (LPs).

In practice, most MILPs are solved by repeatedly restricting the feasible region and solving the corresponding LP relaxations. This presentation provides an overview over an MILP decomposition and a MILP augmentation algorithm which obtain an optimal solution of an MILP without frequently computing LP relaxations.

---------------
Join Zoom Meeting
Meeting ID: 527 278 8807

Note: for people outside D1 interested in listening to this talk, please contact Sándor Kisfaludi-Bak at skisfalu@mpi-inf.mpg.de for the password.

Contact

Sándor Kisfaludi-Bak
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

Join Zoom Meeting
Meeting ID: 527 278 8807

Note: for people outside D1 interested in listening to this talk, please contact Sándor Kisfaludi-Bak at skisfalu@mpi-inf.mpg.de for the password.

Sándor Kisfaludi-Bak, 07/02/2020 10:05
Sándor Kisfaludi-Bak, 06/27/2020 09:42
Sándor Kisfaludi-Bak, 06/19/2020 17:05 -- Created document.