Solutions diversification in a column generation algorithm

MaRDI QIDQ2865859zbMATH OpenFDO

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

zbMATH Keywords

stabilizationcolumn generationvehicle routing problem with time windowscutting stock problemdiversification

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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

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
• 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
• Comparison of bundle and classical column generation
• 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

Describes a project that uses

Uses Software

• CUTGEN1
• ACCPM

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)