dc.contributor.author | Torres-Velazquez, R | |
dc.contributor.author | Estivill-Castro, V | |
dc.contributor.editor | John Wilson, Terry Williams | |
dc.date.accessioned | 2017-05-03T14:15:42Z | |
dc.date.available | 2017-05-03T14:15:42Z | |
dc.date.issued | 2004 | |
dc.date.modified | 2007-03-30T06:11:43Z | |
dc.identifier.issn | 0160-5682 | |
dc.identifier.uri | http://hdl.handle.net/10072/5181 | |
dc.description.abstract | Clustering 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.peerreviewed | Yes | |
dc.description.publicationstatus | Yes | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Palgrave Macmillan Ltd. | |
dc.publisher.place | Basingstoke, England | |
dc.publisher.uri | http://www.palgrave-journals.com/jors/journal/v55/n7/abs/2601770a.html | |
dc.relation.ispartofpagefrom | 737 | |
dc.relation.ispartofpageto | 748 | |
dc.relation.ispartofissue | 7 | |
dc.relation.ispartofjournal | Journal of the Operational Research Society | |
dc.relation.ispartofvolume | 55 | |
dc.subject.fieldofresearch | Mathematical sciences | |
dc.subject.fieldofresearch | Information and computing sciences | |
dc.subject.fieldofresearch | Commerce, management, tourism and services | |
dc.subject.fieldofresearchcode | 49 | |
dc.subject.fieldofresearchcode | 46 | |
dc.subject.fieldofresearchcode | 35 | |
dc.title | Local Search for Hamiltonian Path with Applications to Clustering Visitation Paths | |
dc.type | Journal article | |
dc.type.description | C1 - Articles | |
dc.type.code | C - Journal Articles | |
gro.rights.copyright | The 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.issued | 2004 | |
gro.hasfulltext | No Full Text | |
gro.griffith.author | Estivill-Castro, Vladimir | |