{"entities":{"Q2627435":{"pageid":2638178,"ns":120,"title":"Item:Q2627435","lastrevid":52819031,"modified":"2026-01-23T14:00:33Z","type":"item","id":"Q2627435","labels":{"en":{"language":"en","value":"Variable neighbourhood search algorithms for asymmetric travelling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724751"}},"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":"Q2627435$9A5DE6A1-4397-4F24-9C24-DE634DAE9F68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d027842d20646520a5376d26ead395194d101648","datavalue":{"value":{"text":"Variable neighbourhood search algorithms for asymmetric travelling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627435$3DA4B418-BD70-4AA6-A6CE-CB5E93B7B093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f39cfcd6a9abaa9693576d36e0d8840fda622cc","datavalue":{"value":"1362.90327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627435$46512403-D5FA-48CF-8C30-C6125AD85CF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a86aa5fb028aeee7db5a5bca8b4bb52c02dd13","datavalue":{"value":{"entity-type":"item","numeric-id":2627434,"id":"Q2627434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627435$DA56F3E7-B0E5-456C-95D0-453C64D4596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b784f9c747e34cc4f0d91f47095054e01d6e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1013428,"id":"Q1013428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627435$6FF4D801-56C5-4BFA-8CBC-709A53F9F75F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627435$7C8B4D26-A833-4A7F-B8F8-954C1D7EBDD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627435$C8711680-6BF0-4695-A1F3-135B55FD0351","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aea194ac85785ac5e24b251ebfd66be07c6c625b","datavalue":{"value":"Summary: The aim of the research is to find the best neighbourhood structures for the shaking step and the local search step in the variable neighbourhood search algorithm (VNS) when applied to the asymmetric travelling salesman problem (ATSP). Many variants of the VNS algorithm are proposed based on their neighbourhood structures. The performances of these VNS algorithms are tested with the benchmark instances of the ATSP, one of the best known logistics problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$45559C0A-0444-46B7-B816-3B92673D8159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627435$62E979A2-4609-4AAA-A70D-B74E2961B19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627435$C5FB9DA5-B9D5-43CA-9EFF-BEFC537B5336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627435$B99D873A-77B7-456F-99D3-C9F9604BA9FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c193550a46ad034d092a73258feda10f875b488","datavalue":{"value":"6724751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627435$E60B7025-1698-4C13-9A65-70452CF716AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828dcd85c101ae54cf87451f7a72b9c3a3fed06a","datavalue":{"value":"asymmetric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$97831F36-C72C-4348-B5A4-16A4C74EE657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$52FCE167-BAAB-41C3-AF24-38DD27B67EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97339565def2592a07038417be073b47fb6235f5","datavalue":{"value":"ATSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$109618EB-EA85-4D42-9577-132FB822A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d27d0487cac9fb138d42a0ffdffe6fea453cad8","datavalue":{"value":"variable neighbourhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$EEE27033-B751-4661-95A8-AB0B2D89EEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a3137eae3ce08e28dc3b56d346ec7066d00179","datavalue":{"value":"VNS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$F5016BC1-A583-48FF-9F96-8CACAF4FDA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$E1012739-A9AA-4874-BB1A-39BB5CF1D99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$35FEFA93-3F02-4CAF-BF70-E94951F2BEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff85981bc4bb50936fc7765f1b90353d4c9c5c7","datavalue":{"value":"neighbourhood structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$E4C8452B-935B-4E98-844F-E3DFCD160F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627435$F57C3933-4BE7-4EF0-8BF4-B1D76038C140","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":"Q2627435$95BD206E-88B9-4E07-ADA4-F1084B2036C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b01c994b737716c9333149fdb0329b6ec301e8","datavalue":{"value":{"entity-type":"item","numeric-id":2770503,"id":"Q2770503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0577a8640851bf0b33e6da4b268ca698b2474610","datavalue":{"value":{"amount":"+0.8303698301315308","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":"Q2627435$44B7F476-7B91-430D-89A4-5CFBB92EDB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9be910d02005717849788ef9f5ab00394031db","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63c9325a0b02c67d1ff8c451430a4dc85722319","datavalue":{"value":{"amount":"+0.8095932602882385","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":"Q2627435$B33913B8-027F-4F07-B0B0-B75D31C7DEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f9c6159936606936168b5d865c4aa214d1c149","datavalue":{"value":{"entity-type":"item","numeric-id":4452895,"id":"Q4452895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc9137df17586b77c990ddc6439e9732d320e1a","datavalue":{"value":{"amount":"+0.7950657606124878","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":"Q2627435$AE167FC9-6B00-4D5E-88F4-CDB8926BC4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f087f0d29a4528b49cf8c49fe0ea1bf3b9cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c56fc2534fdbfd1adf64aa8af483fa5560c09e3","datavalue":{"value":{"amount":"+0.786691427230835","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":"Q2627435$1A4B0060-824A-4D44-97FE-B360FF5B5026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5e56891b407be1d4df67d56cb3618ecd897f72","datavalue":{"value":{"entity-type":"item","numeric-id":1029572,"id":"Q1029572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af32db28f4f338c2f39b8d3c301ae507f6d6ca3f","datavalue":{"value":{"amount":"+0.7832127213478088","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":"Q2627435$F76E5F99-82C3-4C75-85F2-900F0CF1D06A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627435"}}}}}