A generalization of column generation to accelerate convergence

DOI10.1007/s10107-008-0251-8zbMath1184.90102OpenAlexW2054085723MaRDI QIDQ847856

Wilbert E. Wilhelm, Dong Liang

Publication date: 19 February 2010

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

Full work available at URL: https://doi.org/10.1007/s10107-008-0251-8

zbMATH Keywords

Dantzig-Wolfe decompositionCutting stock problemMulti-commodity network flowProduction-assembly-distribution system design

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Case-oriented studies in operations research (90B90) Decomposition methods (49M27)

Related Items (1)

A note on ``A LP-based heuristic for a time-constrained routing problem

Uses Software

• Knapsack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design
• On the choice of explicit stabilizing terms in column generation
• Multicommodity network flows: The impact of formulation on decomposition
• A minimal algorithm for the multiple-choice knapsack problem
• A technical review of column generation in integer programming
• A generic view of Dantzig--Wolfe decomposition in mixed integer programming
• Using Extra Dual Cuts to Accelerate Column Generation
• Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• Dual-Optimal Inequalities for Stabilized Column Generation
• An extended model and a column generation algorithm for the planar multicommodity flow problem
• Routing with time windows by column generation
• Generating Alternative Mixed-Integer Programming Models Using Variable Redefinition
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• Generalized Bundle Methods
• Column Generation
• Selected Topics in Column Generation
• Cutting Stock Problems
• Implementing Mixed Integer Column Generation

This page was built for publication: A generalization of column generation to accelerate convergence