Show simple item record

dc.contributor.authorPullan, Wayneen_US
dc.date.accessioned2017-04-24T11:12:09Z
dc.date.available2017-04-24T11:12:09Z
dc.date.issued2006en_US
dc.date.modified2010-08-26T07:37:39Z
dc.identifier.issn1573-2886en_US
dc.identifier.doi10.1007/s10878-006-9635-yen_AU
dc.identifier.urihttp://hdl.handle.net/10072/14394
dc.description.abstractThis paper introduces Phased Local Search (PLS), a new stochastic reactive dynamic local search algorithm for the maximum clique problem. (PLS) interleaves sub-algorithms which alternate between sequences of iterative improvement, during which suitable vertices are added to the current clique, and plateau search, where vertices of the current clique are swapped with vertices not contained in the current clique. The sub-algorithms differ in their vertex selection techniques in that selection can be solely based on randomly selecting a vertex, randomly selecting within highest vertex degree or randomly selecting within vertex penalties that are dynamically adjusted during the search. In addition, the perturbation mechanism used to overcome search stagnation differs between the sub-algorithms. (PLS) has no problem instance dependent parameters and achieves state-of-the-art performance for the maximum clique problem over a large range of the commonly used DIMACS benchmark instances.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherSpringer Netherlandsen_US
dc.publisher.placeNetherlandsen_US
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofpagefrom303en_US
dc.relation.ispartofpageto323en_US
dc.relation.ispartofjournalJournal of Combinatorial Optimizationen_US
dc.relation.ispartofvolume12en_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchcode280213en_US
dc.titlePhased Local Search for the Maximum Clique Problemen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.facultyGriffith Sciences, School of Information and Communication Technologyen_US
gro.date.issued2006
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)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record