您的位置: 专家智库 > >

胡剑峰

作品数:4 被引量:1H指数:1
供职机构:东南大学数学系更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 4篇理学

主题

  • 2篇单纯形
  • 2篇单纯形算法
  • 2篇线性规划
  • 1篇运筹
  • 1篇运筹学
  • 1篇主元
  • 1篇注记
  • 1篇线性规划问题
  • 1篇内点算法
  • 1篇可行基
  • 1篇检验数
  • 1篇规划问题
  • 1篇PRICIN...
  • 1篇VIEWS
  • 1篇ANGLE
  • 1篇DEVELO...
  • 1篇FRESH
  • 1篇LU分解
  • 1篇PIVOT

机构

  • 4篇东南大学

作者

  • 4篇胡剑峰
  • 2篇潘平奇

传媒

  • 1篇运筹与管理
  • 1篇Journa...

年份

  • 1篇2008
  • 1篇2007
  • 1篇2006
  • 1篇2004
4 条 记 录,以下是 1-4
排序方式:
“求线性规划问题可行基的一种方法”的再注记被引量:1
2006年
文[1]给出一个求线性规划问题可行基的方法,文[2]指出其判定条件(3)有误,然而所用的反例并不正确。本文给出三个正确的反例;此外,还给出反例表明文[1]的判定条件(2)也不正确的。
胡剑峰潘平奇
关键词:运筹学单纯形算法可行基主元
Fresh views on some recent developments in the simplex algorithm
2008年
First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxiliary problems are constructed to prove that each of the rules can be actually considered as a simplex approach for solving the corresponding auxiliary problem. In addition, the nested pricing rule is also reviewed and its geometric interpretation is offered based on the heuristic characterization of an optimal solution.
胡剑峰潘平奇
关键词:PIVOT
单纯形算法中检验数计算的改进
众所周知,在单纯形算法的每一步迭代中都需要计算单纯形乘子π=B<'-τ><,CB>(即对偶变量,其中B为当前基矩阵,c为价格系数),进而求得非基变量的检验数.在实际计算时,我们通常对B采用LU分解进行计算,也就是说,在计...
胡剑峰
关键词:单纯形算法检验数LU分解
文献传递
线性规划既约空间算法的研究
本文基于潘平奇教授提出的最优解的启发式特征刻划,利用摄动技术建立了一个新的单人工变量一阶段过程。所进行的初步数值实验表明,新算法优于经典算法。 本文基于潘平奇教授提出的Nested Pricing规则,给出了既...
胡剑峰
关键词:线性规划内点算法
文献传递
共1页<1>
聚类工具0