New Instances for Maximum Weight Independent Set From a Vehicle Routing Application

Yuanyuan Dong,Andrew V. Goldberg,Alexander Noe,Nikos Parotsidis,Mauricio G. C. Resende,Quico Spaen

Operations Research Forum（2021）

引用 1|浏览18

暂无评分

摘要

We present a set of new instances of the maximum weight independent set problem. These instances are derived from a real-world vehicle routing problem and are challenging to solve in part because of their large size. We present instances with up to 881 thousand nodes and 383 million edges.

查看译文

关键词

Maximum weight independent set,Problem instances,Experimental algorithms

AI 理解论文

溯源树

样例

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

Chat Paper

正在生成论文摘要