{"entities":{"Q2205074":{"pageid":2215817,"ns":120,"title":"Item:Q2205074","lastrevid":53847569,"modified":"2026-01-25T19:57:40Z","type":"item","id":"Q2205074","labels":{"en":{"language":"en","value":"A matheuristic approach for the split delivery vehicle routing problem: an efficient set covering-based model with guided route generation schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7262409"}},"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":"Q2205074$2E7B339C-F4F0-42A9-B7A6-D0B7C23E5735","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c46846867f7e7210d20974327e05687219f50ec","datavalue":{"value":{"text":"A matheuristic approach for the split delivery vehicle routing problem: an efficient set covering-based model with guided route generation schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205074$891762B3-3C9C-4F52-8CA6-0898EAF59EA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05209e4061359bc4c6ed27b229322dbaeb7f3deb","datavalue":{"value":"1452.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205074$30616E07-1442-46E0-8C3C-83F8CF07BC14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8fe8b69a375dec4ab0d01f25c3a990bc3612985","datavalue":{"value":"10.1504/IJMOR.2019.101613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205074$7E1F99BF-63D6-406A-90AA-187897514321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5431df55e4ea94146bf882b24dbce25c8e2546b9","datavalue":{"value":{"entity-type":"item","numeric-id":2205072,"id":"Q2205072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205074$F824C926-F8D9-438C-A195-F315A66323B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b668c7ba22d157ca2e6ccb1b29b64c71316085","datavalue":{"value":{"entity-type":"item","numeric-id":336784,"id":"Q336784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205074$44DDAE05-BB17-495D-8E34-49FD3DD8BB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18e9ef137b0c4af990a28e28a81febe75e029671","datavalue":{"value":{"entity-type":"item","numeric-id":342495,"id":"Q342495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205074$6CBFD069-553E-4851-836B-90B6438FD21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a51aef107acf6327f56af6293302903a8fe600","datavalue":{"value":{"entity-type":"item","numeric-id":2205073,"id":"Q2205073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205074$80264194-32A0-427C-9007-643E18F033F9","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":"Q2205074$2AFA3360-5D95-4A40-A3E9-9643609A8DCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d408ba8ad01c9186edaaf432f84bedb5d9fa5980","datavalue":{"value":{"time":"+2020-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205074$AD9FCB1A-D9D1-42B1-BB7C-3555CC8309C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21b6e6a5c8ab5bfadc0ff9d4ee2a37e08d949b04","datavalue":{"value":"Summary: The split delivery vehicle routing problem (SDVRP) is a relaxed version of the classical VRP where customers can be visited more than once. The SDVRP is also applicable for problems where one or more of the customers require a demand larger than the vehicle capacity. Constructive heuristics adapted from the parallel savings and the sweep methods are first proposed to generate a set of solutions which is then used in the new and more efficient set covering-based formulation which we put forward. An effective repair mechanism to remedy any infeasibility due to the set covering problem is presented. A reduced set of promising routes is used in our model, instead of the original set of routes, proposing and using well defined reduction schemes. This set covering-based approach is tested on large datasets from the literature with encouraging results. In brief, seven best solutions including ties are found among the 137 SDVRP instances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205074$A345FFCA-4147-47DC-B235-DD22252EC98F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205074$FC723EBC-9407-4801-A9A0-22C0DA1893BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205074$91DE638F-00F9-48DF-8D57-2DD4B0752AEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d0dde6d442786b9f39b27937cc784aafe66e6e","datavalue":{"value":"7262409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205074$D2B546EE-F756-4560-BC03-16A24E695D64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb0178be244b9515912422b6a33468e5d2ed1da","datavalue":{"value":"split deliveries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205074$80F11626-4DFA-4DA7-A773-60257F587E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205074$186D8D2E-88C6-4695-9EC3-8BD047CFC585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205074$FCC3DA4C-47EF-440D-88BE-8C5371164BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"116032da02265eb6ffa4ba62579911ed5ffc07b3","datavalue":{"value":"hybrid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205074$7A1078B8-76F9-42A0-99BF-943266FB0EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b5405b6ebf4f5ed68f43c8d096b5ce8128716c","datavalue":{"value":"matheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205074$48422A1C-7382-4D39-8486-BF8AFF1B1CAA","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":"Q2205074$22CED70C-90C6-4B20-910B-23B277B5BE92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb54c71f077d4ee7536d85897a9e46def1bb4532","datavalue":{"value":"https://doi.org/10.1504/ijmor.2019.101613","type":"string"},"datatype":"url"},"type":"statement","id":"Q2205074$B28E4634-F435-4203-946B-1141F72C6FC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89aced0fcd7df0741ef77c0b61ca8a06960a3eb9","datavalue":{"value":"W4238165621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205074$703235B4-C72E-4BF2-A247-96C5E3E22778","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ff153629d0d5e85f10aecabf0fd40c0c660f158","datavalue":{"value":"Q127365956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205074$282B9484-88F1-4A95-A07A-28F5BD0391B8","rank":"normal"}],"P1643":[{"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":"a17e24bd092ab3f9a8eb89850d7b1ef887767ab0","datavalue":{"value":{"amount":"+0.8774781823158264","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":"Q2205074$185C174E-B3AB-458A-BBF4-7EE0F76E1534","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":"9a82307b327af2047ce4c38957cb679254fc526c","datavalue":{"value":{"amount":"+0.8606191277503967","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":"Q2205074$9922398B-2F1B-4F2E-90D6-D466DF088330","rank":"normal"},{"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":"65b6a3d491081a9cb1a7fc7ec077427b59a05911","datavalue":{"value":{"amount":"+0.8520052433013916","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":"Q2205074$4C640709-E8E2-4598-B569-46F4C32BB7C4","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":"65e3e24ea239990199f00e9fe4a39156a2d17e19","datavalue":{"value":{"amount":"+0.8519614934921265","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":"Q2205074$E121CC96-3813-4408-B213-11F1A581B8EE","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":"18bbd29e28657926d6b2b97e3a2bbc6c7bcd2e28","datavalue":{"value":{"amount":"+0.845212459564209","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":"Q2205074$EF322FE1-6C51-44BA-BDAE-8708636F5F3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2205074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2205074"}}}}}