A Parametric Worst Case Analysis of the LPT Heuristic for Two Uniform Machines.

Paul Mireault James B. Orlin Rakesh V. Vohra

Published in: Oper. Res. (1997)

Keyphrases

worst case analysis
worst case
average case
greedy heuristic
upper bound
np hard
greedy algorithm
approximation algorithms
lower bound
np hardness
linear programming relaxation
state space
sample size
heuristic search
constraint satisfaction