首页 | 官方网站   微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   18篇
  免费   2篇
数理化   20篇
  2022年   1篇
  2021年   1篇
  2018年   1篇
  2016年   2篇
  2013年   1篇
  2010年   1篇
  2008年   1篇
  2006年   1篇
  2005年   1篇
  2004年   1篇
  2003年   1篇
  2002年   2篇
  2001年   2篇
  1999年   2篇
  1998年   1篇
  1994年   1篇
排序方式: 共有20条查询结果,搜索用时 31 毫秒
1.
本文首先提出了 λ5-geometry中的 Steiner最小树问题 .讨论了 λ5-ge-ometry中的 Steiner最小树的若干性质 ,并给出了给定点数为 3或 4时 Steiner最小树的基本结构 .  相似文献   
2.
带圆周约束的Steiner树问题   总被引:1,自引:1,他引:0  
本文首先考虑了带圆周约束的Steiner树问题.设欧氏平面上有一圆,平面上有n个点,所成点集为N,该问题是要在圆周上找一点P,使NU{P}这n 1个点的Steiner树之长度达到最短.本文对干n=2的情形给出解.另一方面,鉴干问题的复杂性为NP-C,作者提出了一个近似解,并证明了近似解的性能比为(3的平方根)/2。  相似文献   
3.
首先研究了λ5-geometry中4个点的Steiner最小树的某些特性,然后证明了对于λ5-geometry中的给定点集P,必有P的一个Steiner最小树,其Stein-er点在P的前2n/3代格点中.  相似文献   
4.
本文研究具有加工次序约束的单位工件开放作业和流水作业排序问题,目标函数为极小化工件最大完工时间。工件之间的加工次序约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难的,而在入树的优先图上都是可解的。我们利用工件之间的许可对数获得了问题的新下界,并基于许可工件之间的最大匹配设计近似算法,其中匹配的许可工件对均能同时在不同机器上加工。对于一般优先图的开放作业问题和脊柱型优先图的流水作业问题,我们在理论上证明了算法的近似比为$2-\frac 2m$,其中$m$是机器数目。  相似文献   
5.
本文研究具有加工次序约束的单位工件开放作业和流水作业排序问题,目标函数为极小化工件最大完工时间。工件之间的加工次序约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难的,而在入树的优先图上都是可解的。我们利用工件之间的许可对数获得了问题的新下界,并基于许可工件之间的最大匹配设计近似算法,其中匹配的许可工件对均能同时在不同机器上加工。对于一般优先图的开放作业问题和脊柱型优先图的流水作业问题,我们在理论上证明了算法的近似比为$2-\frac 2m$,其中$m$是机器数目。  相似文献   
6.
研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1)内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O(n log n)时间的启发式算法.当工件数较少(≤6)时,证明了该算法的最优性.  相似文献   
7.
λ5—geometry中的Steiner树问题(Ⅰ)   总被引:1,自引:1,他引:0  
本文处先提出了λ5-geometry中的Steiner最小树问题,讨论了λ5-geometry中的Steiner最小树的若干性质,并给出了给定点数为3或4时Steiner最小树的基本结构。  相似文献   
8.
李炜  陈光亭 《应用数学》2005,18(4):542-546
本文利用重新排列下标的技巧,提出了一个新的criss-cross算法.并证明了其有限性,理论分析及初步的计算实验表明,新算法比最小下标criss-cross算法效率更高.  相似文献   
9.
首先研究了λ5-geometry中4个点的Steiner最小树的某些特点,然后证明了对于λ5-geometry中的给定点集P,必有P的一个Steiner最小树,其Steiner点在P的前[2n/3]代格点中。  相似文献   
10.
研究源自煤炭港口料场管理的堆取料机调度问题.该问题中,堆取料机从长为L的料场作业区最左端开始空机或载料运行,两者的速度之比为s:1(s ≥ 1).决策者需确定储料堆在作业区的分布以及堆取料机处理它们的先后次序,目的是极小化一批煤料运输船的在港服务时间.考虑堆取料机处理完毕需要回到料场终端的作业模型,证明了存在最坏情况界不超过1+1/4s的近似算法.  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号