Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/10739
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Likas, A. | en |
dc.contributor.author | Paschos, V. T. | en |
dc.date.accessioned | 2015-11-24T17:00:17Z | - |
dc.date.available | 2015-11-24T17:00:17Z | - |
dc.identifier.issn | 0960-0779 | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/10739 | - |
dc.rights | Default Licence | - |
dc.title | A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem | en |
heal.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
heal.publicationDate | 2002 | - |
heal.abstract | A new approach is presented to the traveling salesman problem (TSP) relying on a novel greedy representation of the solution space and leading to a different definition of neighborhood structures required in many local and random search approaches. Accordingly, a parallelizable search strategy is proposed based upon local search with random restarts that exploits the characteristics of the representation. Preliminary experimental results on several sets of test problems, among which very well-known benchmarks, show that the representation developed, matched with the search strategy proposed, attains high quality near-optimal solutions in moderate execution times. (C) 2001 Elsevier Science Ltd. All rights reserved. | en |
heal.journalName | Chaos Solitons & Fractals | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Likas-2002-A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem.pdf | 87.34 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License