Worst Case Analysis of Batch Arrivals with the Increasing Convex Ordering.

Ana Busic Jean-Michel Fourneau Nihal Pekergin

Published in: EPEW (2006)

Keyphrases

worst case analysis
average case
worst case
greedy heuristic
arrival processes
np hardness
computational complexity
convex optimization
lower bound
upper bound
convex hull
uniform distribution
linear programming relaxation