Phase transitions in project scheduling.
Willy HerroelenBert De ReyckPublished in: J. Oper. Res. Soc. (1999)
Keyphrases
- project scheduling
- phase transition
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- resource constraints
- resource constrained project scheduling problem
- randomly generated
- np complete
- cellular automata
- graph coloring
- hard problems
- np complete problems
- random graphs
- random instances
- sat problem
- constraint satisfaction problems
- temporal constraints