搜索筛选:
搜索耗时0.6197秒,为你在为你在102,285,761篇论文里面共找到 5 篇相符的论文内容
发布年度:
[会议论文] 作者：李炜,陈光亭,
来源：中国运筹学会第七届学术交流会 年份：2004
文中给出了三个反例,表明最近由Arsham建立的无人工变量单纯形算法不成立....
[期刊论文] 作者：陈光亭,丁巍,张固,
来源：杭州电子工业学院学报 年份：2004
设欧氏平面上直线L的一侧有n个点的点集N,L上则有一个禁区集合F,现要在L上禁区集合以外找一点p,使得联结N∪{p}的最小网络之长达到最短.文章对这一问题提出了一个O(n2)的近似...
[期刊论文] 作者：陈光亭,张固,丁巍,
来源：高校应用数学学报：A辑 年份：2004
一般网络上Web代理服务器（Web proxy）最优放置问题是一个NP困难问题．此文讨论树状网络上的最优放置问题，改进了已有结果，得到了一个时间复杂度为O（nhk）的多项式时间算法，这里n为网络......
[会议论文] 作者：陈光亭,丁巍,张固,
来源：中国运筹学会第七届学术交流会 年份：2004
组播路由问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后给出了一个完全多项式时间近似方案(EPTAS)....
[期刊论文] 作者：陈光亭，张固，丁巍，CHENGuang-ting，ZhangGu，DINGWei,
来源：黑龙江科技信息 年份：2004
本文通过对荣华二采区10...
相关搜索：
