An Exact Resource Constrained-Scheduler using Graph Coloring technique.
Hadda CherrounPaul FeautrierPublished in: AICCSA (2007)
Keyphrases
- resource constrained
- graph coloring
- job shop scheduling
- resource constraints
- combinatorial problems
- wireless sensor networks
- sensor networks
- phase transition
- constraint satisfaction problems
- hyper heuristics
- max sat
- scheduling problem
- multipath
- sensor nodes
- constraint satisfaction
- constraint programming
- genetic algorithm
- metaheuristic
- evolutionary algorithm
- temporal constraints
- branch and bound
- rfid tags
- functional dependencies
- job shop scheduling problem
- upper bound
- dynamic programming
- np hard