有限度量空间的线性规划对偶问题与一维 Gromov 极小填充
度量几何
2019-04-24 v1 最优化与控制
摘要
本文致力于用线性规划方法研究有限度量空间的极小参数化填充（最优连接问题的一种变体）。改进了极小填充权公式中出现多重游程的重数估计，给出了该公式的另一种证明，并导出了由 和 个点构成的有限空间的显式公式。
引用
@article{arxiv.1904.10216,
title = {Dual Linear Programming Problem and One-Dimensional Gromov Minimal Fillings of Finite Metric Spaces},
author = {A. O. Ivanov and A. A. Tuzhilin},
journal= {arXiv preprint arXiv:1904.10216},
year = {2019}
}
备注
19 pages, 4 figures