Update on the Asymptotic Optimality of LPT

software

posted on 2025-04-16, 13:43 authored by Redouane ELGHAZIRedouane ELGHAZI, Anne Benoit, Louis-Claude CanonLouis-Claude Canon, Pierre-Cyrille Héam

Experiments using and comparing the algorithms LPT, LS, MD, SLACK and LDM on different instances, both synthetic and realistic.

History

Usage metrics

Categories

Performance evaluation

Keywords

Longest Processing Time (LPT) heuristic Asymptotic performance Empirical evaluation Cost distributions Performance Evaluation; Testing and Simulation of Reliability

Licence

Exports