Lower Bound for Envy-Free and Truthful Makespan Approximation on Related Machines

Lisa Fleischer Zhenghui Wang

Published in: CoRR (2011)

Keyphrases

lower bound
upper bound
optimal solution
np hard
objective function
branch and bound algorithm
flowshop
scheduling problem
worst case
constant factor
branch and bound
lower and upper bounds
neural network
evolutionary algorithm
search space