A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Management Sciences

• Publication date

  2004-06-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1287/mnsc.1030.0164
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The C3 Theorem and a D2 Algorithm for Large Scale Stochastic Mixed-Integer Programming: Set Convexification

  2005cited by this paper
• A finite branch-and-bound algorithm for two-stage stochastic integer programs

  2004cited by this paper
• Dynamic Version of the Economic Lot Size Model

  2004cited by this paper
• A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty

  2003cited by this paper
• A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse

  2002cited by this paper
• Progressive hedging as a meta-heuristic applied to stochastic lot-sizing

  2001cited by this paper
• Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition

  2000cited by this paper
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

  2000cited by this paper
• Dual decomposition in stochastic integer programming

  1999cited by this paper
• Branch-and-Price: Column Generation for Solving Huge Integer Programs

  1998cited by this paper
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm

  1997influential reference
• A Branch-and-Price Algorithm for the Generalized Assignment Problem

  1997cited by this paper
• Introduction to Stochastic Programming

  1997cited by this paper
• An algorithm for the construction of convex hulls in simple integer recourse programming

  1996cited by this paper
• Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming

  1996cited by this paper
• An exact algorithm for IP column generation

  1994cited by this paper
• Batching decisions: structure and models

  1994cited by this paper
• A lift-and-project cutting plane algorithm for mixed 0–1 programs

  1993cited by this paper
• The integer L-shaped method for stochastic integer programs with complete recourse

  1993cited by this paper
• Improved Algorithms for Economic Lot Size Problems

  1993cited by this paper
• A Deterministic Multi-Period Production Scheduling Model with Backlogging

  1966cited by this paper

• Aircraft recovery with precancellation

  2025cites this paper
• Green horizons: Sustainable global logistics in dynamic supply chain management

  2025cites this paper
• A non-anticipative learning-optimization framework for solving multi-stage stochastic programs

  2024cites this paper
• Accelerating Benders decomposition for solving a sequence of sample average approximation replications

  2024cites this paper
• Problem-based scenario generation by decomposing output distributions

  2024cites this paper
• Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models

  2024cites this paper
• A simple heuristic for computing non-stationary inventory policies based on function approximation

  2024cites this paper
• The restaurant delivery problem with uncertain cooking time and travel time

  2024cites this paper
• Primal decomposition for berth planning under uncertainty

  2024cites this paper
• Scenario-dominance to multi-stage stochastic lot-sizing and knapsack problems

  2023cites this paper
• Stochastic forestry planning under market and growth uncertainty

  2023cites this paper
• Direct Search Techniques for Mixed Stochastic Nonlinear Programming Model

  2023cites this paper
• Stochastic Multistage Multiobjective Water Allocation with Hedging Rules for Multireservoir Systems

  2023cites this paper
• Scalable branching on dual decomposition of stochastic mixed-integer programming problems

  2022influential citation
• Leveraging decision diagrams to solve two-stage stochastic programs with binary recourse and logical linking constraints

  2022cites this paper
• Data-driven project portfolio selection: Decision-dependent stochastic programming formulations with reliability and time to market requirements

  2022cites this paper
• Stochastic dynamic lot-sizing with supplier-driven substitution and service level constraints

  2022cites this paper
• On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs

  2021cites this paper
• State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems

  2021cites this paper
• Chance-constrained optimization under limited distributional information: A review of reformulations based on sampling and distributional robustness

  2021cites this paper
• Stage-t scenario dominance for risk-averse multi-stage stochastic mixed-integer programs

  2021cites this paper
• Parallelizing Subgradient Methods for the Lagrangian Dual in Stochastic Mixed-Integer Programming

  2021cites this paper
• Chance-Constrained Optimization: A Review of Mixed-Integer Conic Formulations and Applications

  2021cites this paper
• A multistage stochastic program for the design and management of flexible infrastructure networks

  2021cites this paper
• A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract

  2020cites this paper
• Asynchronous Lagrangian scenario decomposition

  2020cites this paper
• Optimizing surveillance and management of emerald ash borer in urban environments

  2020cites this paper
• A recursion-free functional approximation for the dynamic inventory problem

  2020cites this paper
• Stochastic multistage co-planning of integrated energy systems considering power-to-gas and the cap-and-trade market

  2020cites this paper
• Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming

  2020cites this paper
• On the impact of deep learning-based time-series forecasts on multistage stochastic programming policies

  2020cites this paper
• A Multistage Stochastic Programming Approach to the Optimal Surveillance and Control of the Emerald Ash Borer in Cities

  2020cites this paper
• Approximating the Lagrangian Dual of a Stochastic Integer Program via Fenchel Cuts

  2020cites this paper
• Foundations and Trends at the Interface of Finance, Operations, and Risk Management

  2020cites this paper
• Branch and Price for Chance-Constrained Bin Packing

  2020cites this paper
• A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice

  2020cites this paper
• A learning-based algorithm to quickly compute good primal solutions for Stochastic Integer Programs

  2019cites this paper
• Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function

  2019cites this paper
• Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system

  2019cites this paper
• On the number of stages in multistage stochastic programs

  2019cites this paper
• Optimizing airline operations under uncertainty

  2019influential citation
• Using Single-Scenario Relaxations to Solve Stochastic Mixed-Integer Programs

  2019cites this paper
• A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs

  2018cites this paper
• Tactical Production and Distribution Planning in Urban Logistics under Vehicle Operational Restrictions

  2018cites this paper
• An efficient computational method for large scale surgery scheduling problems with chance constraints

  2018cites this paper
• New decomposition methods for two-stage optimization for planning under uncertainty

  2018cites this paper
• Generating cluster submodels from two-stage stochastic mixed integer optimization models

  2018cites this paper
• Decomposition and duality based approaches to stochastic integer programming

  2018cites this paper
• A Progressive Hedging based branch-and-bound algorithm for mixed-integer stochastic programs

  2018cites this paper
• Multistage Stochastic Mixed-Integer Programs for Optimizing Gas Contract and Scheduling Maintenance

  2018cites this paper
• Stochastic multistage bidding optimisation for a Nordic hydro power producer in the post-spot markets

  2017cites this paper
• Exact Algorithms for Mixed-Integer Multilevel Programming Problems

  2017cites this paper
• A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems

  2017influential citation
• A stochastic multi-stage fixed charge transportation problem: Worst-case analysis of the rolling horizon approach

  2017cites this paper
• Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs

  2017cites this paper
• A parallel Branch-and-Fix Coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems

  2017cites this paper
• An efficient computational method for large scale surgery scheduling problems with chance constraints

  2017cites this paper
• A Progressive Hedging Based Branch-and-Bound Algorithm for Stochastic Mixed-Integer Programs

  2017cites this paper
• A Scalable Bounding Method for Multistage Stochastic Programs

  2017cites this paper
• Large scale multistage stochastic integer programming with applications in electric power systems

  2017cites this paper
• Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system

  2016cites this paper
• Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs

  2016cites this paper
• Forward thresholds for operation of pumped-storage stations in the real-time energy market

  2016cites this paper
• The Ancestral Benders’ cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming

  2016cites this paper
• Monotonic bounds in multistage mixed-integer stochastic programming

  2016cites this paper
• Cutting planes for the multistage stochastic unit commitment problem

  2016cites this paper
• Strong Formulations for Multistage Stochastic Self-Scheduling Unit Commitment

  2016cites this paper
• Nested Decomposition of Multistage Stochastic Integer Programs with Binary State Variables

  2016cites this paper
• Cluster Lagrangean decomposition in multistage stochastic optimization

  2016cites this paper
• Stochastic Mixed Integer Problems for Bidding in Sequential Electricity Markets - Scenariowise decomposition approaches

  2016cites this paper
• ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !

  2016cites this paper
• Cutting planes for the multistage stochastic unit commitment problem

  2016cites this paper
• Integrated tactical planning in the lumber supply chain under demand and supply uncertainty

  2015cites this paper
• Optimal design of bilateral contracts for energy procurement

  2015cites this paper
• Prioritization via Stochastic Optimization

  2015cites this paper
• Transformation of Nonlinear Mixture Chopped Stochastic Program Model

  2015cites this paper
• Parallel Strategies for Solving Large Unit Commitment Problems in the California ISO Planning Model

  2015cites this paper
• Stochastic programming for hydro-thermal unit commitment

  2015cites this paper
• Multi-stage Stochastic Capacity Expansion: Models and Algorithms

  2015cites this paper
• Solving Hierarchical Stochastic Programs: Application to the Maritime Fleet Renewal Problem

  2015cites this paper
• Integration of progressive hedging and dual decomposition in stochastic integer programs

  2015cites this paper
• Bilateral contract optimization in power markets

  2014cites this paper
• Scenario-Tree Decomposition : Bounds for Multistage Stochastic Mixed-Integer Programs

  2014cites this paper
• A bibliography of non-deterministic lot-sizing models

  2014cites this paper
• A Scalable Bounding Method for Multi-Stage Stochastic Integer Programs

  2014cites this paper
• Optimal booking and scheduling in outpatient procedure centers

  2014cites this paper
• A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints

  2014cites this paper
• An analytics approach to designing patient centered medical homes

  2014cites this paper
• An efficient approach for solving large stochastic unit commitment problems arising in a California ISO planning model

  2014cites this paper
• Mixed-Integer Optimization Approaches for Deterministic and Stochastic Inventory Management

  2014cites this paper
• Benders decomposition: An integer-programming extension with further computational enhancements

  2014cites this paper
• Stochastic optimization models in forest planning: a progressive hedging solution approach

  2014cites this paper
• Fix-and-Relax-Coordination for a multi-period location-allocation problem under uncertainty

  2013cites this paper
• An accelerated scenario updating heuristic for stochastic production planning with set-up constraints in sawmills

  2013cites this paper
• A scenario decomposition approach for stochastic production planning in sawmills

  2013cites this paper
• A simple approach for assessing the cost of system nervousness

  2013cites this paper
• Polyhedral Approaches to Dynamic Decision Making under Uncertainty

  2013influential citation
• Optimization Approaches to Security-Constrained Unit Commitment and Economic Dispatch with Uncertainty Analysis

  2013cites this paper
• Ancestral Benders' Cuts and Multi-term Disjunctions for Mixed-Integer Recourse Decisions in Stochastic Programming

  2013cites this paper
• On parallelizing dual decomposition in stochastic integer programming

  2013influential citation