您的位置： 专家智库 > >

云南省教育厅科学研究基金(06J011A)

作品数：3 被引量：3H指数：1
相关作者：张同全金友良李伟东李建平殷英更多>>
相关机构：云南民族大学丽水职业技术学院云南大学更多>>
发文基金：云南省教育厅科学研究基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 1篇等式
  • 1篇英文
  • 1篇三角不等式
  • 1篇排序
  • 1篇网络
  • 1篇网络流
  • 1篇NP-完全性
  • 1篇不等式
  • 1篇超市

机构

  • 2篇云南民族大学
  • 1篇丽水职业技术...
  • 1篇昆明理工大学
  • 1篇云南大学

作者

  • 3篇张同全
  • 1篇李建平
  • 1篇李伟东
  • 1篇杞娴
  • 1篇金友良
  • 1篇殷英

传媒

  • 1篇云南大学学报...
  • 1篇昆明理工大学...
  • 1篇云南民族大学...

年份

  • 2篇2008
  • 1篇2007
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
一种新型的选址问题(英文)
2008年
某一公司想在某一城市投资一个超市,无论这一城市是否已有一些超市,作为一种商业行为,该公司总是要使得自己的收益在某些条件的限制下达到最大,当限制条件为距离时,我们把这一问题抽象为具有距离限制的最大loading选址问题(MLPWDR).本文给出了该类问题的一个最优算法及其复杂性分析.
殷英杞娴张同全
关键词：超市
限制的星划分问题被引量：1
2008年
研究了边赋权图上2类具有权重限制L的最小基数星划分问题-最小基数S(L)划分问题和最小基数S∑(L)划分问题的困难性.得到如下结果:①证明了一般图上最小基数S(L)划分问题的NP-完全性;②证明了一般图上最小基数S∑(L)划分问题的NP-完全性,并证明了对于任意小的正数ε,一般图上的最小基数S∑(L)划分问题不存在(3/2-ε)-近似算法,除非P=NP.
张同全李伟东李建平
关键词：NP-完全性
最小费用排序问题被引量：2
2007年
两类最小费用排序问题—费用函数满足三角不等式的最小费用排序问题和费用函数不满足三角不等式的最小费用排序问题.利用排序问题的O(nln(n))算法、图论和网络流理论分别给出了这两类问题的离线的最优多项式算法,并分别给出了这2个算法的最优性和计算复杂性分析.
金友良张同全
关键词：排序三角不等式网络流
全选 清除 导出
共1页<1>
聚类工具0