Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems.
Janina A. BrennerGuido SchäferPublished in: SAGT (2008)
Keyphrases
- scheduling problem
- np hard
- single machine
- np complete
- tabu search
- job shop scheduling
- flowshop
- processing times
- limited capacity
- precedence constraints
- greedy heuristics
- optimal solution
- mechanism design
- setup times
- job shop
- database schemes
- mechanisms underlying
- earliness tardiness
- sequencing problems
- databases
- weighted sum
- approximation algorithms
- building blocks