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

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…