A Population Based Hybrid Meta-heuristic for the Uncapacitated Facility Location Problem

There are no files associated with this record.

Title A Population Based Hybrid Meta-heuristic for the Uncapacitated Facility Location Problem
Author Pullan, Wayne John
Publication Title 2009 World Summit on Genetic and Evolutionary Computation
Editor Lihong Xu, Erik Goodman
Year Published 2009
Place of publication New York
Publisher Association for Computing Machinary
Abstract The uncapacitated facility location problem is one of finding the minimum cost subset of m facilities, where each facility has an associated establishment cost, to satisfy the demands of n users where the cost of satisfying each user from all possible facilities is known. In this paper, PBS, a population based metaheuristic for the uncapacitated facility location problem is introduced. PBS uses a genetic algorithm based meta-heuristic, primarily based on cut and paste crossover and directed mutation operators, to generate new starting points for a local search. For larger uncapacitated facility location instances, PBS is able to effectively utilise a number of computer processors. It is shown empirically that PBS achieves state-of-the-art performance for a wide range of uncapacitated facility location benchmark instances.
Peer Reviewed Yes
Published Yes
Publisher URI http://portal.acm.org/citation.cfm?id=1543898
Copyright Statement Copyright 2009 ACM. Self-archiving of the author-manuscript version is not yet supported by this publisher. For information about this conference please refer to the publisher's website or contact the author.
ISBN 978-1-60558-326-6
Conference name 2009 World Summit on Genetic and Evolutionary Computation
Location Shanghai, China
Date From 2009-06-12
Date To 2009-06-14
URI http://hdl.handle.net/10072/31947
Date Accessioned 2010-03-04
Date Available 2010-10-27T08:29:49Z
Language en_AU
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Information and Computing Sciences
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice