The reviewed record of science sign in
Pith

arxiv: 2105.12623 · v2 · pith:OIOQMEM6 · submitted 2021-05-26 · cs.DS · math.OC

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 This is my paper

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:OIOQMEM6record.jsonopen to challenge →

classification cs.DS math.OC
keywords instancesindependentmaximumproblemroutingvehicleweightapplication
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.