Show simple item record

dc.contributor.authorMa, Z
dc.contributor.authorFan, Y
dc.contributor.authorSu, K
dc.contributor.authorLi, C
dc.contributor.authorSattar, A
dc.date.accessioned2017-09-15T00:04:43Z
dc.date.available2017-09-15T00:04:43Z
dc.date.issued2017
dc.identifier.issn0302-9743
dc.identifier.doi10.1007/978-3-319-63004-5_28
dc.identifier.urihttp://hdl.handle.net/10072/346472
dc.description.abstractThe maximum edge weight clique (MEWC) problem is important in both theories and applications. During last decades, there has been much interest in finding optimal or near-optimal solutions to this problem. Many existing heuristics focuses on academic benchmarks of relatively small size. However, very little attention has been paid to solving the MEWC problem in large sparse graphs. In this work, we exploit the so-called deterministic tournament selection (DTS) strategy to improve the local search MEWC algorithms. Experiments conducted on a broad range of large sparse graphs show that our algorithm outperforms state-of-the-art local search algorithms in this benchmark. Moreover it finds better solutions on a list of them.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofpagefrom353
dc.relation.ispartofpageto364
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.ispartofvolume10400
dc.subject.fieldofresearchInformation and Computing Sciences not elsewhere classified
dc.subject.fieldofresearchcode089999
dc.titleDeterministic tournament selection in local search for maximum edge weight clique on large sparse graphs
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
dc.description.versionPost-print
gro.facultyGriffith Sciences, School of Information and Communication Technology
gro.rights.copyright© 2017 Springer International Publishing AG. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. The original publication is available at www.springerlink.com.
gro.hasfulltextFull Text
gro.griffith.authorSattar, Abdul
gro.griffith.authorSu, Kaile
gro.griffith.authorFan, Yi
gro.griffith.authorMa, Zongjie


Files in 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