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 • 19 Sep 2022 • Richard Comploi-Taupe, Gerhard Friedrich, Konstantin Schekotihin, Antonius Weinzierl
Additionally, we use our approach to implement informed} search with A*, which is tackled within ASP for the first time.
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.
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.
no code implementations • 25 Jan 2021 • Giulia Francescutto, Konstantin Schekotihin, Mohammed M. S. El-Kholany
In this paper, we consider a Multi-resource Partial-ordering Flexible Job-shop Scheduling (MPF-JSS) problem where partially-ordered sequences of operations must be scheduled on multiple required resources, such as tools and specialists.
no code implementations • 7 Aug 2020 • Carmine Dodaro, Thomas Eiter, Paul Ogris, Konstantin Schekotihin
In particular, we study the applicability of reinforcement learning to continuously assess the utility of learned constraints computed in previous invocations of the solving algorithm for the current one.
1 code implementation • 18 Sep 2019 • Richard Taupe, Konstantin Schekotihin, Peter Schüller, Antonius Weinzierl, Gerhard Friedrich
Domain-specific heuristics are an important technique for solving combinatorial problems efficiently.
no code implementations • 29 Jul 2019 • Thomas Eiter, Paul Ogris, Konstantin Schekotihin
Modern approaches to stream reasoning are usually performing their computations using stand-alone solvers, which incrementally update their internal state and return results as the new portions of data streams are pushed.
no code implementations • 2 Apr 2019 • Patrick Rodler, Dietmar Jannach, Konstantin Schekotihin, Philipp Fleiss
Tool support for the localization and repair of faults within knowledge bases of such systems can therefore be essential for their practical success.
no code implementations • 1 Aug 2018 • Carmine Dodaro, Philip Gasteiger, Kristian Reale, Francesco Ricca, Konstantin Schekotihin
Answer Set Programming (ASP) is one of the major declarative programming paradigms in the area of logic programming and non-monotonic reasoning.
no code implementations • 15 Nov 2017 • Patrick Rodler, Wolfgang Schmid, Konstantin Schekotihin
To this end, Sequential Diagnosis approaches ask an oracle for additional system measurements.
no code implementations • 28 May 2017 • Patrick Rodler, Wolfgang Schmid, Konstantin Schekotihin
In this work we present strategies for (optimal) measurement selection in model-based sequential diagnosis.
no code implementations • 16 Nov 2016 • Carmine Dodaro, Philip Gasteiger, Nicola Leone, Benjamin Musitsch, Francesco Ricca, Konstantin Schekotihin
The CDCL algorithm is the leading solution adopted by state-of-the-art solvers for SAT, SMT, ASP, and others.
no code implementations • 15 Nov 2016 • Philip Gasteiger, Carmine Dodaro, Benjamin Musitsch, Kristian Reale, Francesco Ricca, Konstantin Schekotihin
Furthermore, the debugging interface is integrated in ASPIDE, a rich IDE for answer set programs.
no code implementations • 13 Oct 2016 • Harald Beck, Bruno Bierbaumer, Minh Dao-Tran, Thomas Eiter, Hermann Hellwagner, Konstantin Schekotihin
Content-Centric Networking (CCN) research addresses the mismatch between the modern usage of the Internet and its outdated architecture.