您的位置： 专家智库 > >

尚松蒲

作品数：5 被引量：13H指数：2
供职机构：中国科学院数学与系统科学研究院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学电子电信更多>>

合作作者

文献类型

  • 3篇期刊文章
  • 2篇学位论文

领域

  • 5篇理学
  • 1篇电子电信

主题

  • 4篇多项式
  • 3篇多项式算法
  • 1篇电路
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇移动通信
  • 1篇移动通信系统
  • 1篇通信
  • 1篇通信系统
  • 1篇凸规划
  • 1篇集成电路
  • 1篇加权
  • 1篇加权距离
  • 1篇功率控制
  • 1篇合法
  • 1篇布线
  • 1篇大规模集成电...
  • 1篇STEINE...

机构

  • 3篇郑州大学
  • 2篇中国科学院数...
  • 1篇北京交通大学

作者

  • 5篇尚松蒲
  • 2篇林诒勋
  • 1篇李旭
  • 1篇胡晓东

传媒

  • 2篇运筹学学报（...
  • 1篇应用数学

年份

  • 2篇2006
  • 2篇2003
  • 1篇2002
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
平面上的点-线选址问题
传统的选址问题考虑点到点距离意义下的服务点选择.该文考虑点到直线距离意义下的干线或设施位置选择.我们主要研究了四个平面上的点-线选址问题A,B,C,D.问题A是求一直线到n个给定点的加权距离和为最小,问题B是求一点到n条...
尚松蒲
关键词：多项式算法
文献传递
移动通信系统中的最优功率控制算法被引量：2
2006年
本文研究了移动通信系统中的功率最优控制问题.我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形,然后通过对这个组合优化问题的最优解的性质研究,给出了求解该问题的多项式时间算法.
尚松蒲胡晓东李旭
关键词：功率控制多项式时间算法
λ-几何下Steiner树线长的估计与比较
最小Steiner树(Steiner Minimal Tree，SMT)问题是一个非常经典和重要的组合优化问题，它寻求在某种距离意义下将给定的点用最短的网络连接起来。最小生成树(Minimal Spanning Tree...
尚松蒲
关键词：大规模集成电路
平面上的min-max型点-线选址问题被引量：5
2003年
本文研究两类平面选址问题; (1)求一直线到n个给定点的最大加权距离为 最小;(2)求一点到n条给定直线的最大加权距离为最小.对这两个非线性优化问题。我 们给出最优解的刻划及迭代次数为多项式的算法.
尚松蒲林诒勋
关键词：加权距离多项式算法
平面上的点-线选址问题被引量：9
2002年
本文研究两类平面选址问题:(1)求一直线到n个给定点的加权距离和为最小;(2)求一点到n条给定直线的加权距离和为最小.对这两个非线性最优化问题,我们给出迭代次数为多项式的算法.
林诒勋尚松蒲
关键词：凸规划多项式算法
全选 清除 导出
共1页<1>
聚类工具0