NDLI: An efficient memetic algorithm for the uncapacitated single allocation hub location problem

Content Provider	Springer Nature Link
Author	Marić, Miroslav Stanimirović, Zorica Stajević, Predrag
Copyright Year	2012
Abstract	In this paper, we present a memetic algorithm (MA) for solving the uncapacitated single allocation hub location problem (USAHLP). Two efficient local search heuristics are designed and implemented in the frame of an evolutionary algorithm in order to improve both the location and allocation part of the problem. Computational experiments, conducted on standard CAB/AP hub data sets (Beasley in J Global Optim 8:429–433, 1996) and modified AP data set with reduced fixed costs (Silva and Cunha in Computer Oper Res 36:3152–3165, 2009), show that the MA approach is superior over existing heuristic approaches for the USAHLP. For several large-scale AP instances up to 200 nodes, the MA improved the best-known solutions from the literature until now. Numerical results on instances with 300 and 400 nodes introduced in Silva and Cunha (Computer Oper Res 36:3152–3165, 2009) show significant improvements in the sense of both solution quality and CPU time. The robustness of the MA was additionally tested on a challenging set of newly generated large-scale instances with 520–900 nodes. To the best of our knowledge, these are the largest USAHLP problem dimensions solved in the literature until now. In addition, in this paper, we report for the first time optimal solutions for 30 AP and modified AP instances.
Starting Page	445
Ending Page	466
Page Count	22
File Format	PDF
ISSN	14327643
Journal	Soft Computing
Volume Number	17
Issue Number	3
e-ISSN	14337479
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-09-19
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Memetic algorithms Network design Hub location problems Local search Computational Intelligence Artificial Intelligence (incl. Robotics) Mathematical Logic and Foundations Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Software Geometry and Topology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains

A case study of memetic algorithms for constraint optimization

A memetic algorithm for the cyclic antibandwidth maximization problem

Memetic cooperative coevolution of Elman recurrent neural networks

Developing equilibrium optimization methods for hub location problems

Use of biased neighborhood structures in multiobjective memetic algorithms

Memetic search in artificial bee colony algorithm

An adaptive memetic framework for multi-objective combinatorial optimization problems: studies on software next release and travelling salesman problems

Memetic algorithm with Preferential Local Search using adaptive weights for multi-objective optimization problems

An efficient memetic algorithm for the uncapacitated single allocation hub location problem

Similar Documents

Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains

A case study of memetic algorithms for constraint optimization

A memetic algorithm for the cyclic antibandwidth maximization problem

Memetic cooperative coevolution of Elman recurrent neural networks

Developing equilibrium optimization methods for hub location problems

Use of biased neighborhood structures in multiobjective memetic algorithms

Memetic search in artificial bee colony algorithm

An adaptive memetic framework for multi-objective combinatorial optimization problems: studies on software next release and travelling salesman problems

Memetic algorithm with Preferential Local Search using adaptive weights for multi-objective optimization problems

An efficient memetic algorithm for the uncapacitated single allocation hub location problem