loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Lin-Yu Tseng and Chih-Sheng Wu

Affiliation: National Chung Hsing University, Taiwan

ISBN: 978-989-8111-99-9

Keyword(s): Facility location, Multistart MDAS heuristic, Heuristics, Optimization, Local search.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Computational Intelligence ; Enterprise Information Systems ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms ; Planning and Scheduling ; Simulation and Modeling ; Soft Computing ; Symbolic Systems

Abstract: The uncapacitated facility location problem aims to select a subset of facilities to open, so that the demands of a given set of customers are satisfied at the minimum cost. In this study, we present a novel multistart Drop-Add-Swap heuristic for this problem. The proposed heuristic is multiple applications of the Drop-Add-Swap heuristic with randomly generated initial solutions. And the proposed Drop-Add-Swap heuristic begins its search with an initial solution, then iteratively applies the Drop operation, the Add operation or the Swap operation to the solution to search for a better one. Cost updating rather than recomputing is utilized, so the proposed heuristic is time efficient. With extensive experiments on most benchmarks in the literature, the proposed heuristic has been shown competitive to the state-of-the-art heuristics and metaheuristics.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.173.234.140

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tseng L.; Wu C. and (2009). THE MULTISTART DROP-ADD-SWAP HEURISTIC FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM.In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 21-28. DOI: 10.5220/0002173100210028

@conference{icinco09,
author={Lin{-}Yu Tseng and Chih{-}Sheng Wu},
title={THE MULTISTART DROP-ADD-SWAP HEURISTIC FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={21-28},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002173100210028},
isbn={978-989-8111-99-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - THE MULTISTART DROP-ADD-SWAP HEURISTIC FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM
SN - 978-989-8111-99-9
AU - Tseng, L.
AU - Wu, C.
PY - 2009
SP - 21
EP - 28
DO - 10.5220/0002173100210028

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.