New Instances for Maximum Weight Independent Set From a Vehicle Routing Application
Keyword(s):
AbstractWe 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.
Keyword(s):
1970 ◽
Vol 24
(4)
◽
pp. 343-351
◽
2009 ◽
Vol 60
(7)
◽
pp. 934-943
◽
Keyword(s):
Keyword(s):
2014 ◽
Vol 238
(1)
◽
pp. 104-113
◽
2020 ◽
Vol 32
(1)
◽
pp. 25-38
◽
Keyword(s):