24 citations · 28 across the 5 of their papers we have counts for
3 papers · 1 filter
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…
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…
Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
Angikar Ghosal, Andreas Karrenbauer
We investigate structural properties of the binary rank of Kronecker powers of binary matrices, equivalently, the biclique partition numbers of the corresponding bipartite graphs.…