Authors: Kratica, Jozef 
Milanović, Marija
Stanimirović, Zorica
Tošić, Dušan
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: An evolutionary-based approach for solving a capacitated hub location problem
Journal: Applied Soft Computing Journal
Volume: 11
Issue: 2
First page: 1858
Last page: 1866
Issue Date: 1-Mar-2011
Rank: M21
ISSN: 1568-4946
DOI: 10.1016/j.asoc.2010.05.035
This paper addresses the capacitated hub location problem (CHLP), which is a variant of the classical capacitated hub problem. What is presented is a modified mixed integer linear programming (MILP) formulation for the CHLP. This modified formulation includes fewer variables and constraints compared to the existing problem formulations in the literature. We propose two evolutionary algorithms (EAs) that use binary encoding and standard genetic operators adapted to the problem. The overall performance of both EA implementations is improved by a caching technique. In order to solve large-scale instances within reasonable time, the second EA also uses a newly designed heuristic to approximate the objective function value. The presented computational study indicates that the first EA reaches optimal solutions for all smaller and medium-size problem instances. The second EA obtains high-quality solutions for larger problem dimensions and provides solutions for large-scale instances that have not been addressed in the literature so far.
Keywords: Capacitated hub location problems | Genetic algorithms | Network design | Transportation and telecommunication networks
Publisher: Elsevier
Project: Serbian Ministry of Science, Grant no. 144007

Show full item record


checked on May 27, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.