An improved configuration checking-based algorithm for the unicost set covering problem

Yiyuan Wang,Shiwei Pan,Sameh Al-Shihabi,Junping Zhou,Nan Yang,Minghao Yin

European Journal of Operational Research（2021）

引用 6|浏览10

暂无评分

摘要

•We study the unicost set covering problem.•The element-state configuration checking is designed to cut down search spaces.•The novel multi-level scoring function is proposed.•The novel heuristic algorithm outperforms the recent algorithms.

查看译文

关键词

Combinatorial optimization,Unicost set covering,Local search,Multi-level scoring function,Element state-based configuration checking

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要