| 广义欧几里德Steiner问题的研究与进展 |
| |
| 引用本文： | 张胜贵,彭书英,李美丽,乔胜宁.广义欧几里德Steiner问题的研究与进展[J].工程数学学报,2005,22(4):571-578. |
| |
| 作者姓名： | 张胜贵 彭书英 李美丽 乔胜宁 |
| |
| 作者单位： | 西北工业大学应用数学系,西安,710072;天津工业大学理学院,天津,300160;西安石油大学数学系,西安,710065 |
| |
| 摘 要： | 广义欧几里德Steiner问题足指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题。本文主要介绍了比问题的研究与进展，在建立了求给定平面点集的最矩U-连通(或边连通)生成网络的整数规划模型的基础上，证明了文献13]中所给的一个例子是错误的，并提出了一些关于广义Steiner问题的进一步研究的问题。
|
| 关 键 词： | Steiner问题 (广义)欧几里德Steiner问题 k-Steiner比率 |
| 文章编号： | 1005-3085(2005)04-0571-08 |
| 修稿时间： | 2004年1月5日 |
Development of the Generalized Euclidean Steiner Problem |
| |
| ZHANG Sheng-gui,PENG Shu-ying,LI Mei-li,QIAO Sheng-ning.Development of the Generalized Euclidean Steiner Problem[J].Chinese Journal of Engineering Mathematics,2005,22(4):571-578. |
| |
| Authors: | ZHANG Sheng-gui PENG Shu-ying LI Mei-li QIAO Sheng-ning |
| |
| Abstract: | The generalized Euclidean Steiner problem is to find the shortest network satisfying specified connectivity requirements, which connects a set of given points in the Euclidean plane. A survey up to now on this problem is given. A general 0\1 integer linear programming model is presented for finding the shortest U-connected (or edge-connected) spanning network for a set of given points in the plane, by which we show that the counter example in a paper of Hsu and Hu is false. Some problems for further research about Steiner problem are also proposed. |
| |
| Keywords: | Steiner problem (generalized) Euclidean Steiner problem k-Steiner ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
