Search Results for author: Konstantin Schekotihin

Found 18 papers, 5 papers with code

An End-to-End Reinforcement Learning Approach for Job-Shop Scheduling Problems Based on Constraint Programming

1 code implementation9 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).

Combinatorial Optimization Feature Engineering +3

Semiconductor Fab Scheduling with Self-Supervised and Reinforcement Learning

1 code implementation14 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.

reinforcement-learning Reinforcement Learning (RL) +2

Specifying and Exploiting Non-Monotonic Domain-Specific Declarative Heuristics in Answer Set Programming

no code implementations19 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.

Problem Decomposition and Multi-shot ASP Solving for Job-shop Scheduling

no code implementations16 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.

Combinatorial Optimization Job Shop Scheduling +2

Lifting Symmetry Breaking Constraints with Inductive Logic Programming

1 code implementation22 Dec 2021 Alice Tarzariol, Martin Gebser, Konstantin Schekotihin

Efficient omission of symmetric solution candidates is essential for combinatorial problem-solving.

Inductive logic programming

A Reinforcement Learning Environment For Job-Shop Scheduling

4 code implementations8 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.

Combinatorial Optimization Job Shop Scheduling +3

Solving a Multi-resource Partial-ordering Flexible Variant of the Job-shop Scheduling Problem with Hybrid ASP

no code implementations25 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.

Job Shop Scheduling Scheduling

Managing caching strategies for stream reasoning with reinforcement learning

no code implementations7 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.

Decision Making Management +2

A Distributed Approach to LARS Stream Reasoning (System paper)

no code implementations29 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.

Decision Making

Are Query-Based Ontology Debuggers Really Helping Knowledge Engineers?

no code implementations2 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.

Debugging Non-Ground ASP Programs: Technique and Graphical Tools

no code implementations1 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.

Inexpensive Cost-Optimized Measurement Proposal for Sequential Model-Based Diagnosis

no code implementations28 May 2017 Patrick Rodler, Wolfgang Schmid, Konstantin Schekotihin

In this work we present strategies for (optimal) measurement selection in model-based sequential diagnosis.

Sequential Diagnosis

Driving CDCL Search

no code implementations16 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.

Stream Reasoning-Based Control of Caching Strategies in CCN Routers

no code implementations13 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.