New instances for maximum weight independent set from a vehicle routing application
Data Structures and Algorithms
2021-05-31 v2 Optimization and Control
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.
Keywords
Cite
@article{arxiv.2105.12623,
title = {New instances for maximum weight independent set from a vehicle routing application},
author = {Yuanyuan Dong and Andrew V. Goldberg and Alexander Noe and Nikos Parotsidis and Mauricio G. C. Resende and Quico Spaen},
journal= {arXiv preprint arXiv:2105.12623},
year = {2021}
}
Comments
5 pages, 1 table