New instances for maximum weight independent set from a vehicle routing application

05/26/2021

∙

by   Yuanyuan Dong, et al.

∙

0

∙

share

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.