×

分布稳健优化及其可处理近似。 (英语) Zbl 1228.90067号

摘要:我们关注的是一个具有不确定性、目标期望值和约束集期望值的线性优化问题。我们提出了一个模块化框架,以获得该问题的近似解决方案,该解决方案比使用线性规则的标准技术更具分布鲁棒性和灵活性。我们的框架首先通过仿射扩展原始不确定性集来生成新的更大维度的线性决策规则,因此更灵活。接下来,我们开发新的分段线性决策规则,允许对原始问题进行更灵活的重新计算。重新制定的问题通常包含关于追索权变量积极部分的预期条款。最后,通过在这些期望上构造分布鲁棒界,将不确定线性规划转化为确定性凸规划。这些边界是通过首先使用关于潜在不确定性分布的不同信息来建立单独的边界,然后将它们集成到一个比每个单独边界更好的组合边界中来构建的。

MSC公司:

90立方厘米 随机规划
90C05(二氧化碳) 线性规划
90C25型 凸面编程

软件:

罗马
PDF格式BibTeX公司 XML格式引用
全文: 内政部