Accelerating Benders Decomposition by Local Branching

From MaRDI portal
Publication:2901070


DOI10.1287/ijoc.1080.0296zbMath1243.90122MaRDI QIDQ2901070

Michel Gendreau, Patrick Soriano, Jean-François Cordeau, Walter Rei

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1080.0296


90C05: Linear programming

90B10: Deterministic network models in operations research


Related Items

Accelerating the Benders Decomposition Method: Application to Stochastic Network Design Problems, Accelerating benders decomposition with heuristicmaster problem solutions, A Closest Benders Cut Selection Scheme for Accelerating the Benders Decomposition Algorithm, Extreme Ray Feasibility Cuts for Unit Commitment with Uncertainty, A New Scenario Reduction Method Based on Higher-Order Moments, The Benders Dual Decomposition Method, A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations, An accelerated benders decomposition algorithm for stochastic power system expansion planning using sample average approximation, Designing a portfolio-based closed-loop supply chain network for dairy products with a financial approach: accelerated benders decomposition algorithm, Acceleration strategies of Benders decomposition for the security constraints power system expansion planning, Decomposition based hybrid metaheuristics, Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition, Benders decomposition and an IP-based heuristic for selecting IMRT treatment beam angles, Accelerating Benders decomposition for closed-loop supply chain network design: case of used durable products with different quality levels, Recoverable robust single day aircraft maintenance routing problem, A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method, Generalized Benders' decomposition for topology optimization problems, Improved combinatorial Benders decomposition for a scheduling problem with unrelated parallel machines, Developing childhood vaccine administration and inventory replenishment policies that minimize open vial wastage, Improving Benders decomposition using a genetic algorithm, The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm, A Benders decomposition approach for order acceptance and scheduling problem: a robust optimization approach, Recovery strategies from major supply disruptions in single and multiple sourcing networks, An enhanced L-shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming, The Benders decomposition algorithm: a literature review, Scheduling medical residents' training at university hospitals, An improved L-shaped method for solving process flexibility design problems, Network design model to integrate shelter assignment with contraflow operations in emergency evacuation planning, Meta partial Benders decomposition for the logistics service network design problem, Decomposition-based algorithms for the crew scheduling and routing problem in road restoration, A Benders decomposition-based approach for logistics service network design, Hierarchical decompositions for MPC of resource constrained control systems: applications to building energy management, Integrating operations and marketing decisions using delayed differentiation of products and guaranteed delivery time under stochastic demand, Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design, Application of Benders decomposition method in solution of a fixed-charge multicommodity network design problem avoiding congestion, An interior-point Benders based branch-and-cut algorithm for mixed integer programs, On generating maximal nondominated Benders cuts, Speed-up Benders decomposition using maximum density cut (MDC) generation, An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions, A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture, A decomposition approach to the two-stage stochastic unit commitment problem, A note on the selection of Benders' cuts, Exact approaches to the single-source network loading problem, Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization, The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows, A nested benders decomposition approach for telecommunication network planning