直线上非本征距离的最小权重完美匹配
最优化与控制
2012-12-03 v2
摘要
考虑一条配备有（不一定本征的）距离的实数直线。我们处理一个完全图的最小权重完美匹配问题，该图的点位于直线上，边的权重等于沿直线的距离。该问题与一维蒙日-坎托罗维奇运输优化密切相关。本注释的主要结果是部分最小权重匹配权重的“自底向上”递归关系。
引用
@article{arxiv.1102.1558,
title = {Minimum-weight perfect matching for non-intrinsic distances on the line},
author = {Julie Delon and Julien Salomon and Andrei Sobolevski},
journal= {arXiv preprint arXiv:1102.1558},
year = {2012}
}
备注
13 pages, figures in TiKZ, uses xcolor package; introduction and the concluding section have been expanded