{"entities":{"Q1992783":{"pageid":2003525,"ns":120,"title":"Item:Q1992783","lastrevid":73746048,"modified":"2026-04-14T17:07:32Z","type":"item","id":"Q1992783","labels":{"en":{"language":"en","value":"A GRASP-Tabu heuristic approach to territory design for pickup and delivery operations for large-scale instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972129"}},"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":"Q1992783$18D8FD60-C6A2-4179-9995-25816C9DABF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9174427d98647a9a9ee06b166fed74fd4138e4c1","datavalue":{"value":{"text":"A GRASP-Tabu heuristic approach to territory design for pickup and delivery operations for large-scale instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992783$95C74CAF-E99D-48AB-9610-5800A3A2ACAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd151bf49933ea96eb0743dab6155247cc6bbab0","datavalue":{"value":"1426.90258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992783$D1E24990-9E84-477A-8F53-44C561251564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b5249cef106dc8e1fdb2ac2b24fff10d5822827","datavalue":{"value":"10.1155/2017/4708135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992783$F9FC753D-7092-49E2-88AA-F02C36B6771D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b4d573d6bd065640a67d96056fc1cb27e552077","datavalue":{"value":{"entity-type":"item","numeric-id":1664974,"id":"Q1664974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$17FCFE4E-E62D-480C-80DE-C69F4CCDD86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc8f4158fa36fae647305f3c2bef9cdf253b5d1","datavalue":{"value":{"entity-type":"item","numeric-id":209918,"id":"Q209918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$B5DF7815-42B1-4D08-B9FE-0B2408ADCDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26a92e92f3cd9f36d8ff5c8051450410a3af5835","datavalue":{"value":{"entity-type":"item","numeric-id":1184444,"id":"Q1184444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$8F6EB800-25C5-41BB-8708-323D8065248A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18bde5804e0e18dc4efaf78610aff09c5bc5057","datavalue":{"value":{"entity-type":"item","numeric-id":337600,"id":"Q337600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$193B390A-2D77-46A6-8A74-115CC276C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8fb50baebec7587a9289f6fc337b9284bd4647d","datavalue":{"value":{"entity-type":"item","numeric-id":337602,"id":"Q337602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$EAB91890-6BE3-4734-84A6-369126171A6E","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":"Q1992783$5F2633BA-D7B3-4EDC-A958-69ECC9A9FF1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-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":"Q1992783$E6DE67B9-26E5-4280-BF59-8C0217CC15C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8e40b46cf015a8b7963b53c682dd8c80e7db16a","datavalue":{"value":"Summary: We address a logistics districting problem faced by a parcel company whose operations consist of picking up and delivering packages over a service region. The districting process aims to find a partition of the service region into delivery and collection zones that may be served by a single vehicle that departs from a central depot. Criteria to be optimized are to balance workload content among the districts and to create districts of compact shape. A solution approach based on a hybrid procedure that combines elements of GRASP and Tabu Search (TS) is proposed to solve large-scale instances. Numerical experimentation is performed considering different instance sizes and types. Results show that the proposed solution approach is able to solve large-scale instances in reasonable computational times with good quality of the solutions obtained. To determine the quality of the solutions, results are compared with CPLEX solutions and with the current real solution to highlight the benefits of the proposed approach. Conclusions and recommendations for further research are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992783$1018C0BB-5C86-424D-B200-E9F7D26AE920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992783$417E4553-0EB1-4D1B-B2C4-D0A369DCF9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992783$3072DA00-2521-473C-8C00-6AB26CF3B1C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7223a8818c237b906da099da4ea1d27f9c7241ba","datavalue":{"value":"6972129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992783$45675BC6-9ED5-4875-B922-DD744CB12318","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$813C8CD7-C539-4086-85ED-882C3BD8E340","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":"Q1992783$22683757-4EBC-4CFD-B42A-8AB40A8A974E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3e90a4495b107c51b70d2ad2c9f95b352ddf847","datavalue":{"value":"https://doi.org/10.1155/2017/4708135","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992783$81B2AAFD-5D91-48F8-A660-AF62A73A2D91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f39373b85a8f76c000ea4d753490746211e41fa","datavalue":{"value":"W2766955169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992783$E1D7B95F-220F-4865-992B-6409EC4DD161","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"904d07d357f0ab0ec4104a97723e9603975c36e0","datavalue":{"value":{"entity-type":"item","numeric-id":5650499,"id":"Q5650499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$BEA72583-3C7C-4A88-A923-D64C01ED3D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58c2263d07111911511a60ae76f8df869176a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4661057,"id":"Q4661057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$0AB64035-D74A-4C95-B88C-058552D5FE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06411b978535322f5fb17b172fe46e48fb608f0f","datavalue":{"value":{"entity-type":"item","numeric-id":337456,"id":"Q337456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$609976A6-E99D-445E-823D-EDA5D8B2F6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbf8a6d135594e4a6bbafd1b613be648303a6c9","datavalue":{"value":{"entity-type":"item","numeric-id":3040927,"id":"Q3040927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$6DDCAC02-A2A6-4D0C-BB1D-39058735F3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bf0d770d6af48c64bd6a9450f7e9eb2f952d70","datavalue":{"value":{"entity-type":"item","numeric-id":342250,"id":"Q342250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$174F4582-FF94-4ECF-8242-64E13E640327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050e779b347e6ce6482f264040a3b177964b78a6","datavalue":{"value":{"entity-type":"item","numeric-id":1571036,"id":"Q1571036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$9CFBE7C0-E687-4FF4-A650-9680844A22B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73532790d503e993c8643cb289f619ef85055e74","datavalue":{"value":{"entity-type":"item","numeric-id":1809842,"id":"Q1809842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$C2D4666F-8A88-4FA5-A326-D782B3DAA5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd769f291fb14170eb6dbfac5bad962b799bd64","datavalue":{"value":{"entity-type":"item","numeric-id":2565772,"id":"Q2565772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$ADA80747-BA68-4D23-9126-31626900EB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcede5dc6b6b979c2bdb002d62cda47968c095e2","datavalue":{"value":{"entity-type":"item","numeric-id":1598721,"id":"Q1598721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$2FAB4907-739B-4F02-B653-D3B4D807174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3786fd3f3bdd8b9a943578e6cebd192517adf04","datavalue":{"value":{"entity-type":"item","numeric-id":4661192,"id":"Q4661192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$9DE377B7-A9D1-41A9-BE1D-1A4C6946AF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce505d5df5e9ecafdc446fa47f4d75db3911911","datavalue":{"value":{"entity-type":"item","numeric-id":2811937,"id":"Q2811937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$EF80EB6D-96F1-478D-93FC-9F162D15F233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a90637722c231ce640567eb54886ae4907db24","datavalue":{"value":{"entity-type":"item","numeric-id":872114,"id":"Q872114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$2F21BEB8-678A-433E-84BE-D23F2E9792D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a956225054973add7280369759d93af4c7796335","datavalue":{"value":{"entity-type":"item","numeric-id":938004,"id":"Q938004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$34B770CB-EBDC-4DA7-B249-93EAD7EDF0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26542ba527dba3bc04646e2d90e086bbbd2cd03","datavalue":{"value":{"entity-type":"item","numeric-id":2468339,"id":"Q2468339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$6164F4D4-58C2-451A-94A2-31A5FAD5917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70586348189079d969966c536ff901324d9d6c4","datavalue":{"value":{"entity-type":"item","numeric-id":947939,"id":"Q947939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$7E216827-6AC7-43EA-A204-E0D56406A61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$62250A86-10A0-4E70-A17A-2EEB7A6408CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931b0e850032f9222d9827a71a1954fbe80e04ff","datavalue":{"value":{"entity-type":"item","numeric-id":1647415,"id":"Q1647415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55187a482c4590e449fbcf04874c8f446d0c4d1","datavalue":{"value":{"amount":"+0.7267246246337891","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":"Q1992783$176C5BC1-8EE7-43B2-B0E7-8B5EA48911C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8027b825e6fd151ec4f3ddb022411666f77670f4","datavalue":{"value":{"entity-type":"item","numeric-id":339655,"id":"Q339655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b955d5511f9931b639f62d53d2e50025406d45b","datavalue":{"value":{"amount":"+0.7219424843788147","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":"Q1992783$B64E0CC1-5633-4FDF-AFD4-A4C441516D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71c06a152fc3749e84d6e1949bc850a306eb705","datavalue":{"value":{"entity-type":"item","numeric-id":2147160,"id":"Q2147160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e264d94d9d3134a2f5a2274217ace3ed6825cf","datavalue":{"value":{"amount":"+0.707001805305481","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":"Q1992783$8942F871-B2DD-4D04-9A54-12F1C45EF70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec08b452ba46c4a4a308f9fe34a436a74097d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1571036,"id":"Q1571036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bd0de8c933ef0d8dde9e4c67027bbb806c40ed","datavalue":{"value":{"amount":"+0.7068125009536743","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":"Q1992783$4FAFB906-F1C8-49A9-9A30-3579EF0CAEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfc73a85ffb0c37632d1391d7304e30b23d9a30","datavalue":{"value":{"entity-type":"item","numeric-id":2026965,"id":"Q2026965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bd0de8c933ef0d8dde9e4c67027bbb806c40ed","datavalue":{"value":{"amount":"+0.7068125009536743","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":"Q1992783$853B0BEB-DB88-4DCA-B043-7CB583B29BBA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992783$AC672761-E40C-4A0F-9D73-E94F4411B174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A GRASP-Tabu heuristic approach to territory design for pickup and delivery operations for large-scale instances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_GRASP-Tabu_heuristic_approach_to_territory_design_for_pickup_and_delivery_operations_for_large-scale_instances"}}}}}