×

基于战术人力规划模型的一系列随机规划测试问题。 (英语) Zbl 1086.90043号

总结:K.A.Ariyawansa公司A.J.毛毡[INFORMS J.Compute.16,No.3,291–299(2004)]最近创建了一个测试问题集合,用于测试随机线性程序的软件。这个免费的基于web的集合最初是由来自11个问题族的35个问题实例创建的,这些问题族代表了各种应用领域。该集合是根据研究社区的不同应用领域用问题实例丰富它的计划创建的。Martel和Al-Nuaimi(1973)关于不确定需求下人力规划的工作代表了一个适用于创建新问题实例以添加到集合中的应用领域。本文的目的是基于Martel和Al-Nuaimi(1973)的工作描述一类新的随机规划测试问题的构造。作为我们建设的一部分,我们审查了A.马特尔A.阿勒努阿米[运营商研究第24571–585季度(1973年;Zbl 0267.90056号)]导致其模型的扩展,而其求解过程不适用于这些模型。新的测试问题基于此扩展。我们还提供了使用由Ariyawansa、Felt和Sarich开发的随机编程软件包CPA(2002)获得的测试问题的解决方案。

MSC公司:

90立方厘米 随机规划
90 C90 数学规划的应用
65千5 数值数学规划方法
90B70型 组织理论,运筹学中的人力规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ariyawansa,K.A.和Felt,A.J.:随机线性规划测试集,2001,网址:http://www.uwsp.edu/math/afelt/slptestset.html,2003年4月28日查阅·Zbl 1239.90081号
[2] Ariyawansa,K.A.和Felt,A.J.:关于随机线性规划测试问题的新集合,INFORMS J.Compute。16(3) (2004), 291–299. ·Zbl 1239.90081号 ·doi:10.1287/ijoc.1030.0037
[3] Ariyawansa,K.A.、Felt,A.J.和Sarich,J.J.:CPA:两阶段随机规划的割平面算法,2002年,URL:http://www-neos.mcs.anl.gov/neos/solvers/SLP:CPA/,2003年4月28日访问。
[4] Averick,B.M.、Carter,R.G.和Moré,J.J.:Minpack-2测试问题集(初版),技术报告ANL/MCS-TM-150,阿尔贡国家实验室数学和计算机科学部,伊利诺伊州阿尔贡,1991年。
[5] Birge,J.和Louveaux,F.:《随机编程导论》,Springer,纽约,1997年·Zbl 0892.90142号
[6] Birge,J.和Wets,R.:设计随机优化问题的近似方案,特别是具有追索权的随机程序,数学。编程研究27(1986),54–102·Zbl 0603.90104号
[7] Gassmann,H.和Schweitzer,E.:随机线性程序的综合输入格式,Ann.Oper。第104号决议(2001年),89–125·Zbl 1081.90503号 ·doi:10.1023/A:1013138919445
[8] Gay,D.M.:线性规划测试问题的电子邮件分发,数学。《编程协会煤炭新闻稿》13(1985年),10-12。
[9] Kail,P.和Wallace,S.:《随机编程》,Wiley,Ney York,1994年。
[10] Martel,A.和Al-Nuaimi,A.:《通过不确定性规划进行战术人力规划》,Oper。Res.Quart公司。24 (1973), 571–585. ·Zbl 0267.90056号 ·doi:10.1057/jors.1973.106
[11] Moré,J.J.:非线性模型问题集,见E.L.Allgower和K.Georg(eds),方程非线性解的计算解,应用讲座。数学。26,美国。数学。Soc.,普罗维登斯,RI,1990年,第723-762页·Zbl 0695.65031号
[12] Prekopa,A.:《随机编程》,Kluwer学术出版社,波士顿,1995年·Zbl 0447.90070号
[13] Schultz,R.:整数变量随机规划,数学。编程系列。B 97(2003),285–309·Zbl 1035.90053号
[14] Slyke,R.V.和Wets,R.J.-B.:L形线性规划及其在控制和随机规划中的应用,SIAM J.Appl。数学。17 (1969), 638–663. ·Zbl 0197.45602号 ·doi:10.1137/0117061
[15] Wets,R.J.-B.:《不确定性下的编程:完整问题》,Z.Warsch。版本。Gebiete 4(1966),316-339·Zbl 0133.42601号 ·doi:10.1007/BF00539117
[16] Wolfram,S.:《Mathematica–计算机数学系统》,Addison-Wesley出版社,加利福尼亚州红木市,1991年·Zbl 0671.65002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。