General scheduling non-approximability results in presence of hierarchical communications.

Rodolphe Giroudeau Jean-Claude König

Published in: Eur. J. Oper. Res. (2008)

Keyphrases

search algorithm
special case
hierarchical model
closely related
scheduling problem
database
image sequences
lower bound
hierarchical clustering
communication networks
scheduling algorithm
approximation algorithms