The Benders decomposition algorithm: a literature review

From MaRDI portal

Publication:1751891

Jump to:navigation, search

DOI10.1016/j.ejor.2016.12.005zbMath1402.90158OpenAlexW2560324934WikidataQ115188551 ScholiaQ115188551MaRDI QIDQ1751891

Michel Gendreau, Ragheb Rahmaniani, Teodor Gabriel Crainic, Walter Rei

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.12.005

zbMATH Keywords

combinatorial optimization Benders decomposition literature review acceleration techniques

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Inverse Mixed Integer Optimization: Polyhedral Insights and Trust Region Methods, A Simultaneous Magnanti-Wong Method to Accelerate Benders Decomposition for the Metropolitan Container Transportation Problem, Robust MILP formulations for the two-stage weighted vertex \(p\)-center problem, Models for the two‐dimensional rectangular single large placement problem with guillotine cuts and constrained pattern, Logic-based Benders decomposition for wildfire suppression, Computational evaluation of cut-strengthening techniques in logic-based Benders' decomposition, Two‐stage stochastic minimum s − t cut problems: Formulations, complexity and decomposition algorithms, Combining optimisation and simulation using logic-based Benders decomposition, Application of decomposition techniques in a wildfire suppression optimization model, Multi-period distribution networks with purchase commitment contracts, Research trends in combinatorial optimization, The stochastic critical node problem over trees, A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties, Capacity reservation for humanitarian relief: a logic-based benders decomposition method with subgradient cut, Benders' decomposition based exact solution method for multi-manned assembly line balancing problem with walking workers, Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition, Literature reviews in operations research: a new taxonomy and a meta review, A chance-constraint optimization model for a multi-echelon multi-product closed-loop supply chain considering brand diversity: an accelerated Benders decomposition algorithm, A traditional Benders' approach to sports timetabling, Benders-type branch-and-cut algorithms for capacitated facility location with single-sourcing, An efficient method for optimizing nested open pits with operational bottom space, An automated exact solution framework towards solving the logistic regression best subset selection problem, Design of survivable wireless backhaul networks with reliability considerations, An efficient Benders decomposition for the \(p\)-median problem, Exact First-Choice Product Line Optimization, The Benders Dual Decomposition Method, Adaptive Partition-Based Level Decomposition Methods for Solving Two-Stage Stochastic Programs with Fixed Recourse, Two heuristic methods based on decomposition to the integrated multi-agent supply chain scheduling and distribution problem, Solving joint chance constrained problems using regularization and Benders' decomposition, Implementing Automatic Benders Decomposition in a Modern MIP Solver, A discussion of probability functions and constraints from a variational perspective, Stochastic Planning and Scheduling with Logic-Based Benders Decomposition, A Closest Benders Cut Selection Scheme for Accelerating the Benders Decomposition Algorithm, Supply–demand hub in industrial clusters: a stochastic approach, Benders decomposition applied to profit maximizing hub location problem with incomplete hub network, Model and solution method for mean-risk cost-based post-disruption restoration of interdependent critical infrastructure networks, A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones, Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand Under Disruptive Events, Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization, Deterministic electric power infrastructure planning: mixed-integer programming model and nested decomposition algorithm, Dynamic pooled capacity deployment for urban parcel logistics, Multi-period green reverse logistics network design: an improved Benders-decomposition-based heuristic approach, Optimizing rest times and differences in games played: an iterative two-phase approach, From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints, Team Orienteering with Time-Varying Profit, Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition, A linear ordering problem of sets, An accelerated Benders decomposition algorithm for solving a double-type double-standard maximal covering location problem, Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem, Recourse in Kidney Exchange Programs, Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification, An effective Benders decomposition algorithm for solving the distributed permutation flowshop scheduling problem, Decomposition-based algorithms for the crew scheduling and routing problem in road restoration, Generalized Benders decomposition for competitive facility location with concave demand and zone-specialized variable attractiveness, Railway disruption management: designing bus bridging services under uncertainty, Benders decomposition for a period-aggregated resource leveling problem with variable job duration, Multiple allocation tree of hubs location problem for non-complete networks, Benders decomposition for network design covering problems, A Benders decomposition algorithm for demand-driven metro scheduling, Designing master surgery schedules with downstream unit integration via stochastic programming, Multi-market portfolio optimization with conditional value at risk, A Benders decomposition-based approach for logistics service network design, A scaleable projection-based branch-and-cut algorithm for the \(p\)-center problem, Affine decision rule approximation to address demand response uncertainty in smart grids' capacity planning, Logic-based benders decomposition with a partial assignment acceleration technique for avionics scheduling, Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling, A class of Benders decomposition methods for variational inequalities, Accelerating Benders decomposition: multiple cuts via multiple solutions, Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows, Stochastic last mile relief network design with resource reallocation, A branch-and-Benders-cut algorithm for the crew scheduling and routing problem in road restoration, Carbon-efficient deployment of electric rubber-tyred gantry cranes in container terminals with workload uncertainty, Large-scale unit commitment under uncertainty: an updated literature survey, Logic-Based Benders Decomposition for Large-Scale Optimization, Accelerating the Benders Decomposition Method: Application to Stochastic Network Design Problems, Efficient solution selection for two-stage stochastic programs, Risk and resilience-based optimal post-disruption restoration for critical infrastructures under uncertainty, Scheduled service network design with resource management for two-tier multimodal city logistics, Crowdshipping by employees of distribution centers: optimization approaches for matching supply and demand, Cargo allocation and vessel scheduling on liner shipping with synchronization of transshipments, Integer programming models for mid-term production planning for high-tech low-volume supply chains, The determination of optimal treatment plans for volumetric modulated arc therapy (VMAT), A study on the optimal inventory allocation for clinical trial supply chains, A generalized Benders decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints, Benders decomposition for the Hazmat transport network design problem, Optimizing a mineral value chain with market uncertainty using Benders decomposition, A bi-level programming approach for global investment strategies with financial intermediation, A Benders' decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem, Benders decomposition algorithms for two variants of the single allocation hub location problem, Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design, A robust disaster preparedness model for effective and fair disaster response, Exact solution algorithms for the maximum flow problem with additional conflict constraints, An exact solution method for the TSP with drone based on decomposition, Exact and heuristic algorithms for the weighted total domination problem, A time-consistent Benders decomposition method for multistage distributionally robust stochastic optimization with a scenario tree structure, Large-scale influence maximization via maximal covering location, Accelerating Benders decomposition for short-term hydropower maintenance scheduling, Constraint generation for risk averse two-stage stochastic programs, On single-source capacitated facility location with cost and fairness objectives, Multi-warehouse package consolidation for split orders in online retailing, Capacitated multi-period maximal covering location problem with server uncertainty, Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework, A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions, Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure, A simulation-based decomposition approach for two-stage staffing optimization in call centers under arrival rate uncertainty, Branch-and-cut approach based on generalized Benders decomposition for facility location with limited choice rule, Benders' decomposition for the balancing of assembly lines with stochastic demand, A robust optimization approach for the multi-mode resource-constrained project scheduling problem, An accelerated L-shaped method for solving two-stage stochastic programs in disaster management, Logic-based Benders decomposition algorithm for contamination detection problem in water networks, Heat and electricity market coordination: a scalable complementarity approach, Formulations and decomposition methods for the incomplete hub location network design problem with and without hop-constraints, Mixed-integer linear programming models and algorithms for generation and transmission expansion planning of power systems, Refined cut selection for Benders decomposition: applied to network capacity expansion problems, A complementarity model for electric power transmission-distribution coordination under uncertainty, Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs, Logic-based Benders decomposition for scheduling a batching machine, An adaptive differential evolution with decomposition for photovoltaic parameter extraction, A framework for generalized Benders' decomposition and its application to multilevel optimization, Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics, Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty, A Benders decomposition algorithm for the maximum availability service facility location problem, An L-shaped method with strengthened lift-and-project cuts, Meta partial Benders decomposition for the logistics service network design problem, The multiphase course timetabling problem, Strengthening of feasibility cuts in logic-based benders decomposition, Logic-based benders decomposition for an inter-modal transportation problem

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1751891&oldid=14085052"