MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Creating a Markup Language for Mixed Integer Linear Programs

Sören Bund-Becker
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Tuesday, 7 May 2019
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

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.

Contact

Sören Bund-Becker
--email hidden
passcode not visible
logged in users only

Sören Bund-Becker, 04/28/2019 20:54 -- Created document.