Cluster Lagrangean decomposition in multistage stochastic optimization
From MaRDI portal
Publication:342253
DOI10.1016/j.cor.2015.09.005zbMath1349.90656OpenAlexW2157472482MaRDI QIDQ342253
María Araceli Garín, Aitziber Unzueta, Laureano Fernando Escudero Bueno
Publication date: 17 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2015.09.005
subgradient methodvolume algorithmdynamic constrained cutting plane schemecluster Lagrangean problemlagrangean progressive hedging algorithmmultistage stochastic integer optimization
Related Items
A hybrid scenario cluster decomposition algorithm for supply chain tactical planning under uncertainty, 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, Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design, Lagrange dual bound computation for stochastic service network design, Stochastic dual dynamic integer programming, Some matheuristic algorithms for multistage stochastic optimization models with endogenous uncertainty and risk management, A Lagrangian decomposition scheme for choice-based optimization, Comparing stage-scenario with nodal formulation for multistage stochastic problems, Dynamic reverse supply chain network design under uncertainty: mathematical modeling and solution algorithm, Lagrangian bounds for large‐scale multicommodity network design: a comparison between Volume and Bundle methods, Scenario-dominance to multi-stage stochastic lot-sizing and knapsack problems, Sampling Scenario Set Partition Dual Bounds for Multistage Stochastic Programs, A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems, On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty, Soft clustering-based scenario bundling for a progressive hedging heuristic in stochastic service network design, On efficient matheuristic algorithms for multi-period stochastic facility location-assignment problems, Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty, A multi-stage stochastic integer programming approach for locating electric vehicle charging stations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An algorithmic framework for solving large-scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees. II: Parallelization
- Scenario cluster decomposition of the Lagrangian dual in two-stage stochastic mixed 0-1 optimization
- A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse
- Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems
- A heuristic procedure for stochastic integer programs with complete recourse
- BFC-MSMIP: an exact branch-and-fix coordination approach for solving multistage stochastic mixed 0-1 problems
- Proximity control in bundle methods for convex nondifferentiable minimization
- A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations
- A general algorithm for solving two-stage stochastic mixed \(0-1\) first-stage problems
- On \(BFC-MSMIP\) strategies for scenario cluster partitioning, and twin node family branching selection and bounding for multistage stochastic mixed integer programming
- Dual decomposition in stochastic integer programming
- A multi-stage stochastic integer programming approach for capacity expansion under uncertainty
- The volume algorithm: Producing primal solutions with a subgradient method
- An algorithmic framework for solving large-scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees
- Lagrangean relaxation. (With comments and rejoinder).
- Lagrangian decomposition for large-scale two-stage stochastic mixed 0-1 problems
- A hierarchy of bounds for stochastic mixed-integer programs
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- Solving two-stage stochastic programming problems with level decomposition
- Towards strong duality in integer programming
- Multistage Stochastic Optimization
- Introduction to Stochastic Programming
- Inexact Bundle Methods for Two-Stage 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
- Stochastic Programs with First-Order Dominance Constraints Induced by Mixed-Integer Linear Recourse
- Lagrangean decomposition: A model yielding stronger lagrangean bounds
- Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program
- Validation of subgradient optimization
- Programming Under Uncertainty: The Equivalent Convex Program
- The traveling-salesman problem and minimum spanning trees: Part II