×

稳健离散优化及其应用。 (英语) Zbl 0873.90071号

非凸优化及其应用. 14. 多德雷赫特:Kluwer学术出版社。xvi,第356页(1997年)。
这本书涉及数据不确定性的决策环境,重点是运营管理应用程序。作者提出了决策的稳健性方法。这本书有九章,每章末尾都有参考文献。第1章介绍了稳健性方法的概念及其格式定义。第2章介绍了鲁棒离散优化框架的制定适用于的各种问题。第三章讨论了许多类鲁棒离散优化问题的复杂性结果,这些问题通常很难解决。第4章描述了六个多项式可解问题。第五章讨论了具有等效单场景问题的鲁棒离散优化问题,这些问题可以通过基于分支定界的多项式或伪多项式过程有效地求解,其上下界均由代理松弛产生。第6章提出了一种统一的方法,将动态和不确定因素纳入位置决策过程,重点讨论了树上的鲁棒1-中值位置问题。第7章主要研究鲁棒单机和双机flowshop调度问题。第8章介绍了如何采用Benders分解方法来解决鲁棒网络设计问题。第9章总结了本书的主要结果,并提出了鲁棒离散优化的一些未来研究方向。

MSC公司:

90立方厘米 整数编程
90B80型 离散位置和分配
90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等)
90立方厘米 涉及图形或网络的编程
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用