2025年12月5日
Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties
摘要： https://people.orie.cornell.edu/shmoys/pdf/kmedian-esa.pdf 这篇文章是对于 JV algorithm 的改进。JV 对于 facility location 问题可以得到一个 3-approx 的 LMP。根据 facility locati 阅读全文
posted @ 2025-12-05 12:27 asuldb 阅读(2) 评论(0) 推荐(0)