Scifaro

中文

一种用于非欧几里得 TSP 的凸包最廉插入启发式

人工智能 2024-07-04 v5 系统与控制系统与控制

作者: Mithun Goutham , Meghna Menon , Sarah Garrow , Stephanie Stockar

在 arXiv 上查看 ↗ PDF ↗

摘要

凸包最廉插入启发式能为欧几里得旅行商问题生成良好解，但从未被推广到非欧几里得问题。本文使用多维标度首先将点从非欧几里得空间投影到欧几里得空间，从而生成初始化算法的凸包。为评估所提算法，我们通过向 TSPLIB 数据集添加分隔符或使用 L1 范数作为度量来创建非欧几里得空间。

关键词

旅行商问题非欧几里得空间凸包最廉插入启发式多维标度 TSPLIB

引用

@article{arxiv.2302.06582,
  title  = {A Convex Hull Cheapest Insertion Heuristic for the Non-Euclidean TSP},
  author = {Mithun Goutham and Meghna Menon and Sarah Garrow and Stephanie Stockar},
  journal= {arXiv preprint arXiv:2302.06582},
  year   = {2024}
}

备注

Revised manuscript submitted on 2 July 2024 to the Operations Research Letters