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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。