From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints

DOI10.1016/J.DISOPT.2018.04.003MaRDI QIDQ1662655zbMATHOpenAlexWikidataFDO

Authors Daniel Cosmin Porumbel

Publication date 20 August 2018

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2018.04.003

zbMATH Keywords

Benders decompositioncutting-planesintersection sub-problem

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Mixed integer programming (90C11)

Recommendations

• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Tailoring Benders decomposition for uncapacitated network design
• On the separability of subproblems in Benders decompositions
• Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation
• Intersection cuts for polynomial optimization

Cites work

• A survey on Benders decomposition applied to fixed-charge network design problems
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• Benders decomposition approach for the robust network design problem with flow bifurcations
• Benders, metric and cutset inequalities for multicommodity capacitated network design
• Benders-and-cut algorithm for fixed-charge capacitated network design problem
• Exact approaches to the single-source network loading problem
• Length-bounded cuts and flows
• Modeling and Solving the Two-Facility Capacitated Network Loading Problem
• Partitioning procedures for solving mixed-variables programming problems
• Programming with linear fractional functionals
• Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation
• The Benders decomposition algorithm: a literature review

Cited in

(3)

• Projective Cutting-Planes for Robust Linear Programming and Cutting Stock Problems
• A Closest Benders Cut Selection Scheme for Accelerating the Benders Decomposition Algorithm
• Projective cutting-planes

This page was built for publication: From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662655)