{"entities":{"Q1576330":{"pageid":1587070,"ns":120,"title":"Item:Q1576330","lastrevid":67942731,"modified":"2026-04-12T20:22:49Z","type":"item","id":"Q1576330","labels":{"en":{"language":"en","value":"A computational study of smoothing heuristics for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1491136"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$8A715A5B-3C08-4AE0-BF4A-58DC48E04BD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42f047959023e9c25d34ba1180922511e69fbe8d","datavalue":{"value":{"text":"A computational study of smoothing heuristics for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1576330$F8472559-9FB1-47D7-9CA3-FDE3BD1B008A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec03041b4c12b725b75bef8c2430c46c1c48c433","datavalue":{"value":"0977.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576330$B4E773A4-E4C2-4716-BA92-F4C4B56C18A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8edfb0ec825af9f9a94fdf900f93bb6e8022fd2","datavalue":{"value":"10.1016/S0377-2217(99)00125-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576330$D1DC865F-0CD8-463A-BEAE-7847CD3098EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ec7dc44dbcdb1b426a8e91d8af817f9e40bc6e8","datavalue":{"value":{"entity-type":"item","numeric-id":180483,"id":"Q180483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$CB8CA903-F6EA-4476-B89C-87F7A8A724D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$B45BF3C5-A4A3-43DC-B3DE-2CE75F538F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53bb3c0657d7c3711d2caa099aa9988090f6317","datavalue":{"value":{"entity-type":"item","numeric-id":180486,"id":"Q180486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$BFEC3316-BCB4-4757-81F5-AC7D2D8DB09C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$7AC7B85E-112E-4535-8440-AEF439F4A449","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ca9ed4aa349bba2968543fa304a413ebfeeed07","datavalue":{"value":{"time":"+2002-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1576330$3084ED64-7D02-4626-8FFF-81381F33C4F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"266abfd6ed262e58f22a306043c70f0f3dfc7976","datavalue":{"value":"Over the last five years or so, data smoothing has be used to improve the performance of heuristics that solve combinatorial optimization problems. Data smoothing allow a local search heuristic to escape from a poor, local optimum. In practice, data smoothing has worked well when applied to the traveling salesman problem. In this paper, we conduct an extensive computational study to test the performance of eight smoothing heuristics for the traveling salesman problem. In particular, we apply eight smoothing heuristics and standard versions of two-opt and three-opt to 40 randomly generated Euclidean problems and 30 problems taken from a well-known library of test problems. We compare the solutions generated by the heuristics and provide insight into the behavior of the smoothing heuristics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576330$2B5BA3CE-601D-48EE-B163-178A3816B509","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576330$A83866BD-3549-48C2-856D-B08A9F0C5793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576330$FCC76672-BD81-44CE-9CB1-17A162F4AD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576330$7F856AC3-61FD-4D1B-89B7-EA20D10AB985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be93daae22273fccbcd051bc1718837a558bbb4c","datavalue":{"value":"1491136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576330$7B909323-3E92-41FE-9558-48B9B930048E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576330$9EBC35C2-652D-4DD7-920A-2968716A203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ba26234e22ca2f01078268b8afb589fe03c342","datavalue":{"value":"data smoothing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576330$C2630566-12DC-4E4A-9347-3EB23CC0AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b830ed2c080cb7e58d0b78c77f515d931de236d","datavalue":{"value":"smoothing heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576330$20EF2FC0-E082-47A7-983A-A86651B9FD17","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$7E6BB276-8462-4328-BF76-D29DB38D94D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e04f16779c8f2208345c88b9fb24357c58fb272","datavalue":{"value":{"entity-type":"item","numeric-id":1208846,"id":"Q1208846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$0E07A78C-56A8-4F67-BC22-DBDEAED8EE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$DE7397E4-8A30-4395-BCC3-D972BF65F347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576330$F0E9893A-E1EC-42D2-B2E4-6BB835FE66F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34fe1b6628b2c60da6865371f9169168ecd8448e","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00125-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1576330$3B0F62E0-487C-489D-BBD1-4C7DFF9245A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"600c40cb7baae780f2aa3167134d6218b03f27ea","datavalue":{"value":"W2073279712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576330$302509E6-80F1-4243-BDBA-76EE56C5D172","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b31d3213d1094245b3251aa2f16b4ba0b7fc334","datavalue":{"value":{"entity-type":"item","numeric-id":4834258,"id":"Q4834258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f6d8ac20bc340f15df474b720501420eb29c1d","datavalue":{"value":{"amount":"+0.7554349899291992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1576330$EB1255BC-2B99-4725-B2EA-76B91C235ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113ad5b189f855d324c00915b4bee37c1f453b58","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29f41cbfe1a26d54301f05901a8e463d20f3265","datavalue":{"value":{"amount":"+0.7488617300987244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1576330$B77C228F-2767-4882-A955-FDD457861DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3059930dd74395165b66039fc05377ed7c67b085","datavalue":{"value":{"entity-type":"item","numeric-id":4790484,"id":"Q4790484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe66d08e44a472139752280f2d79d7896a8e529f","datavalue":{"value":{"amount":"+0.7443476319313049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1576330$47541290-5235-4B7C-8B22-ECE00A983650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61144dc6edd087272e547785cfa48fdadfb0a58","datavalue":{"value":{"entity-type":"item","numeric-id":5428949,"id":"Q5428949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf3245919f0ac8cf633a73f471825b01ea8884a","datavalue":{"value":{"amount":"+0.7406191229820251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1576330$91AFB9AE-B001-4A61-AFDE-BD3E83905015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computational study of smoothing heuristics for the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_computational_study_of_smoothing_heuristics_for_the_traveling_salesman_problem"}}}}}