A variation on the interior point method for linear programming using the continued iteration

Berti Lilian F.; Oliveira Aurelio R. L.; Ghidini Carla T. L. S.

首页> 外文期刊>Mathematical methods of operations research >A variation on the interior point method for linear programming using the continued iteration

【24h】

A variation on the interior point method for linear programming using the continued iteration

机译：A variation on the interior point method for linear programming using the continued iteration

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

In this paper, we present a proposal for a variation of the predictor-corrector interior point method with multiple centrality corrections. The new method uses the continued iteration to compute a new search direction for the predictor corrector method. The purpose of incorporating the continued iteration is to reduce the overall computational cost required to solve a linear programming problem. The computational results constitute evidence of the improvement obtained with the use of this technique combined with the interior point method.

著录项

来源
《Mathematical methods of operations research》 |2017年第1期|61-75|共15页
作者
Berti Lilian F.; Oliveira Aurelio R. L.; Ghidini Carla T. L. S.;
展开▼
作者单位

Univ Fed Mato Grosso, Cuiaba, MG, Brazil;

Univ Estadual Campinas, Sao Paulo, Brazil;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类运筹学;
关键词
Linear programming; Interior point methods; Continued iteration; Continuous optimization;

A variation on the interior point method for linear programming using the continued iteration

摘要

著录项

相关主题

期刊订阅