| 来源类型 | Book Section |
| DOI | 10.1007/978-3-642-46955-8_2 |
| An application of an interior point method for problems with uncertainty. | |
| Altman A | |
| 发表日期 | 1994 |
| 出处 | Operations Research ’93. pp. 5-7 Germany: Physica-Verlag HD. ISBN 978-3-642-46955-8 DOI: 10.1007/978-3-642-46955-8_2 . |
| 出版年 | 1994 |
| 语种 | 英语 |
| 摘要 | Interior point methods (IPM) were first proposed for linear programming (LP) problems. Since 1984, when Karmarkar published his famous paper (Karmarkar (1984)), IPM were rapidly developed and improved. It is now widely accepted that the primal-dual logarithmic barrier method is the most efficient IPM. The idea of IPM was not restricted to linear programming alone. These methods quickly spread to quadratic, nonlinear and integer programming. The developments in quadratic programming (QP) are closely parallel to those in LP. While theoretical worst-case behaviour for LP and QP are the same, QP problems are harder to solve in practice. The derivation of the higher order primal-dual method for QP is analogous to the derivation for the linear case presented in Mehrotra (1991) and implemented by Altman and Gondzio (1992). |
| 主题 | Optimization under Uncertainty (OPT) |
| URL | http://pure.iiasa.ac.at/id/eprint/13110/ |
| 来源智库 | International Institute for Applied Systems Analysis (Austria) |
| 引用统计 | |
| 资源类型 | 智库出版物 |
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/133297 |
| 推荐引用方式 GB/T 7714 | Altman A. An application of an interior point method for problems with uncertainty.. 1994. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [Altman A]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [Altman A]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [Altman A]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
