Improved Lower Bounds for Truthful Scheduling.

Shahar Dobzinski Ariel Shaulker

Published in: CoRR (2020)

Keyphrases

lower bound
upper bound
resource allocation
objective function
np hard
branch and bound
branch and bound algorithm
scheduling problem
worst case
neural network
database systems
combinatorial auctions
upper and lower bounds
round robin