Skip to main content
Journal ArticleOPEN ACCESS

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

Operations Research Forum (2021) 2(4)
DOI: 10.1007/s43069-021-00084-x
5Citations
Citations of this article
10Readers
Mendeley users who have this article in their library.

This article is free to access.

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.

Author supplied keywords

Cite

CITATION STYLE

APA

Dong, Y., Goldberg, A. V., Noe, A., Parotsidis, N., Resende, M. G. C., & Spaen, Q. (2021). New Instances for Maximum Weight Independent Set From a Vehicle Routing Application. Operations Research Forum, 2(4). https://doi.org/10.1007/s43069-021-00084-x

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free