Lower Bounds on the Approximation Ratios of Leading Heuristics for the Single-Machine Total Tardiness Problem

Federico Della Croce, Andrea Grosso, Vangelis Th. Paschos. Lower Bounds on the Approximation Ratios of Leading Heuristics for the Single-Machine Total Tardiness Problem. J. Scheduling, 7(1):85-91, 2004. [doi]

Abstract

Abstract is missing.