Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows

DOI10.1007/S10107-012-0561-8MaRDI QIDQ2434985zbMATH OpenOpenAlexFDO

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

Publication date 3 February 2014

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-012-0561-8

zbMATH Keywords

column generationcolumn-and-row generationcolumn-dependent-rowslinear programmingmulti-stage cutting stockpricing subproblemquadratic set coveringrow-and-column generation

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Recommendations

• Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
• Generalized column generation for linear programming
• A Primer in Column Generation
• Column generation for extended formulations
• Branch-and-price: Column generation for solving huge integer programs

Cites work

• 0-1 reformulations of the multicommodity capacitated network design problem
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A capacity scaling heuristic for the multicommodity capacitated network design problem
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• A Cutting-Plane Algorithm for the Quadratic Set-Covering Problem
• A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem
• A Linear Programming Approach to the Cutting-Stock Problem
• A Linearization technique for solving the quadratic set covering problem
• A LP-based heuristic for a time-constrained routing problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A note on ``A LP-based heuristic for a time-constrained routing problem
• A note on branch-and-cut-and-price
• A stabilized structured Dantzig-Wolfe decomposition method
• A two-phase roll cutting problem
• Column Generation
• Column generation for extended formulations
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• Computational study of large-scale p-median problems
• Crew pairing at Air France
• Cutting planes for branch-and-price algorithms
• Decomposition Principle for Linear Programs
• Modeling multistage cutting stock problems
• Parallel machine scheduling by column generation
• Plant location with minimum inventory
• Row and column generation technique for a multistage cutting stock problem
• Selected Topics in Column Generation

Cited in

(23)

• Solution methods for the tray optimization problem
• Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
• An ILP-based local search procedure for the VRP with pickups and deliveries
• A note on ``A LP-based heuristic for a time-constrained routing problem
• An exact column-generation approach for the lot-type design problem
• A multi-commodity two-echelon capacitated vehicle routing problem with time windows: model formulations and solution approach
• Weighted network search games with multiple hidden objects and multiple search teams
• Exact algorithms to minimize makespan on single and parallel batch processing machines
• Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation
• Price-and-verify: a new algorithm for recursive circle packing using Dantzig-Wolfe decomposition
• The time buffer approximated buffer allocation problem: a row-column generation approach
• Row-reduced column generation for degenerate master problems
• Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
• One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model
• Column generation for extended formulations
• Multilevel approaches for the critical node problem
• A Column-and-Row Generation Algorithm for a Crew Planning Problem in Railways
• Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints
• A simple perspective on simultaneous column and row generation
• A bay design problem in less-than-unit-load production warehouse
• Last fifty years of integer linear programming: a focus on recent practical advances
• Algorithms for the one-dimensional two-stage cutting stock problem
• Decomposition-based heuristic for the zoning and crop planning problem with adjacency constraints

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

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