arrow
返回

Bounds for probabilistic programming with application to a blend planning problem

delete2022-03-01
delete3
delete
OA
AI
P
Peng Shen
F
Francesca Maggioni *
A
Abdel Lisser
DOI:10.1016/j.ejor.2021.09.023delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we derive deterministic inner approximations for single and joint independent or dependent probabilistic constraints based on classical inequalities from probability theory such as the onesided Chebyshev inequality, Bernstein inequality, Chernoff inequality and Hoeffding inequality (see Pinter, 1989). The dependent case has been modelled via copulas. New assumptions under which the bounds based approximations are convex allowing to solve the problem efficiently are derived. When the convexity condition can not hold, an efficient sequential convex approximation approach is further proposed to solve the approximated problem. Piecewise linear and tangent approximations are also provided for Chernoff and Hoeffding inequalities allowing to reduce the computational complexity of the associated optimization problem. Extensive numerical results on a blend planning problem under uncertainty are finally provided allowing to compare the proposed bounds with the Second Order Cone (SOCP) formulation and Sample Average Approximation (SAA). (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Stochastic programming
Joint chance-constraints
Bounds
Copulas
Blending problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of Bergamo
学者数:
1.7K
论文数: 1.9K
被引数: 4
R
Royal Institute of Technology
学者数:
1.8W
论文数: 1.8W
被引数: 25
U
Universite Paris Saclay
学者数:
7.3W
论文数: 5.3W
被引数: 540
学者 查看更多机构
引用论文

引用论文

Unstable Flow Structures Present at Different Rotational Velocities of the Centrifugal Compressor
err2020-08-11
err0
errOAAI
errGrzegorz Liśkiewicz; Kirill Kabalyk; Andrzej Jaeschke; Filip Grapow; Michał Kulak; Mateusz Stajuda; Władysław Kryłłowicz
err分享
err收藏
Dynamical system analysis of unstable flow phenomena in centrifugal blower
err2015-01-25
err0
errOAAI
errDavid Garcia; Matthew Stickland; Grzegorz Liśkiewicz
err分享
err收藏
Computing bounds for the probability of the union of events by different methods
err2012-10-23
err11
PREAI
errBukszar, Jozsef; Madi-Nagy, Gergely; Szantai, Tamas
err分享
err收藏
Analysis of prognostic factors in male breast cancer: a report of 72 cases from a single institution
err2010-02-05
err0
errOAAI
errFei-Fei Zhou; Liang-Ping Xia; Xi Wang; Gui-Fang Guo; Yu-Ming Rong; Hui-Juan Qiu; Bei Zhang
err分享
err收藏
Chance constrained 0–1 quadratic programs using copulas
err2015-02-05
err0
PREAI
errJianqiang Cheng; Michal Houda; Abdel Lisser
err分享
err收藏
学者 查看更多内容