NDLI: A tabu search heuristic procedure for the capacitated facility location problem

Content Provider	Springer Nature Link
Author	Sun, Minghe
Copyright Year	2011
Abstract	A tabu search heuristic procedure is developed, implemented and computationally tested for the capacitated facility location problem. The procedure uses different memory structures. Visited solutions are stored in a primogenitary linked quad tree. For each facility, the recent move at which the facility changed its status and the frequency it has been open are also stored. These memory structures are used to guide the main search process as well as the diversification and intensification processes. Lower bounds on the decreases of total cost are used to measure the attractiveness of the moves and to select moves in the search process. A specialized network algorithm is developed to exploit the problem structure in solving transportation problems. Criterion altering, solution reconciling and path relinking are used to perform intensification functions. The performance of the procedure is tested through computational experiments using test problems from the literature and new test problems randomly generated. It found optimal solutions for almost all test problems from the literature. As compared to the heuristic method of Lagrangean relaxation with improved subgradient scheme, the tabu search heuristic procedure found much better solutions using much less CPU time.
Starting Page	91
Ending Page	118
Page Count	28
File Format	PDF
ISSN	13811231
Journal	Journal of Heuristics
Volume Number	18
Issue Number	1
e-ISSN	15729397
Language	English
Publisher	Springer US
Publisher Date	2011-01-27
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Capacitated facility location Tabu search Solution reconciling Path relinking Metaheuristics Quad tree Operations Research/Decision Theory Operations Research, Management Science Calculus of Variations and Optimal Control; Optimization Artificial Intelligence (incl. Robotics)
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Artificial Intelligence Management Science and Operations Research Computer Networks and Communications Information Systems Software

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

Path-relinking intensification methods for stochastic local search algorithms

A reactive GRASP with path relinking for capacitated clustering

Kernel search for the capacitated facility location problem

Path relinking for the vehicle routing problem

A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand

A GRASP and Path Relinking Heuristic for Rural Road Network Development

An effective heuristic for large-scale capacitated facility location problems

An Advanced Tabu Search Algorithm for the Job Shop Problem

A tabu search algorithm for cohesive clustering problems

A tabu search heuristic procedure for the capacitated facility location problem

Similar Documents

Path-relinking intensification methods for stochastic local search algorithms

A reactive GRASP with path relinking for capacitated clustering

Kernel search for the capacitated facility location problem

Path relinking for the vehicle routing problem

A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand

A GRASP and Path Relinking Heuristic for Rural Road Network Development

An effective heuristic for large-scale capacitated facility location problems

An Advanced Tabu Search Algorithm for the Job Shop Problem

A tabu search algorithm for cohesive clustering problems

A tabu search heuristic procedure for the capacitated facility location problem