每个问题都有一个最佳的解决方案。
摘要：一个变种的1中心问题，除了单个供应设施外，我们还可以放置一条高速公路。这条高速公路增加了任意需求点和设施之间的交通速度。也就是说，给定点集S和整数v>1，我们想要找到设施点f和高速公路h，使得表达式$max_{p \in S} d_h(p,f)$最小化，其中d_h表示从p到f的所需时间。我们考虑两种类型的高速公路（高速公路和收费公路），并研究定长高速公路的情况（用户也可以修改以进一步减少运输时间）。
作者：Jos''e Miguel D''iaz-B''a~nez, Matias Korman, Pablo P''erez-Lantero, Inmaculada Ventura
论文ID：1205.1882
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-05-10