×

随机整数规划算法的设计与分析。 (英语) Zbl 0645.90046号

CWI拖拉机, 37. Wiskunde en Informatica中心。阿姆斯特丹:Stichting Mathematicsch中心。五、 92页。;英国国防部。14.10 (1987).
本书考虑了基于随机规划和整数规划的分层规划问题。由于这两个问题的计算复杂性,使用启发式方法来分析分层规划系统。在第一章中,建立了整数两阶段模型和分布模型。然后,考虑到近似收敛(在平均概率和概率1的意义上)到初始问题的决策,对第三和第二阶段的决策进行近似。
在第1章和第2章中,考虑了一些具体的例子。在第3章中,详细分析了机器上的作业调度,在第三章中,作者讨论了客户在中心仓库的车辆路线。
在第四章中,针对一些特殊结构的问题,提出了基于动态规划技术的优化方法。
第五章简要研究了随机整数规划问题目标函数的结构。
审核人:R.勒普

MSC公司:

90立方厘米 随机规划
90立方厘米 整数编程
90B35型 运筹学中的确定性调度理论
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
90立方厘米 动态编程
65千5 数值数学规划方法