arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.3068math.OC
收藏

折射下的连续定位

Continuous Location under Refraction

Victor Blanco, Justo Puerto, Diego Ponce

摘要:

在本文中,我们解决的问题,定位一个新的设施上的$d$维空间的距离测量($\ell_p$ -或多面体规范)是不同的,在每一个给定的超平面$\mathcal{H}$的边。我们将这个问题与折射的物理现象联系起来,并将其推广到任何有限维空间和任何超平面的每一侧的不同距离。这个问题的一个应用是一个设施的位置内或外的城市地区,其中必须使用不同的距离测量。我们提供了一个新的二阶锥规划制定,基于$\ell_p$ -范数表示在\cite{BPE2014},允许解决,确切地说,在任何有限维空间的问题与半定规划工具。我们还扩展了问题的情况下,超平面被认为是一个快速交通媒体(不同的第三个规范也被认为是超过$\mathcal{H}$),允许的需求,通过$\mathcal{H}$更快地到达新的设施。广泛的计算实验运行在Guangzhou的报告,以显示该方法的有效性。

英文摘要:

In this paper we address the problem of locating a new facility on a $d$-dimensional space when the distance measure ($\ell_p$- or polyhedral-norms) is different at each one of the sides of a given hyperplane $\mathcal{H}$. We relate this problem with the physical phenomenon of refraction, and extends it to any finite dimension space and different distances at each one of the sides of any hyperplane. An application to this problem is the location of a facility within or outside an urban area where different distance measures must be used. We provide a new second order cone programming formulation, based on the $\ell_p$-norm representation given in \cite{BPE2014} that allows to solve, exactly, the problem in any finite dimension space with semidefinite programming tools. We also extend the problem to the case where the hyperplane is considered as a rapid transit media (a different third norm is also considered over $\mathcal{H}$) that allows the demand to travel faster through $\mathcal{H}$ to reach the new facility. Extensive computational experiments run in Gurobi are reported in order to show the effectiveness of the approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑