箭头
第5卷第4期
线性规划的内点法

紫罗卫

J.公司。数学。,5(1987年),第342-351页。

在线发布:1987-05

导出引文
  • 摘要

本文提出了一种利用仿射变换求解线性规划问题的内点法。我们证明了在某些假设下,只要素数有界,即使对偶问题退化,该算法也收敛于最优解;如果目标函数的最优值无界,则算法收敛于射线方向。

  • 关键词

  • AMS主题标题

  • 版权

版权:©全球科学出版社

  • 电子邮件地址
  • BibTex公司
  • RIS公司
  • TXT公司
@第{JCM-5-342条,作者={},title={线性规划的内点法},journal={计算数学杂志},年份={1987年},体积={5},数字={4},页数={342--351},抽象={

本文提出了一种利用仿射变换求解线性规划问题的内点法。我们证明了在某些假设下,只要素数有界,即使对偶问题退化,该算法也收敛于最优解;如果目标函数的最优值无界,则算法收敛于射线方向。

},issn={1991-7139},doi={网址:https://doi.org/},url={http://global-sci.org/intro/article_detail/jcm/9558.html}}
TY-JOUR公司T1-线性规划的一种内点方法JO-计算数学杂志VL-4级SP-342EP-351PY-1987年日期-1987/05序号-5做-http://doi.org/UR-(欧元)https://global-sci.org/intro/article_detail/jcm/9558.html千瓦-AB公司-

本文提出了一种利用仿射变换求解线性规划问题的内点法。我们证明了在某些假设下,只要素数有界,即使对偶问题退化,该算法也收敛于最优解;如果目标函数的最优值无界,则算法收敛于射线方向。

子乱卫。(1970). 线性规划的内点法。计算数学杂志.5(4).342-351.数字对象标识:
复制到剪贴板
引文已复制到剪贴板