- ⧉⌕$post array (20)
- ⇄datum => string (10) "07.02.2023"$post['datum']
- ⇄⧉veroeffentlichungsart => array (10)$post['veroeffentlichungsart']
- ⇄term_id => integer 838$post['veroeffentlichungsart']['term_id']
- ⇄name => UTF-8 string (22) "Zeitschriftenbeiträge"$post['veroeffentlichungsart']['name']
- ⇄slug => string (26) "246_zeitschriftenbeitraege"$post['veroeffentlichungsart']['slug']
- ⇄term_group => integer 0$post['veroeffentlichungsart']['term_group']
- ⇄term_taxonomy_id => integer 838$post['veroeffentlichungsart']['term_taxonomy_id']
- ⇄taxonomy => string (21) "veroeffentlichungsart"$post['veroeffentlichungsart']['taxonomy']
- ⇄description => string (0) ""$post['veroeffentlichungsart']['description']
- ⇄parent => integer 0$post['veroeffentlichungsart']['parent']
- ⇄count => integer 444$post['veroeffentlichungsart']['count']
- ⇄filter => string (3) "raw"$post['veroeffentlichungsart']['filter']
- ⇄term_id => integer 838
- ⇄⧉forschungsschwerpunkt => array (10)$post['forschungsschwerpunkt']
- ⇄term_id => integer 898$post['forschungsschwerpunkt']['term_id']
- ⇄name => UTF-8 string (60) "HRK Schwerpunkt Nachhaltige Mobilitäts- und Energiekonzepte"$post['forschungsschwerpunkt']['name']
- ⇄slug => string (63) "156_hrk-schwerpunkt-nachhaltige-mobilitaets-und-energiekonzepte"$post['forschungsschwerpunkt']['slug']
- ⇄term_group => integer 0$post['forschungsschwerpunkt']['term_group']
- ⇄term_taxonomy_id => integer 898$post['forschungsschwerpunkt']['term_taxonomy_id']
- ⇄taxonomy => string (21) "forschungsschwerpunkt"$post['forschungsschwerpunkt']['taxonomy']
- ⇄description => string (0) ""$post['forschungsschwerpunkt']['description']
- ⇄parent => integer 0$post['forschungsschwerpunkt']['parent']
- ⇄count => integer 45$post['forschungsschwerpunkt']['count']
- ⇄filter => string (3) "raw"$post['forschungsschwerpunkt']['filter']
- ⇄term_id => integer 898
- ⇄⧉autoren => array (1)$post['autoren']
- ⇄⧉0 => array (4)$post['autoren'][0]
- ⇄name => string (11) "Tilo Strutz"$post['autoren'][0]['name']
- ⇄link => string (54) "https://www.hs-coburg.de/personen/prof-dr-tilo-strutz/"$post['autoren'][0]['link']
- ⇄intern => boolean true$post['autoren'][0]['intern']
- ⇄personenkennziffer => string (0) ""$post['autoren'][0]['personenkennziffer']
- ⇄name => string (11) "Tilo Strutz"
- ⇄⧉0 => array (4)
- ⇄titel => string (57) "Re-Designing the Wheel for Systematic Travelling Salesmen"$post['titel']
- ⇄medien => string (10) "Algorithms"$post['medien']
- ⇄doi => string (33) "https://doi.org/10.3390/a16020091"$post['doi']
- ⇄weblink => string (0) ""$post['weblink']
- ⇄⧉abstract => UTF-8 string (983) "<p>This paper investigates the systematic and complete usage of <i>k</i>-opt...$post['abstract']
<p>This paper investigates the systematic and complete usage of <i>k</i>-opt permutations with<br><i>k</i> = 2 . . . 6 in application to local optimization of symmetric two-dimensional instances up to<br>10<sup>7</sup> points. The proposed method utilizes several techniques for accelerating the processing, such that<br>good tours can be achieved in limited time: candidates selection based on Delaunay triangulation,<br>precomputation of a sparse distance matrix, two-level data structure, and parallel processing based<br>on multithreading. The proposed approach finds good tours (excess of 0.72–8.68% over best-known<br>tour) in a single run within 30 min for instances with more than 10<sup>5</sup> points and specifically 3.37% for<br>the largest examined tour containing 10<sup>7</sup> points. The new method proves to be competitive with a<br>state-of-the-art approach based on the Lin–Kernigham–Helsgaun method (LKH) when applied to<br>clustered instances.<br><br></p>
- ⇄heft => string (1) "2"$post['heft']
- ⇄band => string (4) "2023"$post['band']
- ⇄artikelnummer => string (2) "91"$post['artikelnummer']
- ⇄isbn => string (0) ""$post['isbn']
- ⇄herausgeber => string (4) "MDPI"$post['herausgeber']
- ⇄seiten => string (0) ""$post['seiten']
- ⇄open_access => null$post['open_access']
- ⇄peer_reviewed => boolean true$post['peer_reviewed']
- ⇄detailseite => boolean true$post['detailseite']
- ⇄⧉zitierung => string (127) "Strutz, Tilo (2023): Re-Designing the Wheel for Systematic Travelling Salesm...$post['zitierung']
Strutz, Tilo (2023): Re-Designing the Wheel for Systematic Travelling Salesmen. Algorithms 2023, 91 (2). DOI: 10.3390/a16020091
- ⇄⧉permalink => string (100) "https://www.hs-coburg.de/publikation/3439-re-designing-the-wheel-for-systema...$post['permalink']
https://www.hs-coburg.de/publikation/3439-re-designing-the-wheel-for-systematic-travelling-salesmen/
- ⇄datum => string (10) "07.02.2023"
Re-Designing the Wheel for Systematic Travelling Salesmen
This paper investigates the systematic and complete usage of k-opt permutations with
k = 2 . . . 6 in application to local optimization of symmetric two-dimensional instances up to
107 points. The proposed method utilizes several techniques for accelerating the processing, such that
good tours can be achieved in limited time: candidates selection based on Delaunay triangulation,
precomputation of a sparse distance matrix, two-level data structure, and parallel processing based
on multithreading. The proposed approach finds good tours (excess of 0.72–8.68% over best-known
tour) in a single run within 30 min for instances with more than 105 points and specifically 3.37% for
the largest examined tour containing 107 points. The new method proves to be competitive with a
state-of-the-art approach based on the Lin–Kernigham–Helsgaun method (LKH) when applied to
clustered instances.
Titel:
Re-Designing the Wheel for Systematic Travelling Salesmen
Veröffentlichungsdatum:
07.02.2023
Publikationsart:
Zeitschriftenbeiträge
Forschungsschwerpunkt:
HRK Schwerpunkt Nachhaltige Mobilitäts- und Energiekonzepte
Medien:
Algorithms
DOI:
Weblink:
Heft:
2
Band:
2023
Artikelnummer:
91
ISBN:
Autoren:
Medien:
Algorithms
Herausgeber:
MDPI
Seiten:
Open Access:
Peer reviewed:
Ja
Zitierung:
Strutz, Tilo (2023): Re-Designing the Wheel for Systematic Travelling Salesmen. Algorithms 2023, 91 (2). DOI: 10.3390/a16020091
