Nonpreemptive Coordination Mechanisms for Identical Machines.
Konstantinos KolliasPublished in: Theory Comput. Syst. (2013)
Keyphrases
- identical machines
- coordination mechanisms
- single machine
- precedence constraints
- scheduling problem
- processing times
- autonomous agents
- branch and bound algorithm
- coordination mechanism
- multi agent systems
- scheduling jobs
- parallel machines
- multi agent
- single machine scheduling problem
- setup times
- dynamic programming
- np hard
- databases
- approximation algorithms
- partially ordered
- dynamic environments
- special case
- cooperative
- genetic algorithm