分布鲁棒随机背包问题

@第{成2014DistributionallyRS条，title={分布鲁棒随机背包问题}，author={程建强（Jianqiang Cheng）和埃里克·德拉吉（Erick Delage）以及阿卜杜勒·利瑟（Abdel Lisser）}，日志={SIAM J.Optim.}，年份＝{2014}，体积={24}，页码={1485-1506}，url={https://api.semanticscholar.org/CorpusID:11478282}}
本文考虑了二次背包问题的分布鲁棒性。在此模型中，选择项目子集以最大化总利润，同时要求…
通过Publisher查看
爱尔兰航空公司
78引文
极具影响力的引文
10
背景引文
35
方法引文
20
结果引文
7

本文图表

78引文

随机和分布鲁棒机会约束二进制背包问题的鲁棒解

证明了具有椭球不确定性集内外多面体近似的鲁棒二元背包问题的最优解可以提供二阶锥约束二元背包优化值的上下界，它们可以通过反复求解普通的二进制背包问题得到。

0-1定时炸弹背包问题的精确算法

分布稳健的机会约束装箱

本工作使用两种模糊集将DCBP模型等效地重新表述为0-1二阶锥（SOC）程序，并利用特殊和一般协方差矩阵下0-1 SOC约束的子模性，导出扩展的多拟阵不等式，以加强0-1的SOC公式。

分布鲁棒最大概率最短路径问题

本研究建立了一个分布式鲁棒联合机会约束优化模型，并将其应用于资源不确定性下的最短路径问题，并使用Bonferroni近似将问题划分为L个独立问题，以建立分布式弹性联合机会约束的凸近似。

分布鲁棒最大概率最短路径问题

在本研究中，我们讨论并开发了一个分布式鲁棒联合机会约束优化模型，并将其应用于资源不确定性下的最短路径问题。在scha的情况下，…

分布式鲁棒最短路径问题的新形式

具有Wasserstein距离的分布鲁棒机会约束规划

结果表明，DRCCP可以重新表述为条件值-风险约束优化问题，从而允许紧的内外近似和无大M的表述。

分布鲁棒机会约束指派问题的一种求解方法

本文提出了一种在这种公式中利用模糊集估计big-M的技术，并且在DR-CAP模型中使用Wasserstein模糊集可以比增加样本平均值中的样本大小更显著地提高满足机会约束的样本外性能近似技术。

分布鲁棒随机最短路径问题

基于Wasserstein度量的分布鲁棒联合机会约束规划

本文针对一类具有凸不确定性的分布鲁棒联合机会约束规划（DRCCPs），给出了一种精确的格式和确定性近似…
...

56参考文献

具有概率约束的背包问题

本文致力于研究当问题公式的不同元素受到一定程度的不确定性时，经典背包问题的不同扩展…

具有资源的随机二次背包

有或无概率约束的两阶段随机背包问题

为了搜索具有正态分布权重的两阶段随机背包问题的第一阶段解空间，提出了在分枝定界框架下计算上下界的方法。

概率约束下随机多维0-1背包问题的凸性与解

证明了多维0-1背包问题对于特殊的连续分布和离散分布：伽马分布、正态分布、泊松分布和二项式分布，在一定的参数条件下是凸的，其中后两个离散分布函数被推广到对数凹连续分布函数。

二次背包问题的精确解

针对QKP提出了一种精确的分枝定界算法，其中上界是通过考虑拉格朗日松弛来计算的，该松弛可以通过许多（连续）背包问题来求解，并且该算法能够解决文献中合理大小的Max Clique实例。

关于鲁棒背包问题

我们考虑背包问题的一个不确定变量，当每件物品的确切重量不是事先确切知道而是属于给定的时间间隔时，以及其数量…

0-1二次背包问题的线性规划

概率约束线性规划的整数规划方法

计算结果表明，通过使用PCLP的强化公式，比以前考虑的要大得多的实例可以求解到最优。

0-1随机背包问题的上界及B&B算法

本文研究并求解了两种不同形式的具有随机权重的静态背包问题：具有简单追索权的随机背包问题和随机背包问题…

分布鲁棒机会约束线性规划

结果表明，对于数据上的一类广泛的概率分布，概率约束可以显式转换为凸二阶锥约束；因此，概率约束线性规划可以高效准确地求解。
...