New Bounds for Truthful Scheduling on Two Unrelated Selfish Machines.
Olga KuryatnikovaJuan C. VeraPublished in: Theory Comput. Syst. (2020)
Keyphrases
- resource allocation
- parallel machines
- scheduling problem
- identical machines
- learning machines
- upper bound
- manufacturing cell
- identical parallel machines
- lower bound
- flowshop
- scheduling algorithm
- wafer fabrication
- parallel processors
- error bounds
- upper and lower bounds
- dynamic scheduling
- single machine
- combinatorial auctions
- average case
- neural network
- scheduling strategy
- database systems
- cell formation
- search algorithm
- worst case
- flexible manufacturing systems
- generalization bounds
- model selection
- production scheduling
- contingency tables
- precedence constraints
- mechanism design
- data dependent