线性规划新算法的改进

被引：11

作者：

张敏洪

机构：

[1] 华罗庚应用数学与信息科学研究中心!中国科学技术大学研究生院数学部北京

来源：

高校应用数学学报A辑(中文版) | 2000年 / 01期

关键词：

基准线(段); 切割面; 好方向;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

本文基于算法要简单实用的思想，对一种线性规划新算法中的核心算法进行改进，使其计算方法更简单计算量更少，使整个算法更为可行有效．

引用

收藏

页码：101 / 106

页数：6

相关论文

共 2 条

[1]

A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

COMBINATORICA, 1984, 4 (04) :373-395

[2]

线性规划的新算法 [J].

杨德庄 .

中国科学(A辑), 1998, (01) :24-29