Show simple item record

dc.contributor.authorPullan, Wayneen_US
dc.contributor.editorLihong Xu, Erik Goodmanen_US
dc.date.accessioned2017-04-24T11:12:13Z
dc.date.available2017-04-24T11:12:13Z
dc.date.issued2009en_US
dc.date.modified2010-10-27T08:29:49Z
dc.identifier.urihttp://hdl.handle.net/10072/31947
dc.description.abstractThe 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.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherAssociation for Computing Machinaryen_US
dc.publisher.placeNew Yorken_US
dc.publisher.urihttp://portal.acm.org/citation.cfm?id=1543898en_AU
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofconferencename2009 World Summit on Genetic and Evolutionary Computationen_US
dc.relation.ispartofconferencetitle2009 World Summit on Genetic and Evolutionary Computationen_US
dc.relation.ispartofdatefrom2009-06-12en_US
dc.relation.ispartofdateto2009-06-14en_US
dc.relation.ispartoflocationShanghai, Chinaen_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchInformation and Computing Sciences not elsewhere classifieden_US
dc.subject.fieldofresearchcode089999en_US
dc.titleA Population Based Hybrid Meta-heuristic for the Uncapacitated Facility Location Problemen_US
dc.typeConference outputen_US
dc.type.descriptionE1 - Conference Publications (HERDC)en_US
dc.type.codeE - Conference Publicationsen_US
gro.facultyGriffith Sciences, School of Information and Communication Technologyen_US
gro.rights.copyrightCopyright 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.en_AU
gro.date.issued2009
gro.hasfulltextNo Full Text


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record