Computing lower bounds for minimum sum coloring and optimum cost chromatic partition
Year of publication: |
2019
|
---|---|
Authors: | Lin, Weibo ; Xiao, Mingyu ; Zhou, Yi ; Guo, Zhenyu |
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. 109.2019, p. 263-272
|
Subject: | Minimum sum coloring | Optimum cost chromatic partition | Lower bounds | Graph algorithms | Graph coloring | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm |
-
Boeckmann, Jan, (2023)
-
Two-stage robust optimization, state-space representable uncertainty and applications
Minoux, Michel, (2014)
-
Reinforcement learning based tabu search for the minimum load coloring problem
Sun, Zhe, (2022)
- More ...
-
An effective branch-and-bound algorithm for the maximum s-bundle problem
Zhou, Yi, (2022)
-
Finding small feedback arc sets on large graphs
Xiong, Ziliang, (2024)
-
Computing maximum k-defective cliques in massive graphs
Chen, Xiaoyu, (2021)
- More ...