notesum.ai

Published at November 26

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling

cs.DS

Released Date: November 26, 2024

Authors: Lars Rohwedder¹, Ashkan Safari², Tjark Vredeveld²

Aff.: ¹Department of Mathematics and Computer Science, University of Southern Denmark, Denmark; ²Department of Quantitative Economics, School of Business and Economics, Maastricht University, The Netherlands

Arxiv: http://arxiv.org/abs/2411.17245v1