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

DOI10.1016/j.ejor.2017.06.044zbMath1380.90185OpenAlexW2257455891MaRDI QIDQ1694312

Ş. İlker Birbil, Kerem Bülbül, Ịbrahim Muter

Publication date: 1 February 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://research.sabanciuniv.edu/33424/2/Benders.pdf

zbMATH Keywords

linear programmingbenders decompositioncolumn-and-row generationcolumn-dependent-rowstime-constrained routing problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Linear programming (90C05) Combinatorial optimization (90C27)

Related Items (2)

Solution methods for the tray optimization problem ⋮ The Benders decomposition algorithm: a literature review

Cites Work

• Benders decomposition without separability: a computational study for capacitated facility location problems
• A stabilized structured Dantzig-Wolfe decomposition method
• Column generation for extended formulations
• A capacity scaling heuristic for the multicommodity capacitated network design problem
• Computational study of large-scale \(p\)-median problems
• 0-1 reformulations of the multicommodity capacitated network design problem
• Partitioning procedures for solving mixed-variables programming problems
• The Benders decomposition algorithm: a literature review
• Modeling multistage cutting stock problems
• A note on ``A LP-based heuristic for a time-constrained routing problem
• Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
• A LP-based heuristic for a time-constrained routing problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A Benders Decomposition Approach for the Locomotive and Car Assignment Problem
• Combinatorial Benders' Cuts for the Strip Packing Problem
• Cutting planes for branch-and-price algorithms
• Decomposition Principle for Linear Programs
• Benders Decomposition for Production Routing Under Demand Uncertainty
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• Selected Topics in Column Generation

This page was built for publication: Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows