The convex hull of two core capacitated network design problems
Mathematical Programming: Series A and B
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Network Design Using Cut Inequalities
SIAM Journal on Optimization
Cooperative Parallel Tabu Search for Capacitated Network Design
Journal of Heuristics
A Simplex-Based Tabu Search Method for Capacitated Network Design
INFORMS Journal on Computing
Tabu Search-based algorithm for Capacitated Multicommodity Network Design Problem
CONIELECOMP '04 Proceedings of the 14th International Conference on Electronics, Communications and Computers
A General Heuristic for Production Planning Problems
INFORMS Journal on Computing
A first multilevel cooperative algorithm for capacitated multicommodity network design
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Lagrangean relaxation heuristics for the p-cable-trench problem
Computers and Operations Research
International Journal of Applied Metaheuristic Computing
A cutting plane algorithm for the Capacitated Connected Facility Location Problem
Computational Optimization and Applications
Hi-index | 7.29 |
In this paper, we propose a capacity scaling heuristic using a column generation and row generation technique to address the multicommodity capacitated network design problem. The capacity scaling heuristic is an approximate iterative solution method for capacitated network problems based on changing arc capacities, which depend on flow volumes on the arcs. By combining a column and row generation technique and a strong formulation including forcing constraints, this heuristic derives high quality results, and computational effort can be reduced considerably. The capacity scaling heuristic offers one of the best current results among approximate solution algorithms designed to address the multicommodity capacitated network design problem.