邮寄 Gilbert-Steiner 问题是否凸？
最优化与控制
2019-05-07 v4
摘要
引入了最优网络有限 Gilbert 问题邮寄版本在概率测度集上受 Wasserstein 度量约束的凸化，为一凸泛函。该凸泛函的极小元是支撑于图上的测度。若此图为一树（即不含圈），则该树亦为相应邮寄 Gilbert 问题的极小元。还基于熵正则化提出了实现凸化 Gilbert 邮寄问题的数值算法。
引用
@article{arxiv.1901.10924,
title = {Is the mailing Gilbert-Steiner problem convex?},
author = {Gershon Wolansky},
journal= {arXiv preprint arXiv:1901.10924},
year = {2019}
}
备注
In this version I recognised the possibility of cycles, so the result is conditioned on at the absence of such cycles