{"entities":{"Q843395":{"pageid":845243,"ns":120,"title":"Item:Q843395","lastrevid":50781338,"modified":"2026-01-15T03:55:33Z","type":"item","id":"Q843395","labels":{"en":{"language":"en","value":"A ring-based diversification scheme for routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5613389"}},"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":"Q843395$6713598F-6945-4B81-9925-1C0C31B0A1F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99975de2738a0a2338a1d8f78138562b2ef29778","datavalue":{"value":{"text":"A ring-based diversification scheme for routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843395$4CFBBDB7-9DBA-48B9-8D45-27AAC3DB5E9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"552d3012af26c0f82d1f3eb1ef7a39d8a2425a71","datavalue":{"value":"1176.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843395$153D1F54-D0B5-4302-A01C-13B550F030BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ddc676b76bad22a844a439b22004d872afe7bdc","datavalue":{"value":"10.1504/IJMOR.2009.022880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843395$D818B637-47AD-4600-881A-3C349440ACCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e54e25bb0c894de6edc3439bc1130814e6d8f69","datavalue":{"value":{"entity-type":"item","numeric-id":537991,"id":"Q537991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843395$9DF3692C-9C43-4CB5-BF92-C28E87C09A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45c73edebb5659ae48dcd46607ca7037e5202d2a","datavalue":{"value":{"entity-type":"item","numeric-id":499699,"id":"Q499699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843395$57B2EA94-4AAD-41C3-B3FF-9BC1EFBAFA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4b23eb0ed794083a9a5b1f4a4c5344272e6851","datavalue":{"value":{"entity-type":"item","numeric-id":337459,"id":"Q337459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843395$1C2CF420-2903-4CC6-B636-77D52352DD81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843395$2AAE831D-77D5-4C4D-B744-5591823BABAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93f647a4ebf59f456db8e4a403723e6cd39fb2e6","datavalue":{"value":{"time":"+2009-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843395$2E251A58-EB4E-4415-B40C-8A763BCC0273","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f353ec224b0cf78afea9e88d36e35cc4ba0a8e18","datavalue":{"value":"Summary: The split delivery vehicle routing problem (SDVRP) relaxes the classical vehicle routing problem (VRP) by allowing multiple vehicles to supply the demand of individual customers thereby potentially reducing costs. This article provides an up-to-date review of the SDVRP literature and presents a new solution diversification scheme based on concentric rings centred at the depot that partitions the original problem. The resulting subproblems are then solved using a constructive approach. Different ring settings produce varied partitions and thus different solutions to the original problem are obtained and improved via a variable neighbourhood descent. Computational results on available test problems demonstrate the effectiveness of the proposed algorithm and present new best solutions to some of the tested problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843395$BC4F8AE7-6D60-44E6-A1A9-93374C15FC36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843395$BEF5B7E0-AD4D-418E-8B5F-352F4E067568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"587ad47b1a71cbd49c3c4f038329427fbe3c67ce","datavalue":{"value":"5613389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843395$E4A11C90-E079-43E6-8AC5-F97F657AE4FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8235c941feb349bb916a122dfbc626b2a5ae40d","datavalue":{"value":"RAC","type":"string"},"datatype":"string"},"type":"statement","id":"Q843395$0A1B63C2-FC12-4D56-BCCB-166AD258D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea229d779edfd19ce36dd60f2db30d187932f297","datavalue":{"value":"rings-based diversification scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q843395$C84F6971-05C3-4372-9B55-F0D66524A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3852eacbfa43a10e18a5f4a7041f4b54f6a4f71d","datavalue":{"value":"route angle control","type":"string"},"datatype":"string"},"type":"statement","id":"Q843395$3E2B2D09-3A99-4736-A7E3-A4F51258B75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2813898f36167d871c95e995ecff8c1ce72400ec","datavalue":{"value":"split delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q843395$6CC197AB-97F7-48ED-A3A8-9868014AD574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q843395$1573E370-218A-48B1-BBDE-7FF0607557D5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c45859803af2f4c54f7ef70ba7f14f4bed84b313","datavalue":{"value":{"entity-type":"item","numeric-id":16814,"id":"Q16814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843395$F1B53A80-89ED-46D6-BBC2-659A2B94E9B5","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":"Q843395$CA82107C-378F-43F7-B727-F4A4B09AB25D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c6e9d474ed84cfe45b155952e30de7ef8fe2a3a","datavalue":{"value":"https://doi.org/10.1504/ijmor.2009.022880","type":"string"},"datatype":"url"},"type":"statement","id":"Q843395$CDB43A59-F507-4E4F-B78D-818D6A8763F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04edbd9e711da74dc105304e492b3957b0b8af5d","datavalue":{"value":"W2000567488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843395$611564EB-331C-41A6-ACA2-28C8C955789C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc1e7e29af606a482eb62ae6b5896b61fdcf305","datavalue":{"value":{"entity-type":"item","numeric-id":4918250,"id":"Q4918250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8adfffbf0d246c89b34d9a63df7502f433355ac","datavalue":{"value":{"amount":"+0.8544280529022217","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":"Q843395$58C44D8A-B210-4F03-829D-E322214F7D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fcc0137ec668ac14925e6b14f1f83c15f2e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4345056,"id":"Q4345056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93432e4c18396246f0687254bbce66409d337989","datavalue":{"value":{"amount":"+0.8537606596946716","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":"Q843395$30CF6EA6-8634-4A3A-84E2-B0446FE0BDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef851eb98002a3b6d2f28a88dcce4d058d9f71ec","datavalue":{"value":{"entity-type":"item","numeric-id":5894493,"id":"Q5894493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93432e4c18396246f0687254bbce66409d337989","datavalue":{"value":{"amount":"+0.8537606596946716","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":"Q843395$D93D61D8-E2C8-4EA0-8C38-BE1D79C90198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de00d1b21dff8fbd36e4751ef7d1f96b02fb35c","datavalue":{"value":{"entity-type":"item","numeric-id":5295488,"id":"Q5295488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85358785acc14e576413efccdcca1c705aa3c54","datavalue":{"value":{"amount":"+0.8426576256752014","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":"Q843395$BA1A9AFE-E062-4079-8DE7-5A4D6E041944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffd33cfe8a2091249efdc342f45a9966ee9f20c","datavalue":{"value":{"entity-type":"item","numeric-id":2968484,"id":"Q2968484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0d9a7968db70dc4ec2208a096ed2d05433c198","datavalue":{"value":{"amount":"+0.8420562148094177","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":"Q843395$3D642DF6-9601-4D94-ACE7-D719B1251CDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:843395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:843395"}}}}}