A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems
From MaRDI portal
Publication:3114905
DOI10.1287/mnsc.1030.0164zbMath1232.90314OpenAlexW2109277200MaRDI QIDQ3114905
Guglielmo Lulli, Suvrajeet Sen
Publication date: 19 February 2012
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: http://edoc.hu-berlin.de/18452/8933
Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Stochastic programming (90C15)
Related Items
A heuristic procedure for stochastic integer programs with complete recourse, On the impact of deep learning-based time-series forecasts on multistage stochastic programming policies, Scalable branching on dual decomposition of stochastic mixed-integer programming problems, On the number of stages in multistage stochastic programs, Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs, Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs, Cutting planes for the multistage stochastic unit commitment problem, On multistage stochastic integer programming for incorporating logical constraints in asset and liability management under uncertainty, On a mixture of the fix-and-relax coordination and Lagrangian substitution schemes for multistage stochastic mixed integer programming, Optimal design of bilateral contracts for energy procurement, Data-driven project portfolio selection: decision-dependent stochastic programming formulations with reliability and time to market requirements, A hybrid scenario cluster decomposition algorithm for supply chain tactical planning under uncertainty, Forward thresholds for operation of pumped-storage stations in the real-time energy market, Fix-and-relax-coordination for a multi-period location-allocation problem under uncertainty, Cluster Lagrangean decomposition in multistage stochastic optimization, State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems, On a stochastic sequencing and scheduling problem, A branch-and-bound method for multistage stochastic integer programs with risk objectives, A Scalable Bounding Method for Multistage Stochastic Programs, Postoptimality for mean-risk stochastic mixed-integer programs and its application, A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backlogging, On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs, Strong Formulations for Multistage Stochastic Self-Scheduling Unit Commitment, Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness, On a Multi-stage Stochastic Programming Model for Inventory Planning, Scenario-dominance to multi-stage stochastic lot-sizing and knapsack problems, Stochastic forestry planning under market and growth uncertainty, On mixing sets arising in chance-constrained programming, The stochastic interdiction median problem with disruption intensity levels, Mixed integer linear programming formulations for probabilistic constraints, Recent Progress in Two-stage Mixed-integer Stochastic Programming with Applications to Power Production Planning, Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount, Structuring Bilateral Energy Contract Portfolios in Competitive Markets, Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function, Optimal Design of the Seasonal Influenza Vaccine with Manufacturing Autonomy, On parallelizing dual decomposition in stochastic integer programming, Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system, On stochastic lot-sizing problems with random lead times, An efficient computational method for large scale surgery scheduling problems with chance constraints, The ancestral Benders' cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming, A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs, Asynchronous Lagrangian scenario decomposition, A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems, A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems, Stochastic lot-sizing with backlogging: computational complexity analysis, Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming, A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract, Solving a class of stochastic mixed-integer programs with branch and price, Integration of progressive hedging and dual decomposition in stochastic integer programs, Fix and relax heuristic for a stochastic lot-sizing problem, A stochastic multi-stage fixed charge transportation problem: worst-case analysis of the rolling horizon approach, Monotonic bounds in multistage mixed-integer stochastic programming, Stochastic optimization models in forest planning: a progressive hedging solution approach, Branch and Price for Chance-Constrained Bin Packing, On SIP algorithms for minimizing the mean-risk function in the multi-period single-source problem under uncertainty, Stage-\(t\) scenario dominance for risk-averse multi-stage stochastic mixed-integer programs, A Multistage Stochastic Programming Approach to the Optimal Surveillance and Control of the Emerald Ash Borer in Cities, A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs, Rapid prototyping of optimization algorithms using COIN-OR: a case study involving the cutting-stock problem
