no code implementations • 27 Jul 2023 • Mohammed M. S. El-Kholany, Ramsha Ali, Martin Gebser
Modern semiconductor manufacturing involves intricate production processes consisting of hundreds of operations, which can take several months from lot release to completion.
no code implementations • 22 Jul 2023 • Marco De Bortoli, Lukáš Chrpa, Martin Gebser, Gerald Steinbauer-Wagner
Temporal planning is an extension of classical planning involving concurrent execution of actions and alignment with temporal constraints.
no code implementations • 15 Jul 2023 • Martin Gebser, Joohyung Lee, Yuliya Lierler
We propose the notion of an elementary set, which is almost equivalent to the notion of an elementary loop for nondisjunctive programs, but is simpler, and, unlike elementary loops, can be extended to disjunctive programs without producing unintuitive results.
1 code implementation • 9 Jun 2023 • Pierre Tassel, Martin Gebser, Konstantin Schekotihin
Constraint Programming (CP) is a declarative programming paradigm that allows for modeling and solving combinatorial optimization problems, such as the Job-Shop Scheduling Problem (JSSP).
1 code implementation • 14 Feb 2023 • Pierre Tassel, Benjamin Kovács, Martin Gebser, Konstantin Schekotihin, Patrick Stöckermann, Georg Seidel
Semiconductor manufacturing is a notoriously complex and costly multi-step process involving a long sequence of operations on expensive and quantity-limited equipment.
no code implementations • 4 Aug 2022 • Yuliya Lierler, Jose F. Morales, Carmine Dodaro, Veronica Dahl, Martin Gebser, Tuncay Tekle
ICLP is the premier international event for presenting research in logic programming.
no code implementations • 16 May 2022 • Mohammed M. S. El-Kholany, Martin Gebser, Konstantin Schekotihin
The Job-shop Scheduling Problem (JSP) is a well-known and challenging combinatorial optimization problem in which tasks sharing a machine are to be arranged in a sequence such that encompassing jobs can be completed as early as possible.
no code implementations • 14 May 2022 • Alice Tarzariol, Martin Gebser, Mark Law, Konstantin Schekotihin
Many industrial applications require finding solutions to challenging combinatorial problems.
1 code implementation • 22 Dec 2021 • Alice Tarzariol, Martin Gebser, Konstantin Schekotihin
Efficient omission of symmetric solution candidates is essential for combinatorial problem-solving.
no code implementations • 17 Sep 2021 • Mario Alviano, Wolfgang Faber, Martin Gebser
Answer Set Programming (ASP) emerged in the late 1990ies as a paradigm for Knowledge Representation and Reasoning.
4 code implementations • 8 Apr 2021 • Pierre Tassel, Martin Gebser, Konstantin Schekotihin
Scheduling is a fundamental task occurring in various automated systems applications, e. g., optimal schedules for machines on a job shop allow for a reduction of production costs and waste.
1 code implementation • 11 Nov 2019 • Francesco Calimeri, Wolfgang Faber, Martin Gebser, Giovambattista Ianni, Roland Kaminski, Thomas Krennwallner, Nicola Leone, Marco Maratea, Francesco Ricca, Torsten Schaub
Standardization of solver input languages has been a main driver for the growth of several areas within knowledge representation and reasoning, fostering the exploitation in actual applications.
no code implementations • 19 Apr 2019 • Martin Gebser, Marco Maratea, Francesco Ricca
Answer Set Programming (ASP) is a prominent knowledge representation language with roots in logic programming and non-monotonic reasoning.
no code implementations • 27 Apr 2018 • Martin Gebser, Philipp Obermeier, Michel Ratsch-Heitmann, Mario Runge, Torsten Schaub
We address this prevalent problem in the context of car assembly at Mercedes-Benz Ludwigsfelde GmbH, a large-scale producer of commercial vehicles, where routes for automated guided vehicles used in the production process have traditionally been hand-coded by human engineers.
no code implementations • 26 Apr 2018 • Martin Gebser, Philipp Obermeier, Thomas Otto, Torsten Schaub, Orkunt Sabuncu, Van Nguyen, Tran Cao Son
More precisely, asprilo consists of a versatile benchmark generator, solution checker and visualizer as well as a bunch of reference encodings featuring various ASP techniques.
no code implementations • 27 May 2017 • Martin Gebser, Roland Kaminski, Benjamin Kaufmann, Torsten Schaub
We introduce a new flexible paradigm of grounding and solving in Answer Set Programming (ASP), which we refer to as multi-shot ASP solving, and present its implementation in the ASP system clingo.
no code implementations • 12 Mar 2016 • Martin Gebser, Roland Kaminski, Torsten Schaub
In particular, we provide a series of algorithms detailing the treatment of recursive aggregates and illustrate this by a running example.
no code implementations • 14 Jul 2015 • Mario Alviano, Wolfgang Faber, Martin Gebser
Since the evaluation of normal programs with monotone aggregates is in general on a lower complexity level than the evaluation of normal programs with arbitrary aggregates, any faithful translation function must introduce disjunction in rule heads in some cases.
no code implementations • 14 May 2014 • Francesco Calimeri, Martin Gebser, Marco Maratea, Francesco Ricca
Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and nonmonotonic reasoning.
no code implementations • 20 Dec 2013 • Martin Gebser, Philipp Obermeier, Torsten Schaub
Reactive answer set programming has paved the way for incorporating online information into operative solving processes.
no code implementations • 20 Dec 2013 • Mutsunori Banbara, Martin Gebser, Katsumi Inoue, Torsten Schaub, Takehide Soh, Naoyuki Tamura, Matthias Weise
We here develop an alternative approach based on ASP.