Envy-Free Makespan Approximation

Edith Cohen Michal Feldman Amos Fiat Haim Kaplan Svetlana Olonetsky

Published in: CoRR (2009)

Keyphrases

scheduling problem
envy free
processing times
optimal solution
batch processing
approximation algorithms
flowshop
pareto optimal
np hard
additively separable
data mining
markov random field
closed form