3 papers
econ.GN2026
A Branch-Price-Cut-And-Switch Approach for Optimizing Team Formation and Routing for Airport Baggage Handling Tasks with Stochastic Travel Times
Andreas Hagn, Rainer Kolisch, Giacomo Dall'Olio +1
In airport operations, optimally using dedicated personnel for baggage handling tasks plays a crucial role in the design of resource-efficient processes. Teams of workers with diff…
cs.RO2025
A Unified Framework for Automated Assembly Sequence and Production Line Planning using Graph-based Optimization
Christoph Hartmann, Marios Demetriades, Kevin Prüfer +3
This paper presents PyCAALP (Python-based Computer-Aided Assembly Line Planning), a framework for automated Assembly Sequence Planning (ASP) and Production Line Planning (PLP), emp…
cs.DS2025
Multiplicative assignment with upgrades
Alexander Armbruster, Lars Rohwedder, Stefan Weltge +2
We study a problem related to submodular function optimization and the exact matching problem for which we show a rather peculiar status: its natural LP-relaxation can have fractio…