The Benders decomposition algorithm: a literature review (Q1751891)

scientific article; zbMATH DE number 6873639

Language	Label	Description	Also known as
English	The Benders decomposition algorithm: a literature review	scientific article; zbMATH DE number 6873639

Statements

instance of

scholarly article

0 references

title

The Benders decomposition algorithm: a literature review (English)

0 references

author

Ragheb Rahmaniani

0 references

Teodor Gabriel Crainic

0 references

Michel Gendreau

0 references

Walter Rei

0 references

published in

European Journal of Operational Research

0 references

publication date

25 May 2018

0 references

zbMATH Keywords

combinatorial optimization

0 references

Benders decomposition

0 references

acceleration techniques

0 references

literature review

0 references

MaRDI profile type

Publication

0 references

full work available at URL

https://doi.org/10.1016/j.ejor.2016.12.005

0 references

cites work

A Benders decomposition based heuristic for the hierarchical production planning problem

0 references

Benders Decomposition for Production Routing Under Demand Uncertainty

0 references

Improving the integer L-shaped method

0 references

Decomposition based hybrid VNS-TS algorithm for distributed parallel factories scheduling with virtual corporation

0 references

Partitioning procedures for solving mixed-variables programming problems

0 references

Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs

0 references

Introduction to Stochastic Programming

0 references

Solving an Electricity Generating Capacity Expansion Planning Problem by Generalized Benders' Decomposition

0 references

Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse

0 references

Benders decomposition, Lagrangean relaxation and metaheuristic design

0 references

Application of Benders' decomposition to power plant preventive maintenance scheduling

0 references

L-shaped decomposition of two-stage stochastic programs with integer recourse

0 references

Combinatorial Benders' Cuts for Mixed-Integer Linear Programming

0 references

Benders decomposition for large-scale uncapacitated hub location

0 references

An integrated model for logistics network design

0 references

Simultaneous Assignment of Locomotives and Cars to Passenger Trains

0 references

Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

0 references

Scheduling and routing of automated guided vehicles: A hybrid approach

0 references

A survey on Benders decomposition applied to fixed-charge network design problems

0 references

Benders, metric and cutset inequalities for multicommodity capacitated network design

0 references

Accelerating benders decomposition with heuristicmaster problem solutions

0 references

Large-scale mixed integer programming: Benders-type heuristics

0 references

Combinatorial Benders' Cuts for the Strip Packing Problem

0 references

A hybrid outer-approximation/Benders decomposition algorithm for the single allocation hub location problem under congestion

0 references

An improved Benders decomposition algorithm for the tree of hubs location problem

0 references

Q4475617

0 references

Bundle-type methods for inexact data

0 references

Solving two-stage stochastic programming problems with level decomposition

0 references

A note on the selection of Benders' cuts

0 references

An improved Benders decomposition applied to a multi-layer network design problem

0 references

Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron.

0 references

Exact solution of multicommodity network optimization problems with general step cost functions

0 references

A branch-and-Benders-cut method for nonlinear power design in green wireless local area networks

0 references

Elements of Large-Scale Mathematical Programming Part I: Concepts

0 references

Generalized Benders decomposition

0 references

Multicommodity Distribution System Design by Benders Decomposition

0 references

Review of nonlinear mixed-integer and disjunctive programming techniques

0 references

A Generalized Approach to Dantzig-Wolfe Decomposition for Concave Programs

0 references

On the convergence of cross decomposition

0 references

On using approximations of the Benders master problem

0 references

A hybrid method for the planning and scheduling

0 references

Planning and Scheduling by Logic-Based Benders Decomposition

0 references

Logic-based Benders decomposition

0 references

Algorithms for hybrid MILP/CP models for a class of optimization problems

0 references

Accelerating Benders decomposition for closed-loop supply chain network design: case of used durable products with different quality levels

0 references

Acceleration strategies of Benders decomposition for the security constraints power system expansion planning

0 references

Robust discrete optimization and its applications

0 references

The integer \(L\)-shaped method for stochastic integer programs with complete recourse

0 references

A Priori Optimization of the Probabilistic Traveling Salesman Problem

0 references

New variants of bundle methods

0 references

Decomposition algorithms for stochastic programming on a computational grid

0 references

Solving multistage quantified linear optimization problems with the alpha-beta nested Benders decomposition

0 references

Tailoring Benders decomposition for uncapacitated network design

0 references

Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria

0 references

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

0 references

A Modified Benders' Partitioning Algorithm for Mixed Integer Programming

0 references

A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem

0 references

An integrated aircraft routing, crew scheduling and flight retiming model

0 references

Q3313622

0 references

Q3738922

0 references

A cross-decomposition scheme with integrated primal-dual multi-cuts for two-stage stochastic programming investment planning problems

0 references

The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment

0 references

Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows

0 references

A nested benders decomposition approach for telecommunication network planning

0 references

An interior-point Benders based branch-and-cut algorithm for mixed integer programs

0 references

A Modified Linear Program for Columnar Methods in Mathematical Programming

0 references

Scalable parallel Benders decomposition for stochastic linear programming

0 references

Hub location problems with price sensitive demands

0 references

Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain

0 references

Practical enhancements to the Magnanti-Wong method

0 references

Integrated airline scheduling

0 references

On exact solutions for the minmax regret spanning tree problem

0 references

A hybrid approach of bundle and Benders applied large mixed linear integer problem

0 references

Improving Benders decomposition using a genetic algorithm

0 references

Decomposition based hybrid metaheuristics

0 references

Benders decomposition for local access network design with two technologies

0 references

Accelerating Benders decomposition by local branching

0 references

Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling

0 references

A regularized decomposition method for minimizing a sum of polyhedral functions

0 references

Q4830009

0 references

Accelerating the regularized decomposition method for two stage stochastic linear problems

0 references

Resolution method for mixed integer bi-level linear problems based on decomposition technique

0 references

Speed-up Benders decomposition using maximum density cut (MDC) generation

0 references

Accelerating Benders method using covering cut bundle generation

0 references

A stochastic programming approach for supply chain network design under uncertainty

0 references

Exact approaches for static data segment allocation problem in an information network

0 references

The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification

0 references

Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming

0 references

A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse

0 references

On generating maximal nondominated Benders cuts

0 references

Combinatorial Benders cuts for decomposing IMRT fluence maps using rectangular apertures

0 references

An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions

0 references

Q4475618

0 references

Adaptive multicut aggregation for two-stage stochastic linear programs with recourse

0 references

Cross decomposition for mixed integer programming

0 references

<i>L</i>-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming

0 references

A combinatorial Benders' decomposition for the lock scheduling problem

0 references

Computational assessment of distributed decomposition methods for stochastic linear programs

0 references

Dynamic sequencing and cut consolidation for the parallel hybrid-cut nested L-shaped method

0 references

A demand-shifting feasibility algorithm for Benders decomposition.

0 references

Inexact Cuts in Benders Decomposition

0 references

Prices stabilization for inexact unit-commitment problems

0 references

Hydro energy management optimization in a deregulated electricity market

0 references

A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition

0 references

Identifiers

zbMATH Open document ID

1402.90158

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

10.1016/J.EJOR.2016.12.005

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1751891