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: 06 Feb 2025Comput. 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.