{"entities":{"Q2656560":{"pageid":2667303,"ns":120,"title":"Item:Q2656560","lastrevid":55379047,"modified":"2026-02-17T15:01:22Z","type":"item","id":"Q2656560","labels":{"en":{"language":"en","value":"Two multi-start heuristics for the \\(k\\)-traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7319774"}},"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":"Q2656560$564E08D4-007B-4993-B85C-4709914E06A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e94576280958ca5bbc56d3261f6c963e711546d5","datavalue":{"value":{"text":"Two multi-start heuristics for the \\(k\\)-traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656560$CB46826B-3613-4662-8262-A06DECFFBE17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fd8cc5a8ab3f87e7446bfdd27ff9ef0eb3b976b","datavalue":{"value":{"entity-type":"item","numeric-id":2198263,"id":"Q2198263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$65C9C1CB-3FB3-4366-A885-0A9170F4F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4963da29ee071ec1e3cadfdc9131c4bb71acf2d7","datavalue":{"value":{"entity-type":"item","numeric-id":260676,"id":"Q260676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$80A1D9F3-37E8-4EE9-9CB9-C61AB0C4ED83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$3DA6C81A-2691-4A97-8BE7-AD75E3EC219B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9c4fa66886d0d17e842ebca75fa9d9080ab5e5","datavalue":{"value":{"time":"+2021-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656560$FDB134A1-613A-4778-888B-6A0725842EF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656560$089F99CD-657C-4764-AE39-5E0DF22744B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a415269f1936fcf2395707bb39bd6f61c65c99e5","datavalue":{"value":"7319774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656560$B93E3C89-5FFB-4319-AA27-A693E65ACB9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91cde4334bfd7e3e25380b42339e0bbfcda15f61","datavalue":{"value":"\\(k\\)-traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656560$41865BE5-DDE5-428B-B59F-1BAD9ECB48C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656560$5477E659-3C5E-4734-B6C0-2978D2FD6E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa908b99eb734ac416859896e4380e762cca7015","datavalue":{"value":"general variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656560$369D2EE0-88E9-4AB6-852E-5E5522A6E3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e97518812950d6617fb7ac64b1142909c09d2e9","datavalue":{"value":"hyper-heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656560$A5647EBD-4753-4A37-A61F-325A39BDEDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656560$AD044A3A-E4A2-4595-B6FE-24772519ED54","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5b02ef2f3a3365d9c1c67bf35f026b3abb75d607","datavalue":{"value":{"entity-type":"item","numeric-id":13184,"id":"Q13184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$126CB044-C752-44F5-8CDC-B075ACD5A238","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":"Q2656560$0FCAA896-7EBC-45D6-A7D3-27DD1C4A5722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a4599c816e96ca222922e9c117f94c0e1e9a2a0","datavalue":{"value":"https://doi.org/10.1007/s12597-020-00463-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656560$337EF752-AAFB-418D-B1C0-E954F27646F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23897798409397b8bfbd79e67dd52c212dfb8a02","datavalue":{"value":"W3041283433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656560$D7A2FDE9-44D1-4662-865E-FF3140A38DEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$BCDA73B3-3FFF-4CBE-BB4A-C2C03E7C11AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81fb383fa5653fdf63527ae14c9ca32daafe3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$B62CBCA9-8C27-49BF-AB9F-D16FA88033F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$1019130C-57F4-414D-AD12-5A023811A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$BB1B4F1E-C95B-4E02-88CF-57DA7C733C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$D1FF3E3F-4DD6-476A-9C75-518AEC300777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$E118FE2D-3B19-402C-B493-8CFE099BDE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc553129914a17af058f2412e171d8adf3090d73","datavalue":{"value":{"entity-type":"item","numeric-id":970194,"id":"Q970194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$A5A8F8A3-D5BE-4886-8648-3D08C154BCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7b9c5570d8c13a96f74dc1b0910d08efb0fa1d","datavalue":{"value":{"entity-type":"item","numeric-id":1926735,"id":"Q1926735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$3AF49AA2-81B9-42E6-A0EA-638442450C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d811d47c466b2d1b74a31c55ebd489636371572f","datavalue":{"value":{"entity-type":"item","numeric-id":337241,"id":"Q337241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$A0EB34C6-0BB2-4A5D-9309-DAF05BFC9292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969d8800f05b0097b60a8a1c31f7bddc5c04b9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5420849,"id":"Q5420849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$27AD9E64-B0F4-4514-A465-3CD7A2161B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c2d05e7987256748fcc6079809130b08c0329c","datavalue":{"value":{"entity-type":"item","numeric-id":1677289,"id":"Q1677289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$BBC3E3EB-373D-4CE3-9806-07E74D3495FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d325f70e4ca450b78575d2d2e2529be86a97c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2779809,"id":"Q2779809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$8CC843C0-2463-4D19-91B5-63B7C88518CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf305680f145425ade3d18d7f09aaa9430a55e5","datavalue":{"value":{"entity-type":"item","numeric-id":2198264,"id":"Q2198264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656560$8EE25D15-6871-449B-B9C6-1AC367F7E572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"652bbe77e4e2cf3952b3619ba51e55c72cf27727","datavalue":{"value":"10.1007/S12597-020-00463-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656560$1F76B3CA-F745-4FD2-8B4B-1C6E959A055E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da922fc2680d253edcb402e89b95e5eee8568e96","datavalue":{"value":{"entity-type":"item","numeric-id":2198264,"id":"Q2198264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468513feefd785de071c1818650e56bd77ad0d44","datavalue":{"value":{"amount":"+0.7896701097488403","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":"Q2656560$A6FF686C-AB78-4E79-933B-6F7086A15AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715c4d26335736a8083a626694e4bf94b3f76bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1302605,"id":"Q1302605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3fc0d45742cb0f88e0615099795f9e19a24a20","datavalue":{"value":{"amount":"+0.7439175844192505","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":"Q2656560$A824CD5A-304F-41F6-B411-4394C5415095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e33d856efc87574e42a4fad9ea13e781b8a37b1","datavalue":{"value":{"entity-type":"item","numeric-id":2956070,"id":"Q2956070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314fd443fa52772938afc00bd5320710f13513a5","datavalue":{"value":{"amount":"+0.7423832416534424","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":"Q2656560$7896FA90-9F09-4ECA-95E2-C040E13795E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3899d993a8314eada8e0379d4b7b6553fcc11be","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef1e14959a7aec5bd8a00ceeb950e26fde746a2","datavalue":{"value":{"amount":"+0.7408266067504883","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":"Q2656560$E3DD4B47-B2C1-4A8A-9433-B639C2DBD910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd7db655d18cb2667915f1602d94a711a881c5e","datavalue":{"value":{"entity-type":"item","numeric-id":2147041,"id":"Q2147041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903396a940c59b6e757124cee93ee98335460987","datavalue":{"value":{"amount":"+0.7369572520256042","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":"Q2656560$C7EBB683-869B-4403-BDA6-6EBF463D182F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656560"}}}}}