Scifaro

中文

源自车辆路径问题的带权独立集新问题实例

数据结构与算法 2021-05-31 v2 最优化与控制

作者: Yuanyuan Dong , Andrew V. Goldberg , Alexander Noe , Nikos Parotsidis , Mauricio G. C. Resende , Quico Spaen

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出一组最大权独立集问题的新问题实例。这些实例源自一个真实世界的车辆路径问题，并且由于其规模庞大而难以求解。我们给出的实例最多包含 88.1 万个节点和 3.83 亿条边。

关键词

最大权独立集车辆路径问题基准实例大规模图组合优化

引用

@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}
}

备注

5 pages, 1 table