| 平面上的点-线选址问题 |
| |
| 引用本文： | 林诒勋,尚松蒲.平面上的点-线选址问题[J].运筹学学报,2002,6(3):61-68. |
| |
| 作者姓名： | 林诒勋 尚松蒲 |
| |
| 作者单位： | 郑州大学数学系,郑州,450052 |
| |
| 基金项目： | 国家自然科学基金资助课题(10071076) |
| |
| 摘 要： | 本文研究两类平面选址问题：（1）求一直线到n个给定点的加权距离和为最小；（2）求一点到n条给定直线的加权距离和为最小，对这两个非线性最优化问题，欠给出迭代次数为多项式的算法。
|
| 关 键 词： | 平面选址问题 点－线距离 凸规划 多项式算法 |
| 修稿时间： | 2001年11月21 |
Two Point-Line Location Problems in the Plane |
| |
| YIXUN LIN SONGPU SHANG.Two Point-Line Location Problems in the Plane[J].OR Transactions,2002,6(3):61-68. |
| |
| Authors: | YIXUN LIN SONGPU SHANG |
| |
| Abstract: | This paper studies two point-line location probems in the plane as follows: (1) Determine a straight-line L to minimize the total weighted distances from n given points; (2) Determine a point X to minimize the total weighted distances from n given straight-lines. For these non-linear optimization problems, we present polynomial-time algorithms. |
| |
| Keywords: | Location problem in the plane point-line distance convex program- ming polynomial algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
