Limba rom\u00e2n\u0103<\/a><\/strong><\/h4>\nAlso at the TSP main page<\/a>.<\/p>\nNEWS!<\/h3>\n
A tentative world-record based on data here presented was successfully performed and is expecting the validation:
\nradio<\/a> digi24<\/a> newspaper<\/a><\/p>\nThe Romanian tour with an electric car is presented at Electric Tour<\/a><\/p>\nThe Romanian TSP instance with GPS coordinates is the first of this type. In the following it is defined, solved, and represented using GIS-based tools. We hope that this new approach will enhance the connections with research in Logistics, Transportation, Geoinformatics and Geoengineering.<\/p>\n
The two variants for the Romanian instance<\/h3>\n
The traveling cost between cities is specified by the orthodromic (great-circle) distance rounded to the nearest whole number (the TSPLIB<\/a> Geographical distance, page 7 in Documentation<\/a>). The instance has 2950 human settlements with administrative autonomy in Romania. The data were derived from the on-line repository<\/a> (in Romanian). The author Vasile Cr\u0103ciunescu confirmed that the data can be used for research, as they are public, offered under the permissive license CC BY-SA 3.0<\/a>.<\/p>\nThe Romanian instance ro2950_geo.tsp<\/a><\/i><\/b> follows the TSPLIB<\/a> format, with only 2 digits for the minutes. The distances are integer kilometers. The instance ro2950_geom.tsp<\/a><\/i><\/b> uses the GEOM<\/a> norm, employed for the TSP World Instance<\/a>, adjusted to handle decimal degrees and scaled to provide the distance in meters.<\/p>\nThe GPSVisualizer<\/a> tool was used to create the instance map<\/a><\/i>. An image is here<\/a><\/i><\/b>. <\/b><\/p>\nThe exact solutions<\/h3>\n
The instances were solved using the public package Concorde<\/a>. The integer solution for ro2950_geo.tsp<\/em> is 21683 (kilometers), and the path is here<\/a><\/i>. The integer solution for ro2950_geom.tsp<\/em> is 20338171 (meters), and the path is here<\/a><\/i>. The GEOM solution map is here<\/a><\/i>. An image is here<\/a><\/i>, and a GIF file is here<\/a><\/i>.<\/p>\n![\"p1\"](\"https:\/\/cadredidactice.ub.ro\/wp-content\/uploads\/sites\/124\/2016\/02\/p1-300x219.jpg\" "\\"ro2950_geom\u00a0instance\\"")
![\"p2\"](\"https:\/\/cadredidactice.ub.ro\/wp-content\/uploads\/sites\/124\/2016\/02\/p2-300x219.jpg\" "\\"ro2950_geom")
<\/p>\n
ro2950_geom.tsp\u00a0<\/i> instance \u00a0 \u00a0 ro2950_geom.tsp\u00a0<\/i>solution<\/p>\n
![\"Earth_capture\"](\"https:\/\/cadredidactice.ub.ro\/wp-content\/uploads\/sites\/124\/2016\/02\/Earth_capture-300x226.png\" "\\"Google")
<\/i><\/p>\n
Google Earth<\/i> caption<\/p>\nThe Swiss TSP instance<\/h3>\n
The Swiss TSP instance was designed and solved during a Swiss National Science Foundation Research project at IDSIA, Manno, Switzerland between 01.01.2017 and 28.02.2017. The instance has 4156 nodes, specified by the GPS coordinates of Swiss localities with postcodes.
\nThe optimum path to the instance is:
\n![\"Swiss_capture\"](\"https:\/\/cadredidactice.ub.ro\/wp-content\/uploads\/sites\/124\/2017\/02\/swpath.png\")
<\/p>\n
Limba rom\u00e2n\u0103<\/h3>\n
<\/a>
\nSemnalat\u0103 de asemenea pe pagina principal\u0103 TSP<\/a>.<\/p>\nInstan\u0163a TSP<\/strong> bazat\u0103 pe coordonate GPS ale localit\u0103\u0163ilor din Rom\u00e2nia este prima de acest fel din lume. \u00cen continuare este descris\u0103, rezolvat\u0103 \u015fi reprezentat\u0103 folosind instrumente GIS. Prin aceast\u0103 cercetare sper\u0103m s\u0103 realiz\u0103m noi conexiuni cu importante domenii precum Logistica, Transporturile, Geoinformatica \u015fi Ingineria Geologic\u0103.<\/p>\nCele dou\u0103 variante ale instan\u0163ei<\/h3>\n
Lungimea drumului dintre dou\u0103 noduri ale instan\u0163ei este distan\u0163a geodezic\u0103, exprimat\u0103 prin cel mai apropiat \u00eentreg (distan\u0163a TSPLIB<\/a> descris\u0103 la pagina 7 din Documenta\u0163ie<\/a>). Instan\u0163a are 2950 localit\u0103\u0163i cu autonomie administrativ\u0103 din Rom\u00e2nia, preluate din colec\u0163ie<\/a>. Autorul Vasile Cr\u0103ciunescu a confirmat c\u0103 datele sunt libere pentru utilizare \u015ftiin\u0163ific\u0103, fiind puse la dispozi\u0163ie sub licen\u0163a CC BY-SA 3.0<\/a>.<\/p>\nVersiunea\u00a0<\/i>ro2950_geo.tsp<\/a><\/i><\/b> respect\u0103 formatul TSPLIB<\/a>, cu dou\u0103 zecimale pentru minute. Distan\u0163a este exprimat\u0103 in kilometri. Versiunea\u00a0ro2950_geom.tsp<\/a><\/i><\/b> folose\u015fte norma GEOM<\/a>, utilizat\u0103 pentru prima dat\u0103 la World Instance<\/a>, destinat\u0103 coordonatelor zecimale \u015fi exprimat\u0103 \u00een metri.<\/p>\nAplica\u0163ia GPSVisualizer<\/a> a fost folosit\u0103 pentru realizarea h\u0103r\u0163ii<\/a><\/i> instan\u0163ei. O captur\u0103 de ecran se afl\u0103 aici<\/a><\/i>. <\/b><\/p>\nSolu\u0163iile exacte<\/h3>\n
Pachetul public de aplica\u0163ii Concorde<\/a> a fost utilizat pentru rezolvarea celor dou\u0103 versiuni. Solu\u0163ia \u00eentreag\u0103 pentru ro2950_geo.tsp<\/i> m\u0103soar\u0103 21683 (kilometri), iar circuitul este aici<\/a><\/i>. Solu\u0163ia \u00eentreag\u0103 pentru ro2950_geom.tsp<\/i> are 20338171 (metri), circuitul corespunz\u0103tor fiind aici<\/a><\/i>. Harta versiunii GEOM este aici<\/a><\/i>. O captur\u0103 de ecran este aici<\/a><\/i>, iar un fi\u015fier GIF este aici<\/a><\/i>.<\/p>\n
NEWS!<\/h3>\n
A tentative world-record based on data here presented was successfully performed and is expecting the validation: The Romanian tour with an electric car is presented at Electric Tour<\/a><\/p>\n The Romanian TSP instance with GPS coordinates is the first of this type. In the following it is defined, solved, and represented using GIS-based tools. We hope that this new approach will enhance the connections with research in Logistics, Transportation, Geoinformatics and Geoengineering.<\/p>\n The traveling cost between cities is specified by the orthodromic (great-circle) distance rounded to the nearest whole number (the TSPLIB<\/a> Geographical distance, page 7 in Documentation<\/a>). The instance has 2950 human settlements with administrative autonomy in Romania. The data were derived from the on-line repository<\/a> (in Romanian). The author Vasile Cr\u0103ciunescu confirmed that the data can be used for research, as they are public, offered under the permissive license CC BY-SA 3.0<\/a>.<\/p>\n The Romanian instance ro2950_geo.tsp<\/a><\/i><\/b> follows the TSPLIB<\/a> format, with only 2 digits for the minutes. The distances are integer kilometers. The instance ro2950_geom.tsp<\/a><\/i><\/b> uses the GEOM<\/a> norm, employed for the TSP World Instance<\/a>, adjusted to handle decimal degrees and scaled to provide the distance in meters.<\/p>\n The GPSVisualizer<\/a> tool was used to create the instance map<\/a><\/i>. An image is here<\/a><\/i><\/b>. <\/b><\/p>\n The instances were solved using the public package Concorde<\/a>. The integer solution for ro2950_geo.tsp<\/em> is 21683 (kilometers), and the path is here<\/a><\/i>. The integer solution for ro2950_geom.tsp<\/em> is 20338171 (meters), and the path is here<\/a><\/i>. The GEOM solution map is here<\/a><\/i>. An image is here<\/a><\/i>, and a GIF file is here<\/a><\/i>.<\/p>\n ro2950_geom.tsp\u00a0<\/i> instance \u00a0 \u00a0 ro2950_geom.tsp\u00a0<\/i>solution<\/p>\n Google Earth<\/i> caption<\/p>\n The Swiss TSP instance was designed and solved during a Swiss National Science Foundation Research project at IDSIA, Manno, Switzerland between 01.01.2017 and 28.02.2017. The instance has 4156 nodes, specified by the GPS coordinates of Swiss localities with postcodes. <\/a> Instan\u0163a TSP<\/strong> bazat\u0103 pe coordonate GPS ale localit\u0103\u0163ilor din Rom\u00e2nia este prima de acest fel din lume. \u00cen continuare este descris\u0103, rezolvat\u0103 \u015fi reprezentat\u0103 folosind instrumente GIS. Prin aceast\u0103 cercetare sper\u0103m s\u0103 realiz\u0103m noi conexiuni cu importante domenii precum Logistica, Transporturile, Geoinformatica \u015fi Ingineria Geologic\u0103.<\/p>\n Lungimea drumului dintre dou\u0103 noduri ale instan\u0163ei este distan\u0163a geodezic\u0103, exprimat\u0103 prin cel mai apropiat \u00eentreg (distan\u0163a TSPLIB<\/a> descris\u0103 la pagina 7 din Documenta\u0163ie<\/a>). Instan\u0163a are 2950 localit\u0103\u0163i cu autonomie administrativ\u0103 din Rom\u00e2nia, preluate din colec\u0163ie<\/a>. Autorul Vasile Cr\u0103ciunescu a confirmat c\u0103 datele sunt libere pentru utilizare \u015ftiin\u0163ific\u0103, fiind puse la dispozi\u0163ie sub licen\u0163a CC BY-SA 3.0<\/a>.<\/p>\n Versiunea\u00a0<\/i>ro2950_geo.tsp<\/a><\/i><\/b> respect\u0103 formatul TSPLIB<\/a>, cu dou\u0103 zecimale pentru minute. Distan\u0163a este exprimat\u0103 in kilometri. Versiunea\u00a0ro2950_geom.tsp<\/a><\/i><\/b> folose\u015fte norma GEOM<\/a>, utilizat\u0103 pentru prima dat\u0103 la World Instance<\/a>, destinat\u0103 coordonatelor zecimale \u015fi exprimat\u0103 \u00een metri.<\/p>\n Aplica\u0163ia GPSVisualizer<\/a> a fost folosit\u0103 pentru realizarea h\u0103r\u0163ii<\/a><\/i> instan\u0163ei. O captur\u0103 de ecran se afl\u0103 aici<\/a><\/i>. <\/b><\/p>\n Pachetul public de aplica\u0163ii Concorde<\/a> a fost utilizat pentru rezolvarea celor dou\u0103 versiuni. Solu\u0163ia \u00eentreag\u0103 pentru ro2950_geo.tsp<\/i> m\u0103soar\u0103 21683 (kilometri), iar circuitul este aici<\/a><\/i>. Solu\u0163ia \u00eentreag\u0103 pentru ro2950_geom.tsp<\/i> are 20338171 (metri), circuitul corespunz\u0103tor fiind aici<\/a><\/i>. Harta versiunii GEOM este aici<\/a><\/i>. O captur\u0103 de ecran este aici<\/a><\/i>, iar un fi\u015fier GIF este aici<\/a><\/i>.<\/p>\n
\nradio<\/a> digi24<\/a> newspaper<\/a><\/p>\nThe two variants for the Romanian instance<\/h3>\n
The exact solutions<\/h3>\n
<\/p>\n <\/i><\/p>\nThe Swiss TSP instance<\/h3>\n
\nThe optimum path to the instance is:
\n<\/p>\nLimba rom\u00e2n\u0103<\/h3>\n
\nSemnalat\u0103 de asemenea pe pagina principal\u0103 TSP<\/a>.<\/p>\nCele dou\u0103 variante ale instan\u0163ei<\/h3>\n
Solu\u0163iile exacte<\/h3>\n