This commit is contained in:
maxkratz 2023-10-18 10:52:07 +00:00
parent c12df2f786
commit 6dd62c04fd
2 changed files with 21 additions and 5 deletions

View file

@ -79,16 +79,16 @@ Technische Universität Darmstadt Department of Electrical Engineering and Infor
<h1>Contact</h1>
<p>You can send us an
<style>
#span-a4998255.cloaked-e-mail:before {
#span-4cfcaf92.cloaked-e-mail:before {
content:attr(data-domain) "\0040" attr(data-user);
unicode-bidi:bidi-override;
direction:rtl;
}
</style>
&#32;<span class="cloaked-e-mail" data-user="tcatnoc" data-domain="ved.spig" id="span-a4998255"></span>&#32;
&#32;<span class="cloaked-e-mail" data-user="tcatnoc" data-domain="ved.spig" id="span-4cfcaf92"></span>&#32;
<script id="script-a4998255">
var scriptTag = document.getElementById("script-a4998255");
<script id="script-4cfcaf92">
var scriptTag = document.getElementById("script-4cfcaf92");
var link = document.createElement("a");
var address = "tcatnoc".split('').reverse().join('') + "@" + "ved.spig".split('').reverse().join('') + "?" + "egapbew ved.spig eht morf egasseM=tcejbus".split('').reverse().join('');
link.href = "mailto" + ":" + address;

View file

@ -6,7 +6,7 @@
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="generator" content="Hugo 0.101.0" />
<meta name="description" content="News">
<meta name="description" content="About In the Model-Driven Software Engineering (MDSE) community, the combination of techniques operating on graph-based models (e.g., Pattern Matching (PM) and Graph Transformation (GT)) and Integer Linear Programming (ILP) is a common occurrence, since ILP solvers offer a powerful approach to solve linear optimization problems and help to enforce global constraints while delivering optimal solutions. However, designing and specifying complex optimization problems from more abstract problem descriptions can be a challenging task.">
<link rel="stylesheet" href="https://gips.dev/css/normalize.css">
<link rel="stylesheet" href="https://gips.dev/css/custom.css">
<link href='/css/google-open-sans.css' rel='stylesheet' type='text/css'>
@ -75,6 +75,22 @@
<section class="main-content">
<h1 id="about">About</h1>
<p>In the Model-Driven Software Engineering (MDSE) community, the combination of techniques operating on graph-based models (e.g., Pattern Matching (PM) and Graph Transformation (GT)) and Integer Linear Programming (ILP) is a common occurrence, since ILP solvers offer a powerful approach to solve linear optimization problems and help to enforce global constraints while delivering optimal solutions.
However, designing and specifying complex optimization problems from more abstract problem descriptions can be a challenging task.
A designer must be an expert in the specific problem domain as well as the ILP optimization domain to translate the given problem into avalid ILP problem.
Typically, domain-specific ILP problem generators are hand-crafted by experts, to avoid specifying a new ILP problem by hand for each new instance of a problem domain.
Unfortunately, the task of writing ILP problem generators is an exercise, which has to be repeated for each new scenario, tool, and approach.
For this purpose, we introduce the <strong>GIPS</strong> (<strong>G</strong>raph-Based <strong>I</strong>LP <strong>P</strong>roblem <strong>S</strong>pecification Tool) framework that simplifies the development of ILP problem generators for graph-based optimization problems and a new Domain-Specific Language (DSL) called <strong>GIPSL</strong> (<strong>G</strong>raph-Based <strong>I</strong>LP <strong>P</strong>roblem <strong>S</strong>pecification <strong>L</strong>anguage) that integrates GT and ILP problems on an abstract level.
Our approach uses GIPSL specifications as a starting point to derive ILP problem generators for a specific application domain automatically.
First experiments show that the derived ILP problem generators can compete with hand-crafted programs developed by ILP experts.</p>
<hr>
<p><strong>This work has been funded by the German Research Foundation (DFG) within
the Collaborative Research Center (CRC) 1053 <a href="https://www.maki.tu-darmstadt.de">MAKI</a>.</strong></p>
<hr>
<h1>News</h1>