您的位置: 专家智库 > >

徐扬扬

作品数:1 被引量:6H指数:1
供职机构:中国科学院数学与系统科学研究院应用数学研究所更多>>
发文基金:国家重点基础研究发展计划更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇近似度
  • 1篇近似解
  • 1篇罚函数
  • 1篇N

机构

  • 1篇中国科学院数...

作者

  • 1篇崔晋川
  • 1篇徐扬扬

传媒

  • 1篇应用数学学报

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
N车探险问题的一种ε-近似度的近似算法被引量:6
2009年
本文探讨了一类N车探险问题的近似算法,首先通过建模将N车问题转变为一个等价的非线性0-1混合整数规划问题,进而将该非线性0-1混合整数规划问题转化为一个一般的带约束非线性规划问题,并用罚函数的方法将得到的带约束非线性规划问题化为相应的无约束问题.我们证明了可通过求解该无约束非线性规划问题得到原N车问题的ε-近似度的近似解,并设计了一个收敛速度为二阶的迭代算法,文章最后给出算法实例.
徐扬扬崔晋川
关键词:罚函数
共1页<1>
聚类工具0