{"entities":{"Q1718582":{"pageid":1729323,"ns":120,"title":"Item:Q1718582","lastrevid":57238554,"modified":"2026-03-27T14:50:59Z","type":"item","id":"Q1718582","labels":{"en":{"language":"en","value":"A hybrid GRASP+VND heuristic for the two-echelon vehicle routing problem arising in city logistics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016641"}},"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":"Q1718582$6ADBA2FF-8ACE-4374-8A90-77034362BE05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f0891e01d18e575d6c5807a8007937620cc40a6","datavalue":{"value":{"text":"A hybrid GRASP+VND heuristic for the two-echelon vehicle routing problem arising in city logistics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718582$A1781262-1691-4A52-B3B7-B497CE405D92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba6431f07307a1b5e5149de1b0dea414c3ea8a22","datavalue":{"value":"1407.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718582$AC90993B-D4E7-47D7-BCD8-9D63AA2BD47D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"177b63b6094fd3d2759ed45538410434570059f7","datavalue":{"value":"10.1155/2014/517467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718582$E30A3E4F-012F-4931-8F47-8CDBBEF2AD9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68dbd9f885b1a39f3b5ecaaab1e84191099c9855","datavalue":{"value":{"entity-type":"item","numeric-id":1718578,"id":"Q1718578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$DC77E318-3DA3-4F49-B9EC-C36491621E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42613cea9bf0faef9b6114d46ff2d02a1f216b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1718579,"id":"Q1718579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$93108BB7-A4DA-4E5C-8218-53F5143D67C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb7908dd8cd0d1d7070fa5f9cfe3a49da354b23","datavalue":{"value":{"entity-type":"item","numeric-id":1718580,"id":"Q1718580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$198E5506-CDB5-4603-A778-13C76A86221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7872a9dee569092ea1901cc0c7d2ffc228ec6395","datavalue":{"value":{"entity-type":"item","numeric-id":1718581,"id":"Q1718581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$6EA1FE85-ADCB-4B34-8368-FBE3646CC5B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$A98DFCE1-4D1D-4AEE-B0AF-88A889D9DE4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718582$CE8997EF-9452-42DD-BEC4-8233A35918E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"461638a4c66d24ea0d2de43197f77c164c17f9d5","datavalue":{"value":"Summary: The two-echelon vehicle routing problem (2E-VRP) is a variant of the classical vehicle routing problem (VRP) arising in two-level transportation systems such as those encountered in the context of city logistics. In the 2E-VRP, freight from a depot is compulsorily delivered through intermediate depots, named satellites. The first echelons are routes that distribute freight from depot to satellites, and the second are those from satellites to customers. This problem is solved by a hybrid heuristic which is composed of a greedy randomized adaptive search procedure (GRASP) with a route-first cluster-second procedure embedded and a variable neighborhood descent (VND), called GRASP+VND hereafter. Firstly, an extended split algorithm in the GRASP continuously splits randomly generated permutations of all customers and assigns customers to satellites reasonably until a feasible assignment appears, and a complete 2E-VRP feasible solution is obtained by solving the first echelon problem subsequently and, secondly, a VND phase attempts to improve this solution until no more improvements can be found. The process above is iterated until the maximum number of iterations is reached. Computational tests conducted on three sets of benchmark instances from the literature show that our algorithm is both effective and efficient and outperforms the best existing heuristics for the 2E-VRP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718582$2681A3D7-6532-437B-8248-08E0C2CECA56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718582$CC334038-3C10-4FB8-A2FF-97596C4A5BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718582$5761FBD2-8F87-41EB-ADEF-75D342B7022C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed430491396765985ee9b5430f5dd60fa7533f0","datavalue":{"value":"7016641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718582$3A30704D-D595-41C2-82F9-BC18B2DBCDED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"19ca22eb58b1736b1884409034cc977bdbedcf69","datavalue":{"value":"Q59068131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718582$7FC6A30E-0F81-4D91-9A04-9E41896DBA66","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":"Q1718582$F0EE26F8-2146-4BA3-8846-B410DCD0CE90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"910f1c540c0c477793bc050c09901380623fa4b1","datavalue":{"value":"https://doi.org/10.1155/2014/517467","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718582$6B02AD26-FA64-4CB1-9EFD-CA84540D82F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d3116defe84a64c234c43d8e88f7d2b2844698c","datavalue":{"value":"W1590882662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718582$9D3D471E-E643-44B7-AFB3-C77ED7A4641A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f485994522a7037ee84cea178010601950cadd96","datavalue":{"value":{"entity-type":"item","numeric-id":2883630,"id":"Q2883630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$64519823-FA5F-4C2D-8B1D-D177E381B398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee22ea9bf6bd5df934dd662d81a47d08928db617","datavalue":{"value":{"entity-type":"item","numeric-id":5301128,"id":"Q5301128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$692E1263-E809-481A-8E09-493A6EE58356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7a6cd1d0b99719691ac115ae7964caca8bf7ed","datavalue":{"value":{"entity-type":"item","numeric-id":339671,"id":"Q339671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$9102E6EA-5EDB-499F-B173-9C4C624A2918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$ED3BB9CB-813E-4CE2-895A-0ED698F04C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e09737f5f9a3821705a958a7e21557602d889","datavalue":{"value":{"entity-type":"item","numeric-id":5901027,"id":"Q5901027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$E5E08607-D053-4C9E-976E-858D9ED5BFB1","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":"Q1718582$981538A3-94B7-43F0-BCE7-9FCEBB5AE063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2537d3dfafe4d20a79891d59490542f9e5801a49","datavalue":{"value":{"entity-type":"item","numeric-id":959510,"id":"Q959510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$7CA6FED9-B839-4EEA-9791-AECC60FF699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd358a2a104c547a79374098f99999766065fcb","datavalue":{"value":{"entity-type":"item","numeric-id":548680,"id":"Q548680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$9037BE03-097C-44AE-8247-BC3D80940876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b447e60ba31c2e4734fd0ecfe8c89fc93d94c0d5","datavalue":{"value":{"entity-type":"item","numeric-id":610979,"id":"Q610979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$774887A9-B47B-4EE1-8C3C-1682274849F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f8debc027c94a8af7f7cdac7e887c95dbf8ec3","datavalue":{"value":{"entity-type":"item","numeric-id":421715,"id":"Q421715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$83641477-B69B-482F-A403-E48B6968EC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53caced27724a4966e1de04b63d831d56e533ede","datavalue":{"value":{"entity-type":"item","numeric-id":1879785,"id":"Q1879785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$04D51D72-D011-4012-B04A-434095396F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3033fc04b0233cfa42712c72d7ab16938ad1f834","datavalue":{"value":{"entity-type":"item","numeric-id":976005,"id":"Q976005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$F6001EFE-85AE-4F20-8422-178030E9DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c2a0fdf959e116c69a2c035b373e79c892ef91","datavalue":{"value":{"entity-type":"item","numeric-id":1926856,"id":"Q1926856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$D7A0A4D1-CA23-41A1-B421-25514D6BD904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33918c8768130f7409255530414b9d48f50c75d4","datavalue":{"value":{"entity-type":"item","numeric-id":4868786,"id":"Q4868786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$DC417F1C-E323-415A-92C0-8F082CD7F62F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99daa62e300bcda628aa33a4784ce6cfb323561d","datavalue":{"value":{"entity-type":"item","numeric-id":339671,"id":"Q339671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b13f42a0e423b9714c8dac34018ea023fa75a21","datavalue":{"value":{"amount":"+0.8998916745185852","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":"Q1718582$DA2E09E3-2511-43E0-A234-9FF191F9EDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7655e73bfc42a831f056e642fb8978e9f580e2e1","datavalue":{"value":{"entity-type":"item","numeric-id":342576,"id":"Q342576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba6ac70d0e7a32964dfb4b5cce2ac304afc132d","datavalue":{"value":{"amount":"+0.8626874089241028","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":"Q1718582$9CD117D0-3E45-4584-AD19-24C24F932427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2aa645f3a6b89b54b64ff6eb356c4e4059f32dd","datavalue":{"value":{"entity-type":"item","numeric-id":323288,"id":"Q323288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b629d4240ce0ad333180a09bb8dee5c0927eb1dc","datavalue":{"value":{"amount":"+0.8516854047775269","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":"Q1718582$0DEC6DD0-9C2C-4862-9117-81936936FCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668bd7e716a682e525f88ec173b22a3e2860e14c","datavalue":{"value":{"entity-type":"item","numeric-id":421715,"id":"Q421715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e9015f345f01df8fc1c6ab3691c44d1bac5b22","datavalue":{"value":{"amount":"+0.8509525656700134","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":"Q1718582$EECF3EF7-90D2-408F-AD43-0D44AACEB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee82e5b627d4a9a1934e70767786b9fe6d7f74a9","datavalue":{"value":{"entity-type":"item","numeric-id":5301128,"id":"Q5301128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a3bdbb7a32c03a1ece2507bedbe189233afbfc","datavalue":{"value":{"amount":"+0.8325759768486023","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":"Q1718582$E7C395D9-3AF3-4D8F-A8FF-A4E2F058B0CF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718582$2BCE4144-90B8-463A-923F-5B0D5FD494AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1718582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1718582"}}}}}