Probabilistic Bounds on the k-Traveling Salesman Problem and the Traveling Repairman Problem
成果类型:
Article
署名作者:
Blanchard, Moise; Jacquillat, Alexandre; Jaillet, Patrick
署名单位:
Massachusetts Institute of Technology (MIT)
刊物名称:
MATHEMATICS OF OPERATIONS RESEARCH
ISSN/ISSBN:
0364-765X
发表日期:
2024
页码:
1169-1191
关键词:
regularized optimal transport
large-deviations
CONVERGENCE
barycenters
FLOWS
MAPS
摘要:
This article may be used only for the purposes of research, teaching, and/or private study. Commercial use or systematic downloading (by robots or other automatic processes) is prohibited without explicit Publisher approval, unless otherwise noted. For more information, contact permissions@informs.org. The Publisher does not warrant or guarantee the article's accuracy, completeness, merchantability, fitness for a particular purpose, or non-infringement. Descriptions of, or references to, products or publications, or inclusion of an advertisement in this article, neither constitutes nor implies a guarantee, endorsement, or support of claims made of that product, publication, or service.