An exact algorithm with learning fr the graph coloring problem
Year of publication: |
2014
|
---|---|
Authors: | Zhou, Zhaoyang ; Li, Chu-min ; Huang, Chong ; Xu, Ruchu |
Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 51.2014, p. 282-301
|
Subject: | Backtracking | Clause learning | Graph Coloring | SAT | Graphentheorie | Graph theory | Lernprozess | Learning process | Algorithmus | Algorithm | Lernen | Learning |
-
Reinforcement learning based tabu search for the minimum load coloring problem
Sun, Zhe, (2022)
-
A Graph Reinforcement Learning Framework for Neural Adaptive Large Neighbourhood Search
Johnn, Syu-Ning, (2024)
-
Model-based graph reinforcement learning for inductive traffic signal control
Devailly, François-Xavier, (2022)
- More ...
-
An Efficient Solution Space Exploring and Descent Method for Packing Equal Spheres in a Sphere
Zhou, Jianrong, (2023)
-
A vertex weighting-based double-tabu search algorithm for the classical p-center problem
Zhang, Qingyun, (2023)
-
Dynamic reduction heuristics for the rectangle packing area minimization problem
He, Kun, (2015)
- More ...