...
首页> 外文期刊>Journal of Computational Mathematics >A SCALED CENTRAL PATH FOR LINEAR PROGRAMMING
【24h】

A SCALED CENTRAL PATH FOR LINEAR PROGRAMMING

机译:线性规划的缩放中心路径

获取原文
获取原文并翻译 | 示例
           

摘要

Interior point methods are very efficient methods for solving large scale linear program- ming 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 ad- vantage of forcing the path to have roughly the same distance from each active constraint boundary near the solution.
机译:内点法是解决大规模线性规划问题的非常有效的方法。中心路径在内部点方法中起着非常重要的作用。在本文中,我们提出了一条新的可缩放变量的中心路径。因此,它具有迫使路径与解决方案附近的每个活动约束边界具有大致相同距离的优势。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号