您的位置： 专家智库 > >

杨承恩

作品数：6 被引量：18H指数：1
供职机构：长沙铁道学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 5篇期刊文章
  • 1篇会议论文

领域

  • 5篇理学

主题

  • 2篇多项式
  • 2篇多项式算法
  • 1篇对偶算法
  • 1篇多反而少现象
  • 1篇排序
  • 1篇组合优化
  • 1篇最佳化
  • 1篇最优解
  • 1篇悖论
  • 1篇线性规划
  • 1篇回路
  • 1篇规划论
  • 1篇非线性
  • 1篇非线性规划
  • 1篇赋权

机构

  • 3篇长沙铁道学院
  • 3篇中南大学

作者

  • 6篇杨承恩
  • 2篇金大勇
  • 1篇雷定猷
  • 1篇梁枢里

传媒

  • 2篇长沙铁道学院...
  • 1篇系统工程
  • 1篇系统工程理论...
  • 1篇数学杂志
  • 1篇中国数学会全...

年份

  • 1篇1999
  • 1篇1998
  • 1篇1997
  • 1篇1993
  • 1篇1991
  • 1篇1986
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
舍入法与某些组合最优化问题的求解
杨承恩
关键词：最佳化
“桥”问题与限制整序问题的研究
1997年
本文定义了一类特殊平面图形G（ω）和规则f，提出了“桥”问题和赋权桥问题把这两类问题分别转化为限制整序问题和赋权限制整序问题并提出相应算法．
雷定猷刘诚杨承恩
关键词：排序
最小平均长度回路问题的一个有效算法
1993年
本文提出了求解最小平均长度回路问题的一个有效算法。从本质上来说,这一算法是原始——对偶算法。该算法通过反复求解一系列织合特点更强的子问题,从而有效地求得最优解。我们还证明了算法的复杂性为 O(n^4),并且通过计算大量随机产生的实例并与已有算比较,证明该算法是很有效的。
金大勇杨承恩
关键词：回路对偶算法
线性规划与非线性规划中的“多反而少”现象被引量：18
1991年
本文讨论了一般情况下线性规划问题出现“多反而少”现象的一充分必要条件,以及最小费用流问题出现“多反而少”现象的充分必要条件。最后讨论了某些非线性规划问题中出现“多反而少”现象的充分必要条件。
杨承恩金大勇
关键词：线性规划非线性规划悖论规划论
舍入法与某些组合最优化问题的求解
1999年
通过两个组合最优化问题的实例，我们发现某类组合最优化问题能用舍入法求解．也就是说首先求解组合最优化问题的连续模型，然后巧妙舍入连续最优解，得到原问题最优解．
杨承恩梁枢里
关键词：最优解多项式算法
直线上的双旅行售货员位置问题
1998年
旅行售货员位置问题在组合优化中是非常困难的问题之一，由于它的困难（它涉及到族行售货员问题和位置问题双重问题）这个问题一直引起人们极大关注，然而多于一人的旅行售货员问题还没有去探讨。
杨承恩梁枢里
关键词：多项式算法组合优化
全选 清除 导出
共1页<1>
聚类工具0