2 papers
eess.SY2025
Optimizing Car Resequencing on Mixed-Model Assembly Lines: Algorithm Development and Deployment
Andreas Karrenbauer, Bernd Kuhn, Kurt Mehlhorn +1
The mixed-model assembly line (MMAL) is a production system used in the automobile industry to manufacture different car models on the same conveyor, offering a high degree of prod…
cs.DS2025
Algorithm Engineering of SSSP With Negative Edge Weights
Alejandro Cassis, Andreas Karrenbauer, André Nusser +1
Computing shortest paths is one of the most fundamental algorithmic graph problems. It is known since decades that this problem can be solved in near-linear time if all weights are…