• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    • Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

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

    Author(s)
    Pullan, W
    Griffith University Author(s)
    Pullan, Wayne J.
    Year published
    2009
    Metadata
    Show full item record
    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 ...
    View more >
    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.
    View less >
    Conference Title
    2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09
    Publisher URI
    http://portal.acm.org/citation.cfm?id=1543898
    Copyright Statement
    © 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.
    Subject
    Other information and computing sciences not elsewhere classified
    Publication URI
    http://hdl.handle.net/10072/31947
    Collection
    • Conference outputs

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander