{"entities":{"Q4697853":{"pageid":6727430,"ns":120,"title":"Item:Q4697853","lastrevid":90085073,"modified":"2026-06-04T19:06:50Z","type":"item","id":"Q4697853","labels":{"en":{"language":"en","value":"A generalized exchange heuristic for the capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 749597"}},"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":"Q4697853$D5355DB2-5E09-4941-AC45-87FC3C94597C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6db2bc027efaffa50d8783faaf33865dfd2f4ef4","datavalue":{"value":{"text":"A generalized exchange heuristic for the capacitated vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4697853$A6C5ACD7-631E-44BA-8225-55CC0056A50C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbe106bb97187a3e699c6049dea034aad68db78f","datavalue":{"value":"0819.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697853$4BA76171-2AC1-434A-9D93-75ECBF5075DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5839de8f099257520741537e13fc744514fe5c","datavalue":{"value":"10.1080/00207729408949321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697853$581EE802-9E13-4725-943E-532EF86304A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0820cb3c76abc399dd1bd739e324f0b5c834df18","datavalue":{"value":{"entity-type":"item","numeric-id":688913,"id":"Q688913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$0F7D9054-E111-4809-8723-DED7FFAA98FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cbf23cb317138b214d175ce2b07ec96156ae5cc","datavalue":{"value":{"entity-type":"item","numeric-id":4697852,"id":"Q4697852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$B5C530F8-B2DA-40B6-B94E-97E6299E313C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c4f3dd9602102e6458c985e747db5f538364f4b","datavalue":{"value":{"time":"+1995-09-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":"Q4697853$3B580883-801D-43F3-A7B3-F513F40F6BC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697853$AC6F74B5-F356-48BC-A204-DE51B52C1816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697853$14DFB987-728D-422C-9D2F-D0D226D45AA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db0e73a603742767dff3bc6354573eefa0464ae1","datavalue":{"value":"749597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697853$862404B4-5D2E-485E-AFE9-0657C26C277C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697853$8FEB0703-E8D0-46AC-97AE-6F552E13F2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6efdb5633cee0bf929f3e63e04e277ec47c5a8a8","datavalue":{"value":"central depot","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697853$7B1CA1C0-D892-4CB3-9222-1D8378657818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb2fff7055b37da9fbbc239ac7b3a914b86b827","datavalue":{"value":"total distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697853$D43BD878-177F-4C6F-995E-8A9BEBED9CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b23f45966da314a58ae02712947e232299126a2","datavalue":{"value":"generalized edge-exchange search procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697853$0F49C689-BBE8-4973-91DB-813FD193679F","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":"Q4697853$8A8F758E-9F08-4857-8D1D-3CD41267E9E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce0c08a16028a070f023d77fc3c884f8fa445209","datavalue":{"value":"https://doi.org/10.1080/00207729408949321","type":"string"},"datatype":"url"},"type":"statement","id":"Q4697853$201BBE91-7928-47FF-8FE5-D9F9C9D5C42E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9baf16693d4e8f94a5b34caccd08689849477add","datavalue":{"value":"W2135298308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697853$75F0F92F-3E03-4879-9128-FDE7A6FA248C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a289a6ea21b826b2156c422e7b18f6f981ba7df1","datavalue":{"value":{"entity-type":"item","numeric-id":4184789,"id":"Q4184789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$E56F7AD2-1FD5-4341-A869-21343A85F128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$F4A1EDC5-BEE7-4EFD-9741-3623BA333B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bc77503202bd1b5de59fa9efb2e8432dee37f7","datavalue":{"value":{"entity-type":"item","numeric-id":688914,"id":"Q688914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$1CBF7A1E-D7DE-4010-B98A-446F3B23C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3cf2b460a9b37e793252b07441cc6f206d06fd","datavalue":{"value":{"entity-type":"item","numeric-id":4093231,"id":"Q4093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$9A3C3C3E-E875-4203-B0A8-1E3092A124CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9130000f16deade3354cb224c12607e012b99f90","datavalue":{"value":{"entity-type":"item","numeric-id":5183249,"id":"Q5183249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$89A47B11-86CB-4CEC-BDFD-37CB10E017D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$F70B6696-61D6-4046-A6F8-B0C918757172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19694f63975fff1226381dc157b5d429a4ada227","datavalue":{"value":{"entity-type":"item","numeric-id":3694981,"id":"Q3694981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$ADFCFE57-BEEF-40C8-B0DC-BFB79684CF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$3924EFB6-1B8A-4C31-A7DE-CB75E72B6989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$0E52F6B2-27E6-4012-BE9E-9AED0127B227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2173e7b1d628746528c93ace8240a5221c951f25","datavalue":{"value":{"entity-type":"item","numeric-id":4156166,"id":"Q4156166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$65F01249-D700-4D7D-9410-660DA97A7B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54aa3b0d62edfb8920f9a79449bddb6aaa7ed67","datavalue":{"value":{"entity-type":"item","numeric-id":593987,"id":"Q593987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$ED359851-6179-4F42-9A8C-401859988709","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d28953bd0f0c2d8508713f8e55254124cfc990d","datavalue":{"value":{"entity-type":"item","numeric-id":6544798,"id":"Q6544798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697853$7CE96D75-56C3-4940-A153-8336ABDBCB85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed0b43630970cce77495bdf6a3201afeb4044ab","datavalue":{"value":{"entity-type":"item","numeric-id":1588831,"id":"Q1588831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74705ce42623bdccca06561db4b60cafb6818abf","datavalue":{"value":{"amount":"+0.8273394107818604","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":"Q4697853$ACE59C4E-BAD0-46FB-801D-C2EB168EEE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627e1727737cac3622fe36728d3a213def923d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4365134,"id":"Q4365134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccfb6778b8fc2996e42b3d5adff1383f2dae209","datavalue":{"value":{"amount":"+0.8164427280426025","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":"Q4697853$71A0B6A9-0753-4F19-8164-37A622B5D3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8352a6f19e220a4af84c08b334a573293c61311","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc4f2ee0a79259171a55d6aeebaf0d0221eb69e","datavalue":{"value":{"amount":"+0.8145031332969666","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":"Q4697853$B35CC742-4DA7-40E0-B044-B624EA6F1F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5a3323d913deaa29bfea6443e9ce3fe6e85429","datavalue":{"value":{"entity-type":"item","numeric-id":4378935,"id":"Q4378935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b00046dcc68846e93989a4ef2176cd566faa63","datavalue":{"value":{"amount":"+0.813345193862915","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":"Q4697853$D776B7AE-CDC1-42B2-964B-46EAF310D1BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized exchange heuristic for the capacitated vehicle routing problem","badges":[]}}}}}