A fast local search algorithm for minimum sum coloring problem on massive graphs

Open Webpage

Yan Li, Mengyu Zhao, Xindi Zhang, Yiyuan Wang

Published: 2024, Last Modified: 12 Feb 2026Comput. Oper. Res. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•New reduction method for Minimum Sum Coloring Problem.•New scoring functions and their corresponding selection rules for guiding the search process.•Novel local search framework for massive graphs.