×
圭多佩博利;罗伯托·塔代;卢卡·戈巴托

不确定性下的多处理器背包问题。 （英语） Zbl 1304.90175号

欧洲药典。物件。 236，第3期，1000-1007（2014）.
摘要：不确定性下的多搬运背包问题是一个新的随机背包问题，在给定一组以体积和随机利润为特征的物品以及一组潜在的搬运者的情况下，我们希望找到一个子集，使期望总利润最大化。项目利润由确定性利润加上因处理人员的随机处理成本而产生的随机利润之和得出。与文献中的其他随机问题相反，随机利润的概率分布未知。利用极值渐近理论，导出了随机问题的一个确定性近似。针对问题的两阶段固定追索公式，测试了这种确定性近似的准确性。在可忽略不计的计算时间内，在大量实例上获得了非常有希望的结果。

引用于7文件

MSC公司：

90C27型 组合优化
90立方厘米15 随机规划
90 C59 数学规划中的近似方法和启发式

关键词：

背包问题;随机利润;多个处理程序;确定性近似
PDF格式BibTeX公司 XML格式引用
\textit｛G.Perboli｝等人，《欧洲药典》。第236号决议，第3号，1000--1007（2014；Zbl 1304.90175）
全文： 内政部 链接

参考文献：

[1] 巴尔迪，M.M。；Crainic，T.G。；佩博利，G。；Tadei，R.，《广义装箱问题》，运输研究E部分，48，1205-1220（2012）
[4] Crainic，T.G。；曼奇尼，S。；佩博利，G。；Tadei，R.，《两梯队车辆路径问题：卫星位置分析》，PROCEDIA-社会和行为科学，25944-5955（2010）
[5] Crainic，T.G。；佩博利，G。；Rei，W。；Tadei，R.，《可变成本和尺寸箱子包装问题的有效下限和启发式》，计算机与运筹学研究，38，1474-1482（2011）
[6] Crainic，T。；Ricciardi，N。；Storchi，G.，《城市物流系统评估和规划模型》，《运输科学》，43，432-454（2009）
[7] DeGroot，M。；Schervish，M.，《概率与统计》（2002），Addison-Wesley，Reading
[8] 多门西奇，T。；McFadden，D.，《城市出行动力学：行为分析》（1975），北荷兰：北荷兰阿姆斯特丹
[9] Galambos，J。；Lechner，J。；Simiu，E.，极值理论与应用（1994），Kluwer·Zbl 1405.60002号
[11] Gumbel，E.J.，《极值统计》（1958），哥伦比亚大学出版社·Zbl 0086.34401号
[12] Hansen，W.，《可达性如何塑造土地利用》，《美国规划师学会期刊》，第25期，第73-76页（1959年）
[13] Henig，M.，随机背包问题的风险标准，运筹学，38820-825（1990）
[14] Kleinberg，J。；拉巴尼，Y。；Tardos，E.，为突发连接分配带宽，SIAM计算机杂志，30，191-217（2000）·Zbl 0979.05098号
[15] Lisser，A。；Lopez，R.，《带追索权的随机二次背包》，《离散数学中的电子笔记》，36，97-104（2010）·Zbl 1237.90204号
[16] 马吉奥尼，F。；Wallace，S.，分析随机规划中期望值解的质量，运筹学年鉴，200，37-54（2012）·Zbl 1254.90142号
[17] Martello，S。；Toth，P.，《0-1背包问题》，（Christofides，N.；Mingozzi，A.；Toth，P；Sandi，C.，《组合优化》（1979），John Wiley&Sons），237-279·Zbl 0409.90063号
[18] Merzifonluoglu，Y。；Geunes，J。；Romeijn，H.E.，具有正态分布项目大小的静态随机背包问题，数学规划系列A，134，459-489（2012）·Zbl 1254.90143号
[19] 佩博利，G。；塔迪，R。；Vigo，D.，《两级容量受限车辆路径问题：模型和基于数学的启发式》，《运输科学》，45，3，364-380（2011）
[20] 佩博利，G。；塔迪，R。；Baldi，M.，随机广义装箱问题，离散应用数学，1601291-1297（2012）·Zbl 1239.90090号
[21] Pisinger，D.，背包难题在哪里？，计算机与运筹学，32，9，2271-2284（2005）·Zbl 1116.90089号
[22] 斯坦伯格，E。；Parks，M.，随机奖励背包问题的偏好顺序动态程序，运筹学杂志，30141-147（1979）·兹比尔0414.90065
[23] 塔迪，R。；佩博利，G。；Baldi，M.M.，设施处理费用随机的容量受限转运地点问题，运筹学国际交易，19，6，789-807（2012）·Zbl 1267.90091号
[24] 塔迪，R。；佩博利，G。；Della Croce，F.，《自动货运问题的启发式算法》，《运输科学》，36，1，55-62（2002）·Zbl 1065.90504号
[25] 塔迪，R。；Ricciardi，N。；Perboli，G.，成本概率分布未知的随机p-中值问题，运筹学快报，37135-141（2009）·Zbl 1173.90450号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。