Show simple item record

dc.contributor.authorTorres-Velazquez, R
dc.contributor.authorEstivill-Castro, V
dc.contributor.editorJohn Wilson, Terry Williams
dc.date.accessioned2017-05-03T14:15:42Z
dc.date.available2017-05-03T14:15:42Z
dc.date.issued2004
dc.date.modified2007-03-30T06:11:43Z
dc.identifier.issn0160-5682
dc.identifier.urihttp://hdl.handle.net/10072/5181
dc.description.abstractClustering a data array has been found useful in the design of web-sites and distributed database system. We show that a critical step during this clustering process is related to solving the Longest Hamiltonian Path Problem, a well known NP-complete problem. Using the grouping of visitation paths of web-users as a case study, we test several heuristic algorithms. As a result of our experiments, we identify a successful method for dealing with this problem. Our algorithm spends less CPU time and provides better quality solutions than the most recent approach.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherPalgrave Macmillan Ltd.
dc.publisher.placeBasingstoke, England
dc.publisher.urihttp://www.palgrave-journals.com/jors/journal/v55/n7/abs/2601770a.html
dc.relation.ispartofpagefrom737
dc.relation.ispartofpageto748
dc.relation.ispartofissue7
dc.relation.ispartofjournalJournal of the Operational Research Society
dc.relation.ispartofvolume55
dc.subject.fieldofresearchMathematical sciences
dc.subject.fieldofresearchInformation and computing sciences
dc.subject.fieldofresearchCommerce, management, tourism and services
dc.subject.fieldofresearchcode49
dc.subject.fieldofresearchcode46
dc.subject.fieldofresearchcode35
dc.titleLocal Search for Hamiltonian Path with Applications to Clustering Visitation Paths
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.rights.copyrightThe definitive publisher-authenticated version Journal of the Operational Research Society (2004) 55, 737-748 is available online at: http://www.palgrave-journals.com/jors/journal/v55/n7/abs/2601770a.html
gro.date.issued2004
gro.hasfulltextNo Full Text
gro.griffith.authorEstivill-Castro, Vladimir


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