Chance constrained \(0-1\) quadratic programs using copulas

DOI10.1007/s11590-015-0854-yzbMath1332.90180OpenAlexW2087429061MaRDI QIDQ499685

Abdel Lisser, Jianqiang Cheng, Michal Houda

Publication date: 6 October 2015

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-015-0854-y

zbMATH Keywords

stochastic programmingsemidefinite programmingjoint probabilistic constraints\(0-1\) quadratic programcopula theory

Mathematics Subject Classification ID

Quadratic programming (90C20) Stochastic programming (90C15) Boolean programming (90C09)

Related Items

Nonlinear chance constrained problems: optimality conditions, regularization and solvers ⋮ Global probability maximization for a Gaussian bilateral inequality in polynomial time ⋮ Joint chance constrained shortest path problem with Copula theory ⋮ Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness ⋮ Distributionally robust joint chance-constrained programming: Wasserstein metric and second-order moment constraints ⋮ Joint chance-constrained Markov decision processes ⋮ Joint chance-constrained multi-objective multi-commodity minimum cost network flow problem with copula theory ⋮ Distributionally robust joint chance-constrained support vector machines ⋮ Flow-based formulations for operational fixed interval scheduling problems with random delays ⋮ Bounds for probabilistic programming with application to a blend planning problem ⋮ Distributionally robust maximum probability shortest path problem ⋮ Distributionally Robust Chance Constrained Geometric Optimization

Uses Software

• SeDuMi
• CPLEX
• OR-Library

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An introduction to copulas.
• Applications of semidefinite programming
• A second-order cone programming approach for linear programs with joint probabilistic constraints
• On the copositive representation of binary and continuous nonconvex quadratic programs
• A completely positive representation of \(0\)-\(1\) linear programs with joint probabilistic constraints
• A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs
• L’algebre de Boole et ses applications en recherche operationnelle
• Error Analysis for Convex Separable Programs: The Piecewise Linear Approximation and The Bounds on The Optimal Objective Value
• On the Shannon capacity of a graph
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Convexity of Chance Constraints with Dependent Random Variables: The Use of Copulae