Sliding Window Temporal Graph Coloring.
George B. MertziosHendrik MolterViktor ZamaraevPublished in: CoRR (2018)
Keyphrases
- sliding window
- graph coloring
- data streams
- job shop scheduling
- combinatorial problems
- constraint satisfaction problems
- phase transition
- scheduling problem
- streaming data
- fixed size
- temporal constraints
- stream data
- window size
- max sat
- temporal information
- variable size
- hyper heuristics
- branch and bound algorithm
- combinatorial optimization
- genetic algorithm
- constraint programming