Towards more efficient local search for weighted graph coloring problem in massive graphs
Year of publication: |
2025
|
---|---|
Authors: | Pan, Shiwei ; Zhao, Yujiao ; Li, Jiangnan ; Wang, Yiyuan ; Zhang, Ye ; Zhou, Wenbo ; Yin, Minghao |
Published in: |
Computers & operations research : an international journal. - Amsterdam [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 1499736-8. - Vol. 179.2025, Art.-No. 107031, p. 1-20
|
Subject: | Deep optimization | Local search | Massive graph | Optimization | Weighted graph coloring problem | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming | Deskriptive Statistik | Descriptive statistics |
-
A fast local search algorithm for minimum sum coloring problem on massive graphs
Li, Yan, (2024)
-
A bipartite graph simplex method
Euler, Reinhardt, (2004)
-
Degeneracy Graphs and Simplex Cycling
Zörnig, Peter, (1991)
- More ...
-
An improved configuration checking-based algorithm for the unicost set covering problem
Wang, Yiyuan, (2021)
-
An efficient local search algorithm for minimum positive influence dominating set problem
Sun, Rui, (2023)
-
Wang, Yiyuan, (2017)
- More ...