Distributionally robust mixed integer linear programs: persistency models with applications
DOI10.1016/J.EJOR.2013.07.009zbMATH Open1339.90248OpenAlexW3124801529WikidataQ93668466 ScholiaQ93668466MaRDI QIDQ296964FDOQ296964
Authors: Xiaobo Li, Karthik Natarajan, Chung-Piaw Teo, Zhichao Zheng
Publication date: 24 June 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://ink.library.smu.edu.sg/lkcsb_research/3629
Recommendations
- On distributionally robust chance-constrained linear programs
- An exact algorithm for linear integer programming problems with distributionally robust chance constraints
- Distributionally robust stochastic programming
- Distributionally Robust Linear and Discrete Optimization with Marginals
- The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems
- A linearizing method for distributionally robust optimization problem and applications
- Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets
- Distribution-dependent robust linear optimization with applications to inventory control
- Robust Solutions in Stochastic Linear Programming
- A distributionally robust approach to a class of three-stage stochastic linear programs
Quadratic programming (90C20) Sensitivity, stability, parametric optimization (90C31) Mixed integer programming (90C11)
Cites Work
- Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
- Title not available (Why is that?)
- Some NP-complete problems in quadratic and nonlinear programming
- Geometric algorithms and combinatorial optimization
- Global optimization with polynomials and the problem of moments
- From CVaR to uncertainty set: implications in joint chance-constrained optimization
- Distributionally robust joint chance constraints with second-order moment information
- On the copositive representation of binary and continuous nonconvex quadratic programs
- The \(\zeta(2)\) limit in the random assignment problem
- On duality theory of conic linear problems.
- Distributionally robust optimization under moment uncertainty with application to data-driven problems
- Persistency model and its applications in choice modeling
- Generalized Chebyshev Bounds via Semidefinite Programming
- On the Relation Between Option and Stock Prices: A Convex Optimization Approach
- Title not available (Why is that?)
- Generalized Chebychev Inequalities: Theory and Applications in Decision Analysis
- On Cones of Nonnegative Quadratic Functions
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
- Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- A variational approach to copositive matrices
- Distributionally robust optimization and its tractable approximations
- Title not available (Why is that?)
- Vertex packings: Structural properties and algorithms
- Title not available (Why is that?)
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- Robust Mean-Covariance Solutions for Stochastic Optimization
- Title not available (Why is that?)
- A ``joint+marginal approach to parametric polynomial optimization
- Multivariate Chebyshev Inequalities
- Resistance bounds for first-passage percolation and maximum flow
- A proof of Parisi's conjecture on the random assignment problem
- Covariance spaces for measures on polyhedral sets
- Multi-resource investment strategies: Operational hedging under demand uncertainty
- Bounds on measures satisfying moment conditions.
- Persistence in discrete optimization under data uncertainty
- Persistency in 0-1 polynomial programming
- On the translocation of masses
- Scheduling arrivals to a stochastic service delivery system using copositive cones
- On the complexity of nonoverlapping multivariate marginal bounds for probabilistic combinatorial optimization problems
- Mixed 0-1 Linear Programs Under Objective Uncertainty: A Completely Positive Representation
- Models for minimax stochastic linear optimization problems with risk aversion
- Convex majorization with an application to the length of critical paths
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Bounding the Project Completion Time Distribution in PERT Networks
- A Variable-Complexity Norm Maximization Problem
- Robustness against dependence in PERT: An application of duality and distributions with known marginals
- On Approximations for Queues, I: Extremal Distributions
- Approximating the Criticality Indices of the Activities in PERT Networks
- Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
- Roof duality for polynomial 0–1 optimization
- A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
- Copositive optimization -- recent developments and applications
- Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds
- Efficient Estimation of Arc Criticalities in Stochastic Activity Networks
- Bounds on Expected Project Tardiness
- Application of a technique for research and development program evaluation
- Expected Critical Path Lengths in PERT Networks
- Choice Prediction With Semidefinite Optimization When Utilities are Correlated
- Bounding Distributions for a Stochastic Acyclic Network
- A Conic Programming Approach to Generalized Tchebycheff Inequalities
- Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
- Title not available (Why is that?)
- Energy of convex sets, shortest paths, and resistance
- Computational discrete mathematics. Advanced lectures
- Random assignment problems
Cited In (12)
- Robustness against dependence in PERT: An application of duality and distributions with known marginals
- The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems
- Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls
- $K$-adaptability in two-stage distributionally robust binary programming
- Persistency model and its applications in choice modeling
- Data-Driven Decisions for Problems with an Unspecified Objective Function
- An approach to the distributionally robust shortest path problem
- An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix
- K-Adaptability in Two-Stage Robust Binary Programming
- Robust Quadratic Programming with Mixed-Integer Uncertainty
- Persistence in discrete optimization under data uncertainty
- On reduced semidefinite programs for second order moment bounds with applications
Uses Software
This page was built for publication: Distributionally robust mixed integer linear programs: persistency models with applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q296964)