Worst Case Analysis of Two Heuristics for The Set Partitioning Problem.

Alberto Marchetti-Spaccamela Antonella Pelaggi

Published in: RAIRO Theor. Informatics Appl. (1987)

Keyphrases

worst case analysis
average case
worst case
np hardness
greedy heuristic
linear programming relaxation
column generation
lower bound
np hard
branch and bound algorithm
multi agent
upper bound
linear programming
random variables
approximation algorithms
uniform distribution