Klein Haneveld,Willem K。;利恩·斯托吉;van der Vlerk,Maarten H。 简单整数资源规划中凸壳的构造算法。 (英语) Zbl 0854.90110号 安·Oper。物件。 64, 67-81 (1996). 摘要:我们考虑一个技术矩阵固定且右侧离散分布的简单整数追索问题的目标函数。利用这个问题的特殊结构,我们设计了一个算法来有效地确定这个函数的凸壳。结果是,与之前的论文相比有所改进。首先,我们覆盖了类中许多目标函数的凸壳,而不仅仅是一维版本。其次,该算法比前一篇文章中的算法更快。此外,给出了关于目标函数结构的一些新结果。 引用于19文件 MSC公司: 90立方厘米 随机规划 关键词:整数追索权问题;固定技术矩阵;分散分布的右侧 PDF格式BibTeX公司 XML格式引用 \textit{W.K.Klein Haneveld}等人,Ann.Oper。第64、67-81号决议(1996年;兹bl 0854.90110) 全文: 内政部 参考文献: [1] R.L.Graham,《确定有限平面集凸壳的有效算法》,《信息处理快报》11972132-133·兹伯利0236.68013 ·doi:10.1016/0020-0190(72)90045-2 [2] W.K.Klein Haneveld,L.Stougie和M.H.van der Vlerk,关于简单整数补偿目标函数的凸壳,运筹学年鉴56,1995,209–224·Zbl 0835.90056号 ·doi:10.1007/BF02031708 [3] W.K.Klein Haneveld,L.Stougie和M.H.van der Vlerk,关于函数凸壳的一些定理及其在随机整数规划中的应用,讨论论文TI 94-81,廷伯根研究所,阿姆斯特丹-罗特丹,1994年。 [4] F.V.Louveaux和M.H.van der Vlerk,具有简单整数追索权的随机规划,数学规划61,1993,301–325·Zbl 0792.90053号 ·doi:10.1007/BF01582153 [5] R.T.Rockafellar,《凸分析》,普林斯顿大学出版社,新泽西州普林斯顿,1970年·Zbl 0193.18401号 [6] R.T.Rockafellar和R.J-B Wets,《变分分析》,柏林施普林格,正在编写中·Zbl 0888.49001号 [7] R.Schultz,两阶段随机整数规划的连续性和稳定性,《经济学和数学系统讲义》,第379卷,K.Marti编辑,施普林格,柏林,1992年,第81–92页·Zbl 0807.90092号 [8] M.H.van der Vlerk,整数资源随机规划,荷兰格罗宁根大学博士论文,1995年·Zbl 0880.90109号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。