中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A scaled central path for linear programming

文献类型:期刊论文

作者Yuan, YX
刊名JOURNAL OF COMPUTATIONAL MATHEMATICS
出版日期2001
卷号19期号:1页码:35-40
关键词central path interior point methods linear programming
ISSN号0254-9409
英文摘要Interior point methods are very efficient methods for solving large scale linear programming problems. The central path plays a very important role in interior point methods. In this paper we propose a new central path, which scales the variables. Thus it has the advantage of forcing the path to have roughly the same distance from each active constraint boundary near the solution.
语种英语
WOS记录号WOS:000166486100005
出版者VSP BV
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/16665]  
专题中国科学院数学与系统科学研究院
作者单位Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci & Engn Comp, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Yuan, YX. A scaled central path for linear programming[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2001,19(1):35-40.
APA Yuan, YX.(2001).A scaled central path for linear programming.JOURNAL OF COMPUTATIONAL MATHEMATICS,19(1),35-40.
MLA Yuan, YX."A scaled central path for linear programming".JOURNAL OF COMPUTATIONAL MATHEMATICS 19.1(2001):35-40.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。