Multi-Network Batch Scheduling with Answer Set Programming
From International Center for Computational Logic
Multi-Network Batch Scheduling with Answer Set Programming
Talk by Racquel Dennison
- Location: APB-2026
- Start: 4. December 2025 at 11:00 am
- End: 4. December 2025 at 12:00 pm
- Research group: Knowledge-Based Systems
- Event series: Research Seminar Logic and AI
- iCal
The production of commercial aircrafts is a complex undertaking that requires meticulous planning. While ensuring that all demands within the network are satisfied, industrial architectures must also aim to minimise the overall cost of the network. This problem is referred to as the Multi-Network Batch Scheduling (MNBS) problem. Previous work has investigated this using linear programming (LP) techniques. This talk will outline a proposal for a hybrid column-generation approach, in which the restricted master problem is handled using LP, while the pricing problem is modelled and solved using Answer Set Programming (ASP).
