MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

An interface to model and solve Mixed-Integer Linear Programs (Bachelor Defense)

Marko Mrsic
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 22 October 2020
13:00
30 Minutes
000
000
Saarbrücken

Abstract

Linear optimization is a widely used approach to optimize cost functions subject to constraints. In practice, there is a large number of solvers that can efficiently solve such problems. However, sufficient mathematical and computer science knowledge are needed to model and solve a problem with a solver. Since optimization problems exist wherever there is a decision among alternatives, linear optimization has a wide range of applications, which are often not directly related to computer science or mathematics.


The goal of this thesis is to develop a Web platform that makes it as easy as possible to model and solve optimization problems. The modeling portion of the project is based on the Markup Language for Mixed Integer Linear Programs [Bund-Becker '19], which will also be discussed and modified in this thesis. Furthermore, the focus of my work will be on the implementation of the front end. This includes the user interface, the modeling of mixed-integer problems, and a synthesizer, which translates a modeled problem for a solver. Finally, to solve problems, a connection to a solver must be established.

The developed Web platform offers different views for modeling mixed-integer problems, depending on the background of the user. The implemented synthesizer translates modeled problems into a variant of the LP format, which can then be sent to the connected back end and be solved by the provided solvers. In summary, the platform makes it possible to model optimization problems intuitively and solve them directly. Lastly, the modular implementation of the platform allows further possible extensions, such as a market for templates, where modeled problems and sub-problems can be shared.

---------------
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
+49 681 9325 0
--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, 10/06/2020 13:10
Sándor Kisfaludi-Bak, 10/05/2020 16:09 -- Created document.