| 来源类型 | Monograph (IIASA Working Paper) |
| 规范类型 | 论文 |
| Variants on Dantzig-Wolfe Decomposition with Applications to Multistage Problems. | |
| Nazareth JL | |
| 发表日期 | 1983 |
| 出版者 | IIASA, Laxenburg, Austria: WP-83-061 |
| 出版年 | 1983 |
| 语种 | 英语 |
| 摘要 | The initial representation of an LP problem to which the Dantzig-Wolfe decomposition procedure is applied, is of the essence. We study this here, and, in particular, we consider two transformations of the problem, by introducing suitable linking rows and variables. We study the application of the Dantzig-Wolfe procedure to these new representations of the original problem and the relationship to previously proposed algorithms. Advantages and disadvantages from a computational viewpoint are discussed. Finally we develop a decomposition algorithm based upon these ideas for solving multistage staircase-structured LP problems. |
| 主题 | System and Decision Sciences - Core (SDS) |
| URL | http://pure.iiasa.ac.at/id/eprint/2251/ |
| 来源智库 | International Institute for Applied Systems Analysis (Austria) |
| 资源类型 | 智库出版物 |
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/122840 |
| 推荐引用方式 GB/T 7714 | Nazareth JL. Variants on Dantzig-Wolfe Decomposition with Applications to Multistage Problems.. 1983. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 资源类型 | 版本类型 | 开放类型 | 使用许可 | ||
| WP-83-061.pdf（679KB） | 智库出版物 | 限制开放 | CC BY-NC-SA | 浏览 | ||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [Nazareth JL]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [Nazareth JL]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [Nazareth JL]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
