请输入您要查询的百科知识:

 

词条 椭球算法
释义
椭球算法
椭球算法  求解线性规划问题的多项式算法。由朱丁(DavidB.Yudin)和内密洛夫斯基(ArkadiNemirovskii,1947— )在前人研究方法的基础上逐步发展并形成,主要用来求解凸规划问题。后苏联数学家哈奇安(ЛеонидГенриховичХачиян,1952—2005)用它来解具有整系数的线性不等式组,提出了求解线性规划问题的多项式算法。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 7:25:29