Sign in
Lower Bounds on the Approximation Ratios of Leading Heuristics for the Single-Machine Total Tardiness Problem.
Federico Della Croce
Andrea Grosso
Vangelis Th. Paschos
Published in:
J. Sched. (2004)
Keyphrases
</>
lower bound
upper bound
error bounds
linear programming relaxation
set of randomly generated instances
branch and bound
integrality gap
heuristic search
closed form
heuristic methods
lower and upper bounds
approximation error
worst case analysis
polynomial approximation