{"entities":{"Q1649249":{"pageid":1659990,"ns":120,"title":"Item:Q1649249","lastrevid":68138016,"modified":"2026-04-12T21:41:29Z","type":"item","id":"Q1649249","labels":{"en":{"language":"en","value":"A new simulated annealing approach for travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6898846"}},"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":"Q1649249$2F79A116-64C7-4C24-86C5-9775EEC4A352","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e4de9cbaee04e8a9ace0539589b31240fe527ef","datavalue":{"value":{"text":"A new simulated annealing approach for travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1649249$6B8A2A40-6696-4C77-BFB3-E2083D66FA4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59da8985456997391ff90e8b4eb6fc868d49673d","datavalue":{"value":"1390.90459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649249$88CE8C6A-CD67-41F9-A5C5-5C55827D0182","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4d85679b01581f1bbc066f438e8e0ee0fbc116","datavalue":{"value":{"entity-type":"item","numeric-id":1649247,"id":"Q1649247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649249$5B82176D-DD0F-4F30-B91D-BFF28CEE1E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a47b5146c174230481c0cb2ee3b310c1b88509cb","datavalue":{"value":{"entity-type":"item","numeric-id":1649248,"id":"Q1649248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649249$650A4DAD-81C0-42DA-9E21-74339B690C0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f88aa8bef30d5f7d1df3dcbda5f07af4811c8b","datavalue":{"value":{"entity-type":"item","numeric-id":424005,"id":"Q424005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649249$606AF45C-BFC0-449B-809D-424AB772825E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7081b185219a0a8ed6caf35c1a11b7c947fd5cb","datavalue":{"value":{"time":"+2018-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1649249$C202316C-A331-4B69-A2E8-68A854566129","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"455e91ba152fdc2a1c80246c8e35a93de7d139d2","datavalue":{"value":"Summary: The aim of this study is to improve searching capability of simulated annealing (SA) heuristic through integration of two new neighborhood mechanisms. Due to its ease of formulation, difficulty to solve and various real life applications several Travelling Salesman Problems (TSP) were selected from the literature for the testing of the proposed methods. The proposed methods were also compared to conventional SA with swap neighborhood. The results have shown that the proposed techniques are more effective than conventional SA, both in terms of solution quality and time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649249$BDE704AA-9E11-41B3-B0C3-D80CF71E65EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649249$21114086-346A-48B2-9135-6212E4CD7268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649249$19484AE4-319C-4921-9722-E826DA5168C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e37050f3081bb17ffec79cea1a31f69c32414d66","datavalue":{"value":"6898846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649249$EC75898F-974F-4043-96B7-D3F12466930F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649249$2447BB17-98EC-430F-ACC9-B951156BF204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649249$863A5210-6DCF-45A8-9651-052F5CD0366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771357b80781847c408ba32c00cec813493a9450","datavalue":{"value":"roulette wheel selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649249$D1964A7E-9518-4D21-8722-8BEA7B2818C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a890385d3b3941804de63c962071b1e2a749950","datavalue":{"value":"meta-heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649249$CCB5D3EA-F9B9-4207-9ABF-F75DC42A0D54","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":"Q1649249$99751E60-FE9B-47AF-BB2D-6221FF0327B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c24395c133d7c7b808ab5d48a928a33dcbad4a8c","datavalue":{"value":"https://doi.org/10.3390/mca18030313","type":"string"},"datatype":"url"},"type":"statement","id":"Q1649249$B5A85D1A-E132-4DD5-9B16-3DEC048CAB7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b79274e8a031a4eae69f29115caacf4d38c39403","datavalue":{"value":"W2299454783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649249$30ACD21F-92AF-4531-BEC7-83D3856B63F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60c8288bb0fbbca400fb5e2310860e8a93363d7e","datavalue":{"value":"10.3390/MCA18030313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649249$5E8A74BE-175A-4CAD-A60F-D1D7121D8833","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f873f364d1975a4295637eb6512b5551cf3e22","datavalue":{"value":{"entity-type":"item","numeric-id":3815140,"id":"Q3815140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa92d7af711930c6464d2ab993de8eb0effb227","datavalue":{"value":{"amount":"+0.8121128082275391","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":"Q1649249$9E1B0B4F-6A7F-4A9D-B8B4-E69E415CA0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5244ad8a4c1712f0435bb11f1f48770f123077f","datavalue":{"value":{"entity-type":"item","numeric-id":4298545,"id":"Q4298545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a10496cf42437ad1892ea872e464a1033bdcb9","datavalue":{"value":{"amount":"+0.8042588829994202","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":"Q1649249$20B26877-5DE4-4C0A-8E5B-215DAA64564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce6ad5f7d68b31641cc9493acddd327b5a11e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5489114,"id":"Q5489114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6229c69b43a023216f18dfec21ed15be093f49b","datavalue":{"value":{"amount":"+0.7981446981430054","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":"Q1649249$1414BD1D-3325-4298-9F8B-23DC85C0DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978285cb243530d7489fc6be8889c1d3cf55f9ed","datavalue":{"value":{"entity-type":"item","numeric-id":5359418,"id":"Q5359418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cfc89f29abb15a693fc4fad921507a406ec86dc","datavalue":{"value":{"amount":"+0.779007077217102","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":"Q1649249$74C5DFE8-22DB-440E-ACA3-2B5AC1A15522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ceb2c5172f7ae0b11196ddcd343e01ca12db447","datavalue":{"value":{"entity-type":"item","numeric-id":3054723,"id":"Q3054723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9f71a5e2f62ff26bba5c3037e790d917fa68b3","datavalue":{"value":{"amount":"+0.7788681983947754","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":"Q1649249$578695B6-F640-432F-B754-289E39BD729E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649249$8F14889F-C86B-4BAC-8CAE-C23FD5A1D70F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new simulated annealing approach for travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_simulated_annealing_approach_for_travelling_salesman_problem"}}}}}