首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一个几何布局问题的F—算法
引用本文:巴达拉胡.一个几何布局问题的F—算法[J].内蒙古大学学报(自然科学版),1996,27(3):301-304.
作者姓名:巴达拉胡
作者单位:内蒙古大学数学系
摘    要:考虑一个实际的几何布局问题.平面上n个大小不一、位置可以自由移动的圆,在互不重叠(边界可以相切)条件下,求出包络它们的最小圆,确定这些圆的相对位置.用Floudas提出的算法,经过有限次选代寻求问题的ε-最优解,我们还要讨论F-算法的计算复杂性.

关 键 词:非凸规划,强对偶定理,几何布局问题

F-algorithm for a Geometric Layout Problem
Ba Dalahu.F-algorithm for a Geometric Layout Problem[J].Acta Scientiarum Naturalium Universitatis Neimongol,1996,27(3):301-304.
Authors:Ba Dalahu
Abstract:
Keywords:?non-convex programming strong duality theorem geometric layout problem  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号