Online mechanism design for scheduling non-preemptive jobs under uncertain supply and demand.
Philipp StröhleEnrico H. GerdingMathijs de WeerdtSebastian SteinValentin RobuPublished in: AAMAS (2014)
Keyphrases
- special case
- mechanism design
- scheduling problem
- processing times
- flowshop
- np hard
- incomplete information
- identical parallel machines
- parallel machines
- scheduling algorithm
- combinatorial auctions
- release dates
- precedence constraints
- identical machines
- single machine
- meeting scheduling
- setup times
- multiagent planning
- auction mechanisms
- incentive compatible
- game theory
- computational grids
- approximately optimal
- wafer fabrication
- electricity markets
- completion times
- sequence dependent setup times
- lower bound
- single machine scheduling problem
- competitive ratio
- batch processing
- online algorithms
- autonomous agents
- resource allocation
- supply chain
- decision making
- prediction markets