帕诺斯·库韦利斯;于刚 稳健离散优化及其应用。 (英语) Zbl 0873.90071号 非凸优化及其应用. 14. 多德雷赫特:Kluwer学术出版社。xvi,第356页(1997年)。 这本书涉及数据不确定性的决策环境,重点是运营管理应用程序。作者提出了决策的稳健性方法。这本书有九章,每章末尾都有参考文献。第1章介绍了稳健性方法的概念及其格式定义。第2章介绍了鲁棒离散优化框架的制定适用于的各种问题。第三章讨论了许多类鲁棒离散优化问题的复杂性结果,这些问题通常很难解决。第4章描述了六个多项式可解问题。第五章讨论了具有等效单场景问题的鲁棒离散优化问题,这些问题可以通过基于分支定界的多项式或伪多项式过程有效地求解,其上下界均由代理松弛产生。第6章提出了一种统一的方法,将动态和不确定因素纳入位置决策过程,重点讨论了树上的鲁棒1-中值位置问题。第7章主要研究鲁棒单机和双机flowshop调度问题。第8章介绍了如何采用Benders分解方法来解决鲁棒网络设计问题。第9章总结了本书的主要结果,并提出了鲁棒离散优化的一些未来研究方向。审核人:H.T.Lau(凡尔登/魁北克) 引用于4评论引用于439文件 MSC公司: 90立方厘米 整数编程 90B80型 离散位置和分配 90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等) 90立方厘米 涉及图形或网络的编程 90B35型 运筹学中的确定性调度理论 关键词:稳健性;决策;鲁棒离散优化;多项式可解问题;分叉装订;位置决定;树上的1-中间位置问题;流水车间调度;折弯机分解;稳健的网络设计 PDF格式BibTeX公司 XML格式引用 \textit{P.Kouvelis}和\textit{G.Yu},稳健离散优化及其应用。多德雷赫特:Kluwer学术出版社(1997;Zbl 0873.90071)