论文部分内容阅读
本文讨论如何寻找连接平面上五个给定点的最小网络这一问题．通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法，我们给出了一个采用简单几何作图方法快速求解该问题的方案．
关于Steiner问题的一个注记——连接五点之最小网络的一种寻优方案
【摘 要】
：
本文讨论如何寻找连接平面上五个给定点的最小网络这一问题．通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法，我们给
【机 构】
：
中国科学院应用数学研究所,沈阳师范大学数学与系统科学学院
【出 处】
：
运筹学学报
【发表日期】
：
2010年1期
【基金项目】
：
This work is supported by the National Science Foundation of China （No. 10771060）.
其他文献
自Ron Graham20世纪60年代发表第一篇负载均衡算法的论文以来,平行机排序作为组合优化近似算法理论的首个问题引起了学界的广泛兴趣,其本身研究的不断深化也一路见证了该领域
本文通过构造水平集辅助函数对一类积分全局最优性条件进行研究.所构造的辅助函数仅含有一个参数变量与一个控制变量,该参数变量用以表征对原问题目标函数最优值的估计,而控
边数等于点数加二的连通图称为三圈图.设△（G）和μ（G）分别表示图G的最大度和其拉普拉斯谱半径,设T（n）表示所有n阶三圈图的集合,证明了对于T（n）的两个图H_1和H_2,若△（H_1）〉△（H_2）且△（H_
<正>近年来,医学及护理领域的研究数量快速增长,形成了庞大的知识和信息网络,但研究结果向实践的转化却是一个相对缓慢的过程,导致有效的干预措施未被及时应用于患者的照护中
相位特性是目前制约多注相对论速调管放大器进一步拓展应用的关键参数之一,为了有效提高器件输出微波相位的稳定性,利用一维非线性理论对X波段强流多注速调管放大器开展了理
考察内生网络环境下局中人与2-步邻域内的邻居进行的局部协同对策，较为完整地给出了均衡网络的结构特性，以及费用参数和互动半径对于均衡结构的影响．基于NetLogo仿真系统，编制了
在Ⅰ型弧连通和广义Ⅰ型弧连通假设下,建立了极大极小分式优化问题的对偶模型,并提出了弱对偶定理、强对偶定理和严格逆对偶定理.
<正>22年前,著名的畅销书作家海岩还是一个默默无闻的人。他每天晚上八九点钟就不看电视了,准时地回到自己的小屋。家人都以为他是去睡觉了,其实他在偷偷摸摸地写一部长篇小
<正>为深入推进"做一个有道德的人"主题教育活动,增强中华美德教育的针对性有效性和吸引力感染力,在北京市委常委、宣传部长、副市长鲁炜同志的亲自指导下,首都文明办于2012