您的位置： 专家智库 > >

尚松蒲

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

合作作者

文献类型

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

领域

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

主题

  • 3篇多项式
  • 3篇多项式算法
  • 1篇电路
  • 1篇凸规划
  • 1篇集成电路
  • 1篇加权
  • 1篇加权距离
  • 1篇合法
  • 1篇布线
  • 1篇大规模集成电...
  • 1篇STEINE...

机构

  • 3篇郑州大学
  • 1篇中国科学院数...

作者

  • 4篇尚松蒲
  • 2篇林诒勋

传媒

  • 2篇运筹学学报（...

年份

  • 1篇2006
  • 2篇2003
  • 1篇2002
共 5 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
平面上的点-线选址问题
传统的选址问题考虑点到点距离意义下的服务点选择.该文考虑点到直线距离意义下的干线或设施位置选择.我们主要研究了四个平面上的点-线选址问题A,B,C,D.问题A是求一直线到n个给定点的加权距离和为最小,问题B是求一点到n条...
尚松蒲
关键词：多项式算法
文献传递
λ-几何下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