Developing New Bounds for the Performance Guarantee of the Jump Neighborhood for Scheduling Jobs on Uniformly Related Machines

FT Muñoz, G Latorre-Núñez, M Ramos-Maldonado - Mathematics, 2023 - mdpi.com
This study investigates the worst-case performance guarantee of locally optimal solutions to
minimize the total weighted completion time on uniformly related parallel machines. The …