A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems
From MaRDI portal
Publication:1751680
DOI10.1016/j.ejor.2016.08.072zbMath1394.90443OpenAlexW2512970032MaRDI QIDQ1751680
María Merino, Unai Aldasoro, Gloria Pérez, Laureano Fernando Escudero Bueno
Publication date: 25 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.08.072
parallel computingmatheuristicmultistage stochastic mixed 0-1 optimizationbranch-and-fix coordinationbreak stage scenario clusteringmessage-passing interface
Mixed integer programming (90C11) Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Parallel numerical computation (65Y05)
Related Items (8)
On preparedness resource allocation planning for natural disaster relief under endogenous uncertainty with time-consistent risk-averse management ⋮ Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization ⋮ Some matheuristic algorithms for multistage stochastic optimization models with endogenous uncertainty and risk management ⋮ Parallel computational optimization in operations research: a new integrative framework, literature review and research directions ⋮ On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty ⋮ On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty ⋮ On strategic multistage operational two-stage stochastic 0--1 optimization for the rapid transit network design problem ⋮ Time consistent expected mean-variance in multistage stochastic quadratic optimization: a model and a matheuristic
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs
- A parallelised distributed implementation of a branch and fix coordination algorithm
- On time stochastic dominance induced by mixed integer-linear recourse in multistage stochastic programs
- An algorithmic framework for solving large-scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees. II: Parallelization
- An SDP approach for multiperiod mixed 0-1 linear programming models with stochastic dominance constraints for risk management
- Cluster Lagrangean decomposition in multistage stochastic optimization
- A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
- Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems
- Parallel processors for planning under uncertainty
- A heuristic procedure for stochastic integer programs with complete recourse
- On a mixture of the fix-and-relax coordination and Lagrangian substitution schemes for multistage stochastic mixed integer programming
- BFC-MSMIP: an exact branch-and-fix coordination approach for solving multistage stochastic mixed 0-1 problems
- On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed \(0-1\) problems under uncertainty
- A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations
- On stochastic dynamic programming for solving large-scale planning problems under uncertainty
- On \(BFC-MSMIP\) strategies for scenario cluster partitioning, and twin node family branching selection and bounding for multistage stochastic mixed integer programming
- Partitioning procedures for solving mixed-variables programming problems
- Multi-stage stochastic optimization applied to energy planning
- A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs
- Scalable parallel Benders decomposition for stochastic linear programming
- Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
- An algorithmic framework for solving large-scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees
- Parallel decomposition of multistage stochastic programming problems
- Scalable parallel computations for large-scale stochastic programming
- A parallel computation approach for solving multistage stochastic network problems
- Lagrangean relaxation. (With comments and rejoinder).
- A hierarchy of bounds for stochastic mixed-integer programs
- Risk neutral and risk averse stochastic dual dynamic programming method
- Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems
- SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning
- The empirical behavior of sampling methods for stochastic programming
- Multistage Stochastic Optimization
- Modeling with Stochastic Programming
- Introduction to Stochastic Programming
- A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems
- Scenarios and Policy Aggregation in Optimization Under Uncertainty
- Lectures on Stochastic Programming
- Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
- Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program
- Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty
- A New Scenario Decomposition Method for Large-Scale Stochastic Optimization
- On Convergence of an Augmented Lagrangian Decomposition Method for Sparse Convex Optimization
- Multistage Stochastic Decomposition: A Bridge between Stochastic Programming and Approximate Dynamic Programming
- Applications of Stochastic Programming
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
This page was built for publication: A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems
