{"entities":{"Q5011679":{"pageid":7041256,"ns":120,"title":"Item:Q5011679","lastrevid":98364938,"modified":"2026-06-05T17:19:44Z","type":"item","id":"Q5011679","labels":{"en":{"language":"en","value":"Adaptive Iterated Local Search with Random Restarts for the Balanced Travelling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7387772"}},"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":"Q5011679$AC6854BD-0A52-479B-8D7D-E121F243A822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0583f8dff60ed001f734ac79ce011fd330dff508","datavalue":{"value":{"text":"Adaptive Iterated Local Search with Random Restarts for the Balanced Travelling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5011679$A9A9B30E-0EF7-4CB4-9FE3-4783E32EF10A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84b4f5899f3cf5c2eff8fb56422bbc4317b718d5","datavalue":{"value":"1471.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011679$5040EA17-2C11-4CFF-A16C-B71945BED66E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a6700f6478de61460b997a9d061ec8a33cefca6","datavalue":{"value":"10.1007/978-3-030-68520-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011679$E806628E-3A79-45A6-BB91-5C070D18758E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f812eb5cde168bdfe65e7ba59024a2e8db90c357","datavalue":{"value":{"entity-type":"item","numeric-id":2089604,"id":"Q2089604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$874DE6EF-A60B-4AC9-B76D-260F8D2BF67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ddf8c4aeda94cc29124278e2cf7e789299c0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5011678,"id":"Q5011678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$D2504715-87D7-4D27-8A56-25524AC8F120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4690d5fba2e1f7b80bbf24711f2bd393b1a00d","datavalue":{"value":{"entity-type":"item","numeric-id":1878891,"id":"Q1878891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$65FBBB83-A8F8-4A28-A314-E988D3A2F127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a42bf31827df9e40d1e9b1d900caed1a5c81e4","datavalue":{"value":{"entity-type":"item","numeric-id":480750,"id":"Q480750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$D67D5522-3315-4437-981A-A4DF83D7E550","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"86c17446e8fbe65d1d4392741fbe04580ac288c8","datavalue":{"value":{"entity-type":"item","numeric-id":267724,"id":"Q267724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$03FAD28C-525E-4CD7-8652-3DA92605E2FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38f1072db89d93604c8c913d1acaf728e97560e7","datavalue":{"value":{"time":"+2021-08-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":"Q5011679$D0EF08AF-8EED-48BB-94BD-33D02BDAB7C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b496454f75ab8a455b4b041db4095cff9391bf9","datavalue":{"value":"http://resolver.tudelft.nl/uuid:f71c7230-629c-4d72-9f4e-3bd0a502eb78","type":"string"},"datatype":"url"},"type":"statement","id":"Q5011679$164480EB-ACB3-4BD2-B1DF-BC0EC538896C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011679$793F8596-C403-491E-9FED-AAEA0C5BFFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011679$3E785EF7-4BD8-4D3B-A1DC-32C5AB6F3857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55d807f9b8304fc165eb4729c917de7e256296ef","datavalue":{"value":"62P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011679$DD18E38D-A5D6-49F8-9156-15B63CFF20FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d62454f968202f684ac2848edbfe69b89e585d02","datavalue":{"value":"7387772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011679$DBC70E96-AD80-42AD-A16B-47C289244F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011679$16ED8A00-4C2D-4E0B-BC8F-E873021A8533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011679$38B745DC-8893-49EB-B338-86BE2498AD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8464f5f4d6dae668d75178b955b5cb0ab6e0c2b9","datavalue":{"value":"balanced travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011679$14F9F211-31DF-491B-B054-8B130DF9D506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011679$321C1DC6-8738-4ABB-93A4-11B875CA89F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011679$80E0D307-F424-4561-86B5-84981ED1B144","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$E25C69E5-8285-40BD-B487-CE2E04DC9D9F","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":"Q5011679$85C438FC-EF70-424A-893C-32B0F5ED712E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba2ec574fcfacc8dc22118ababe41846b60d93a8","datavalue":{"value":"W3131202049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011679$D17C94FF-2105-431C-BDA3-5DD89B713B9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7006fbebde5fc37735c6288fd1d3238a1890b5","datavalue":{"value":{"entity-type":"item","numeric-id":5183272,"id":"Q5183272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$C23342AB-1587-45F0-9DA7-D62F9A3C314D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f923e223ca714566805e6e0df441f8fac164c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4066863,"id":"Q4066863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$739DB58F-E7EA-45F5-8B5D-AEC118DA52F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714a5d0d515b125e94a197c1f727d367ac59c8ce","datavalue":{"value":{"entity-type":"item","numeric-id":406500,"id":"Q406500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$B415020F-D256-4846-8CDF-2D434F763C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752064a87f4bd55a49b2e89d360ecd65447f9e28","datavalue":{"value":{"entity-type":"item","numeric-id":3779982,"id":"Q3779982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$0A642494-B6F7-478A-99CB-9BDA4F3CA986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd254e1556140bffc102f7ceeb4736ae7a6b6ae1","datavalue":{"value":{"entity-type":"item","numeric-id":2884563,"id":"Q2884563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$4D784B79-A790-425F-8EC3-27A6E6274010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb818ea8322fc5271606c0f349262ba59c78e04d","datavalue":{"value":{"entity-type":"item","numeric-id":1762031,"id":"Q1762031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$EC9F4EDB-6515-4F78-9E91-9FA930F2D036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3fb12acc6daf48942e03376bb1604f6f7bcc66","datavalue":{"value":{"entity-type":"item","numeric-id":918425,"id":"Q918425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$19C61C9D-DCF3-4E44-8B11-99A00798DC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158ce462278aec1541425dcdfabfa74e651d788","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$F4F4B5A5-F77E-4E4F-8454-32CDDA10053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05ceb83e1c8997791a51d675d91ffdf228ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1808420,"id":"Q1808420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$A94CBD80-1934-4E58-AF4B-8C943C7B10F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2c70b8a6c01250bec77051a25506a8f9c015b7","datavalue":{"value":{"entity-type":"item","numeric-id":4424321,"id":"Q4424321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$ABD243A3-CA11-4113-B7B0-AFF16BC7DB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$B1CE2548-A9EF-4D1C-AA82-CFEC4230FC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$CA9CE7BB-A786-442A-A361-A5B92C053F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cd3aa9cd5c5f629ee7f89d5314f4fed9b89aa0","datavalue":{"value":{"entity-type":"item","numeric-id":744218,"id":"Q744218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011679$0492C884-8425-4AC5-A8AF-87A54E4D390B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685cd7d16de2b3ff06a8286e5c69e1f1ef57bede","datavalue":{"value":{"entity-type":"item","numeric-id":1777596,"id":"Q1777596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a91313e9550371043687c93890cb1f88cb7ef7e","datavalue":{"value":{"amount":"+0.88332057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5011679$3A4A66BF-4CBD-4DFC-9A11-4A851F6118F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f026509bda1dab48bb65bf349b0bd18e6d9beae6","datavalue":{"value":{"entity-type":"item","numeric-id":6114932,"id":"Q6114932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3080fed56361444bde1f269a26b1533a9340a058","datavalue":{"value":{"amount":"+0.85163105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5011679$4011237E-2270-40D8-9E23-8E2B6AEDF636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52721647324b2558523c4d46ccde09bd93bb2f02","datavalue":{"value":{"entity-type":"item","numeric-id":5387396,"id":"Q5387396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28da8db388df5f8c0705ed9bee4adbf07eeabe37","datavalue":{"value":{"amount":"+0.84586644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5011679$F51EE3FB-E66D-4738-A70A-4C5DD920BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61dfd942f2c7e6533f04babf012443447048f5b9","datavalue":{"value":{"entity-type":"item","numeric-id":5011675,"id":"Q5011675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2cb7d88c715ea730adbdf8f090c042f98a197c","datavalue":{"value":{"amount":"+0.84515476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5011679$EC463C10-496C-4145-89E8-064C3CC15326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32c343f144344749dc5f1c58b8f58987cfb14fa","datavalue":{"value":{"entity-type":"item","numeric-id":1808420,"id":"Q1808420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9702d8a04c20487738e9484623d06ed82a88714","datavalue":{"value":{"amount":"+0.8423424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5011679$BC25DD48-4289-4CAB-AC07-F2141C24E7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1b8959343e815a3ebfaabbd1ee82e35344e962","datavalue":{"value":{"entity-type":"item","numeric-id":1651639,"id":"Q1651639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c91969062e46d160bf2838e8b368b26065036b","datavalue":{"value":{"amount":"+0.8412556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5011679$AD5883CE-0AB6-41AF-9C36-59F64395489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a3c5f014e21a5d8f228c732d5deb686c2ff093","datavalue":{"value":{"entity-type":"item","numeric-id":3562824,"id":"Q3562824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f00d8ab2a1d60c2d8bcf5479bae96cc45ae8e2e","datavalue":{"value":{"amount":"+0.84105706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5011679$8BFD562A-372D-4CFC-A4D9-BB8C5C3F5DC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adaptive Iterated Local Search with Random Restarts for the Balanced Travelling Salesman Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adaptive_Iterated_Local_Search_with_Random_Restarts_for_the_Balanced_Travelling_Salesman_Problem"}}}}}