Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Creating a Markup Language for Mixed Integer Linear Programs
Speaker:Sören Bund-Becker
coming from:Max-Planck-Institut für Informatik - D1
Speakers Bio:
Event Type:AG1 Mittagsseminar (own work)
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Tuesday, 7 May 2019
Duration:30 Minutes
Building:E1 4
Linear optimization is a well known approach in computer science and mathematics to optimize a cost function while satisfying constraints in form of equations and inequalities. Especially integer linear optimization is a powerful approach, it can be used to solve many problems, especially not only problems in the context of mathematics and computer science, but also important problems from economics, biology, chemistry, and much more. Therefore, linear optimization could be a usefultool in these areas, but the required mathematical and programming skills to use existing solvers are often not available in these fields. Existing approaches focus on simplifications for a mathematical or computer science environment. In contrast, markup languages, especially the widespread HTML language, are commonly known. Therefore, markup languages, similar to the HTML syntax, are a possibility to open the power of linear optimization to these users. Using well known structures reduces the hurdle to use linear optimization as a tool. The developed and implemented markup language in the bachelor thesis makes the modeling of problems easier and, hence, more usable in different sectors. Additionally, the problem description is often shorter than equivalent formulations in other

commonly used formats. Despite this simplification, the power of linear optimization is not restricted. Overall, the language and its implementation is a first step to a bigger framework and, therefore, in design and implementation highly expandable.

Name(s):Sören Bund-Becker
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):

Sören Bund-Becker, 04/28/2019 08:54 PM
Last modified:
Uwe Brahm/MPII/DE, 05/07/2019 04:01 AM
  • Sören Bund-Becker, 04/28/2019 08:54 PM -- Created document.