| 平面上的min-max型点-线选址问题 |
| |
| 引用本文： | 尚松蒲,林诒勋.平面上的min-max型点-线选址问题[J].运筹学学报,2003,7(3):83-91. |
| |
| 作者姓名： | 尚松蒲 林诒勋 |
| |
| 作者单位： | 郑州大学数学系,郑州,450052 |
| |
| 摘 要： | 本文研究两类平面选址问题：(1)求一直线到n个给定点的最大加权距离为最小；(2)求一点到n条给定直线的最大加权距离为最小．对这两个非线性优化问题，我们给出最优解的刻划及迭代次数为多项式的算法．
|
| 关 键 词： | min-max型 点-线选址问题 加权距离 非线性优化 组合问题 最优直线 最优点 多项式算法 |
| 修稿时间： | 2002年12月8日 |
Point-Line Location Problems in the Plane with Min-Max Objectives |
| |
| SONGPU SHANG YIXUN LIN.Point-Line Location Problems in the Plane with Min-Max Objectives[J].OR Transactions,2003,7(3):83-91. |
| |
| Authors: | SONGPU SHANG YIXUN LIN |
| |
| Abstract: | This paper studies two point-line location problems in the plane as follows: (1) Determine a straight-line L to minimize the maximum weighted distances from n given points; (2) Determine a point X to minimize the maximum weighted distances from n given straight-lines. For these non-linear optimization problems, we present properties of optimal solutions and polynomial-time algorithms. |
| |
| Keywords: | location problem in the plane point-line distance min-max polynomial algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
