{"entities":{"Q506326":{"pageid":508093,"ns":120,"title":"Item:Q506326","lastrevid":62345553,"modified":"2026-04-11T05:27:45Z","type":"item","id":"Q506326","labels":{"en":{"language":"en","value":"A variable iterated greedy algorithm for the traveling salesman problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679231"}},"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":"Q506326$1C2BF534-A43C-48B7-BD2E-F31883F0414F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387f9223a2103e243c5d946e2cf79f65714e7d32","datavalue":{"value":{"text":"A variable iterated greedy algorithm for the traveling salesman problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q506326$9EF7F211-E5D7-40CD-8934-0242EEE87455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f919de1a07337ac844a1a935ab4b3568f245189","datavalue":{"value":"1354.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506326$DB8195A2-35F7-44A9-8829-7BAE4153D201","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f260fdd294736bea4b826d7ba57e3440a43ef33","datavalue":{"value":{"entity-type":"item","numeric-id":506324,"id":"Q506324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$03DA0D38-F763-4498-8A30-CEF0D202D00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3a0ed076c5edf80d33de89ada04885da024a8b","datavalue":{"value":{"entity-type":"item","numeric-id":506325,"id":"Q506325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$FC5FAAF2-FF4D-403F-980B-5BBDDBC2706F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$36AAA9B7-D811-4A3E-A1B2-36BB89A3B912","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"815303437f00d43bf102b8558cec57c99154e522","datavalue":{"value":{"time":"+2017-01-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":"Q506326$A1A967F6-E9D4-4238-A564-0661FFB11F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506326$00EE5DAD-AA5E-4586-9EE8-94FFEBE0EA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506326$360A04CC-813C-4D09-B70C-FD821BCF8148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a19ca064e86a3272752b2c5f670b9b639678796","datavalue":{"value":"6679231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506326$262EA384-7527-454F-B944-AB76C79BBCE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde1476780c6fc19c1f0e18ed4c8583ae1e7f71b","datavalue":{"value":"traveling salesman problem with time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q506326$CF54CC34-D54C-452C-903B-E2A3F9251068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482fe4444e339c544e5ef1de33a169c9e53cd800","datavalue":{"value":"iterated greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q506326$3A5775DE-7CD4-4410-8F5B-DC66D64CFB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q506326$5CB44D92-04CE-4B77-9BFE-ED33352C517F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c9a7de2db40639d9c2e155ecbdb4e5dd700e084","datavalue":{"value":"heuristic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q506326$4733D2E8-9A45-41B4-A2FF-F9336E59DB8B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e24edbe3c798941ebdacdd129355da534c0c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":16877,"id":"Q16877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$A2FBE25D-243C-4A75-8E9A-08D94EC22D78","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":"Q506326$E3B0C5EF-B205-4D83-A9CA-FF18BBD0F76F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"343612f6be6fb65d6a88974e47f26e5ec47be016","datavalue":{"value":"https://doi.org/10.1016/j.ins.2014.03.127","type":"string"},"datatype":"url"},"type":"statement","id":"Q506326$31D93513-4E90-4ECE-9028-FC62C5812970","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcd0a0be3e731e8caddb593f34b5fd716421f9a0","datavalue":{"value":"W2037164695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506326$2AD076BA-C30B-4A13-BA64-F2FEE24E20C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$64B00085-BABC-4D34-95AF-E7D7EFC803D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c617a9e7754963ecd43807db6d785a8a4b49d","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$FE9A3ACF-8FA7-4493-B45E-F78E47F90F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffddc08949b745ec2c5b6f300b737514fc768ad","datavalue":{"value":{"entity-type":"item","numeric-id":3141769,"id":"Q3141769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$B53E5A91-80B3-41B3-9552-F4CB1F5C69D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f51ddc52b3d8e8998c15a6f9d64be0c7fa5345","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$4DE8FCC8-442B-4907-9D26-A76C16527382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d613bdce2a6c59c0e064993f1d2dc48729c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943078,"id":"Q5943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$0B8EE554-C652-4A36-9811-751F56BCC341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ca77c77da9ee11bcf24f059510cee8234cb30f","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$C734ADC2-E84A-475E-AD8B-E8BF24E1E8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d556b674c18384cc0fc0676a9244d01e4b3176","datavalue":{"value":{"entity-type":"item","numeric-id":2783791,"id":"Q2783791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$C6F48972-E7F7-4643-8B5F-529C21DAC605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1908a852643307f08e72e7791ed56c881f887cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2884545,"id":"Q2884545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$D5554E49-E491-4D45-8272-EC7AC0C8C712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$64299474-E6F1-4996-8951-B065E733465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$5DC67758-9290-47BC-A8E3-CA95986055B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451577a23431e3b7f0fb270714940aaffbbd3f40","datavalue":{"value":{"entity-type":"item","numeric-id":2783879,"id":"Q2783879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$4CF04792-663C-4E61-A731-6EBDADDEA5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97d91d8b4f6c0b3ce0bc669544f920deaba8c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2892314,"id":"Q2892314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$1E036854-4F17-42DC-AF8C-47ACC61362D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b3db319e45502e211632c59c156cf5c09fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2472698,"id":"Q2472698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$8B04922B-6620-4B5D-A434-FBDAA769C5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12ea7ddf9d0cccfd3cc57d37f6db7ed9dd42b6","datavalue":{"value":{"entity-type":"item","numeric-id":2270441,"id":"Q2270441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$9307088D-2206-4CCF-8D51-D0EB462F8E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6785a4d7bfddf7f26b5048764a22282581a8ee","datavalue":{"value":{"entity-type":"item","numeric-id":429659,"id":"Q429659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$42D416F3-1AD2-4B86-93B4-AE9673A9DF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38113ef20acfab4afe6c295d7bc6436b5176c90","datavalue":{"value":{"entity-type":"item","numeric-id":857345,"id":"Q857345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$8C318277-9B24-4312-B860-BE9A5412A6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d3a7446fc34132baa7aba7cdc1e86e64085f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3605449,"id":"Q3605449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$2C7A8EC5-F753-492E-946B-75FDE128F2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a7f33fa7d7be670d82e0de2e0fd64cdca96862","datavalue":{"value":{"entity-type":"item","numeric-id":1000975,"id":"Q1000975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$B8653559-A610-40F8-A987-3356E5B58D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b070b2b1e4f4d2459da588f8aed1fa466f125c2","datavalue":{"value":{"entity-type":"item","numeric-id":2467260,"id":"Q2467260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$764336B5-0773-4A99-8BD3-8922223AFB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53109d844cbce09522523d2fee4cfefbef5b408e","datavalue":{"value":{"entity-type":"item","numeric-id":992577,"id":"Q992577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$C02D5E89-E8D1-4860-8FCD-B85B1BBD6FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cbc20f14890a33ad869f1a419b5fb099e9fa0a","datavalue":{"value":{"entity-type":"item","numeric-id":2275623,"id":"Q2275623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$2BC01B79-E76F-4B29-9B19-96E58FE84EDC","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":"Q506326$E403D5D7-7C0F-499F-8BB8-2CF414DA36F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abcb4012ffc11361ec127e4c3d439d6b153c237b","datavalue":{"value":{"entity-type":"item","numeric-id":1348274,"id":"Q1348274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$E58644EA-600B-4D26-8CC8-46DD89B4C325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111e6cd3d8b975ee8f127ee3e65b9ce60274a36e","datavalue":{"value":{"entity-type":"item","numeric-id":1574382,"id":"Q1574382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$8DD87581-B6A3-414C-A7C8-76DE757009CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42320c56aba640aae0a2ec1c1c17d59daed0903","datavalue":{"value":{"entity-type":"item","numeric-id":5284225,"id":"Q5284225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$68FE4D0E-623B-411F-BE5A-6712144CB043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506326$913C4F67-3423-4B71-8156-B0678BEDCD5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fdd80016fd776ed541d11c55904794e61e18dc9","datavalue":{"value":"10.1016/J.INS.2014.03.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506326$1745057B-742B-4556-8210-D38BE8B54286","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2554f5e955de05adc322ea641f4fa1fd371615b5","datavalue":{"value":{"entity-type":"item","numeric-id":2108179,"id":"Q2108179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9b92bf68f1d13c9fbc967d526bf74ec5c1dfc9","datavalue":{"value":{"amount":"+0.8527609705924988","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":"Q506326$EC8F9D61-B95D-4187-B35D-354732CD5478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1bb08fd75dfbc969544ef69354ec7f615b0b1b","datavalue":{"value":{"entity-type":"item","numeric-id":429659,"id":"Q429659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53810c909bb1fa9b7e17498f4fc034c34c867b7f","datavalue":{"value":{"amount":"+0.8253011703491211","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":"Q506326$3685A8CD-D1A6-4942-9D8A-9B8801BF7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed5bad1039f74d325192acebf3825dbf2a15f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5420849,"id":"Q5420849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f041464ecc6f40f8b6373c69ea7a6d0bb72885b","datavalue":{"value":{"amount":"+0.8214018940925598","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":"Q506326$C0969B5D-DE71-4577-9598-2428D2AF75DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c398b85bc7da9df85cac5649c1ac09a0a0f00b44","datavalue":{"value":{"entity-type":"item","numeric-id":2056911,"id":"Q2056911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411ff145c2ee6a5730480a32be072458713991d6","datavalue":{"value":{"amount":"+0.801604688167572","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":"Q506326$125385C8-C0E0-463F-A52E-F56D34A53C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c3680d7b7716f31ddbbd7a67b8a0480030b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1687673,"id":"Q1687673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17cd4d8ca8ae679a8eae9d269d73af4135b9fec","datavalue":{"value":{"amount":"+0.793087363243103","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":"Q506326$ABCEA3F3-C08C-411E-8E23-1304B91A8254","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variable iterated greedy algorithm for the traveling salesman problem with time windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variable_iterated_greedy_algorithm_for_the_traveling_salesman_problem_with_time_windows"}}}}}