A hybrid column generation with GRASP and path relinking for the network load balancing problem

DOI10.1016/j.cor.2013.05.006zbMath1348.90162OpenAlexW1992168617MaRDI QIDQ336721

Dorabella Santos, Filipe Alvelos, Amaro de Sousa

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.05.006

zbMATH Keywords

column generationhybrid meta-heuristicsGRASP with path relinkingnetwork load balancing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items

Dynamic unsplittable flows with path-change penalties: new formulations and solution schemes for large instances, Models for the piecewise linear unsplittable multicommodity flow problems

Uses Software

• SearchCol

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A probabilistic heuristic for a computationally difficult set covering problem
• On solving linear programs with the ordered weighted averaging objective.
• A Suggested Computation for Maximal Multi-Commodity Network Flows
• Lexicographical Minimization of Routing Hops in Telecommunication Networks
• Decomposition Principle for Linear Programs
• Column Generation
• Selected Topics in Column Generation