Integer set reduction for stochastic mixed-integer programming
From MaRDI portal
Publication:2701423
DOI10.1007/s10589-023-00457-4OpenAlexW2401419874MaRDI QIDQ2701423
Lewis Ntaimo, Saravanan Venkatachalam
Publication date: 28 April 2023
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1605.05194
stochastic programminginteger programmingcutting planesmultidimensional knapsackFenchel decompositioninteger set reduction
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stage- and scenario-wise Fenchel decomposition for stochastic mixed 0-1 programs with special structure
- A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse
- The integer \(L\)-shaped method for stochastic integer programs with complete recourse
- Proximity control in bundle methods for convex nondifferentiable minimization
- Partitioning procedures for solving mixed-variables programming problems
- A cutting-plane approach to mixed 0-1 stochastic integer programs
- Stochastic integer programming: general models and algorithms
- Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions
- Dual decomposition in stochastic integer programming
- Solving \(0/1\) integer programs with enumeration cutting planes
- Decomposition of test sets in stochastic integer programming
- Convex approximations for complete integer recourse models
- Two-stage absolute semi-deviation mean-risk stochastic programming: an application to the supply chain replenishment problem
- A finite branch-and-bound algorithm for two-stage stochastic integer programs
- On the convex hull of the simple integer recourse objective function
- An algorithm for the construction of convex hulls in simple integer recourse programming
- Fenchel decomposition for stochastic mixed-integer programming
- Solving linear programming relaxations associated with Lagrangean relaxations by Fenchel cutting planes
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs
- A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
- Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming
- Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach
- On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables
- Fourier-Motzkin elimination and its dual
- The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification
- Recent Progress in Two-stage Mixed-integer Stochastic Programming with Applications to Power Production Planning
- Introduction to Stochastic Programming
- Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Random Recourse
- Continuity Properties of Expectation Functions in Stochastic Integer Programming
- Two stage linear programming under uncertainty with 0–1 integer first stage variables
- The value function of an integer program
- Generating Fenchel Cutting Planes for Knapsack Polyhedra
- Fenchel Cutting Planes for Integer Programs
- Two‐stage stochastic integer programming: a survey
- Solving capacitated facility location problems by Fenchel cutting planes
- On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
This page was built for publication: Integer set reduction for stochastic mixed-integer programming