Solutions diversification in a column generation algorithm

zbMATH Open1277.90117MaRDI QIDQ2865859FDOQ2865859

Authors: Nora Touati Moungla, L. Létocart, A. Nagih 

Publication date: 11 December 2013

Published in: Algorithmic Operations Research (Search for Journal in Brave)

Full work available at URL: http://journals.hil.unb.ca/index.php/AOR/article/view/12487

Recommendations

• Performances improvement of the column generation algorithm: application to vehicle routing problems
• On the choice of explicit stabilizing terms in column generation
• Accelerating column generation for variable sized bin-packing problems
• A Primer in Column Generation
• Column generation based primal heuristics

zbMATH Keywords

stabilizationcolumn generationvehicle routing problem with time windowscutting stock problemdiversification

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (9)

• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
• Comparison of bundle and classical column generation
• Hybrid column generation for large-size covering integer programs: application to transportation planning
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• A generalization of column generation to accelerate convergence
• Accelerating column generation for variable sized bin-packing problems
• Column generation based primal heuristics
• A column generation based hyper-heuristic to the bus driver scheduling problem

Uses Software

• ACCPM
• CUTGEN1

This page was built for publication: Solutions diversification in a column generation algorithm

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