{"entities":{"Q6108464":{"pageid":13242771,"ns":120,"title":"Item:Q6108464","lastrevid":47868262,"modified":"2026-01-02T22:37:10Z","type":"item","id":"Q6108464","labels":{"en":{"language":"en","value":"Two-stage heuristic algorithm for the large-scale capacitated location routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7704625"}},"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":"Q6108464$0F7C769B-D25D-4074-BF1B-3F8FA2FEF9FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b399c719e3ff53907a6b557ba5584e57ef4741c5","datavalue":{"value":{"text":"Two-stage heuristic algorithm for the large-scale capacitated location routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6108464$6B0F23C8-AACD-4C86-AB25-AA32142CD39D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a2b4e0c6368a2693d284c981b25ccdaa4aac131","datavalue":{"value":"1514.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108464$CC559D2D-E9C4-4675-8314-979D26B2B2FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6391c8a17e11880c2873917c7c5bfa8ee976ac8","datavalue":{"value":{"entity-type":"item","numeric-id":503660,"id":"Q503660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108464$E570E299-A592-4E02-9696-3FAD104E6628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4ef1c3693fa2c2e84d9066143131ea09268dc9","datavalue":{"value":{"entity-type":"item","numeric-id":503662,"id":"Q503662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108464$512EB730-DA74-4A1D-B129-77EC34969FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74d4f377feeb06ffcabca4e7deb74f81515ce1e","datavalue":{"value":{"entity-type":"item","numeric-id":503661,"id":"Q503661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108464$D144F3AD-8054-49A0-B8CC-C0D0E6E20E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c9022cbd55238bfa3c21d4d24da1220d9b3841a","datavalue":{"value":{"entity-type":"item","numeric-id":6108463,"id":"Q6108463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108464$EF72F0C7-9C7C-4B44-9340-E28C91F87158","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6894cb84497d6cc4cfb41cb6f9b81a7ae3fab514","datavalue":{"value":{"entity-type":"item","numeric-id":90322,"id":"Q90322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108464$49330EC7-F22D-4B0B-AC7D-2A4C59E17012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91be2dac51a963d285032dfc904d8d1ab12317ee","datavalue":{"value":{"time":"+2023-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6108464$E6B53249-27F1-4577-99A1-E6E3C2D9A795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7eb8ca5bb5c7a90c877385d3b909c74031d8488","datavalue":{"value":"Summary: In this paper, we treat the capacitated location-routing problem (CLRP). The CLRP which combines the facility location problem with the routing problem is one of the most important problems in combinatorial optimisation field. In this study, we propose a new two-stage heuristic (2-SH) algorithm for the large-scale CLRP. In fact, our aim is to find high-quality solutions for very large-scale problems within a short computing time. The proposed method consists of two major stages. In the first, the routing sub-problem is solved using a tabu search. Then, in the second stage, to associate each route to a facility, the location-allocation sub-problem is treated by means of a simulated annealing method. Our proposed approach is evaluated on large-scale randomly generated instances and compared successfully with other two state-of-the-art algorithms from the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$95CFC2D1-9236-45E2-B7C3-2F8548D7C17F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108464$F68EBCE7-CAFB-461D-97B9-A8D3EF787766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108464$ABC0EB4A-3517-49A7-92C1-EAFA94D9A190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108464$C04A2B2B-CEC2-492A-A3B8-6786DB2D3B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108464$9114A494-B062-4CD6-BA2E-A7D26343F1F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac244b5628b12570c897eb20927dbccf6a7361a1","datavalue":{"value":"7704625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108464$42A98589-360F-4AA1-B294-5740A0D5166A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13396e5b2808a443c2325edb624f80ae7f889fbb","datavalue":{"value":"supply chain management (SCM)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$5381E86D-89F3-4E75-8533-8C68DE85A8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$0184AD83-D340-4499-B6BC-918404B62D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$41BF6E74-8554-4787-8F93-1B716732DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8976bda52e56fac8b170aa72e288e847e87f7a","datavalue":{"value":"location routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$71D21B1D-8B70-45F3-AE00-C0D24E6E6ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3ad8772d93af5917f43df884aeca34b0cce473","datavalue":{"value":"capacitated LRP (CLRP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$EDA0DF1D-2DD8-414B-80D5-9E4637B7255A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$E8DF5252-1B8F-4C0B-92B9-444E6184B5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$9D580DCF-430E-43FD-BE4A-7E4ADD5287DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$1320063F-5B01-432E-8F75-0245F980EE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108464$C8A89C07-98A4-408A-9D3E-FA16135419C8","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":"Q6108464$4ACE2176-218B-475F-AAD9-B9088E89D9A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34cd93a55fb2d9a0a9882e70a8d349e888f4ff2f","datavalue":{"value":"10.1504/IJMMNO.2016.074375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108464$028E8E67-DF0A-406A-BB3D-D84F66E6AD41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89723ea8e5df1a92601fd30d9499902aa91644f4","datavalue":{"value":{"entity-type":"item","numeric-id":339543,"id":"Q339543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fd9fe897434718ea209368b28ed0b611e421b0","datavalue":{"value":{"amount":"+0.8633332252502441","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":"Q6108464$D951F5F2-0B99-4492-BBC3-3393419F322E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8625db56b581a8d5cb076e9b25c86aa0db89fb","datavalue":{"value":{"entity-type":"item","numeric-id":5364072,"id":"Q5364072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60323446d3fe9a5e6c46be8c8cd41fd0d37b935a","datavalue":{"value":{"amount":"+0.819526731967926","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":"Q6108464$EDBDBE4B-54E9-400D-B8FE-D91BB22F89B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270de23b799db37a968626991ecc6f340de02c07","datavalue":{"value":{"entity-type":"item","numeric-id":339668,"id":"Q339668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb41d6ceb23dd649d144493fe6c3e648be379f9","datavalue":{"value":{"amount":"+0.8168655633926392","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":"Q6108464$740A157E-3D26-4727-B89C-63E6BD46E0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbd90033b6669e68cbb3dfca035aacafb07205e","datavalue":{"value":{"entity-type":"item","numeric-id":976006,"id":"Q976006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39463ddc0c15b27060b48109b64f4ad31b00efd9","datavalue":{"value":{"amount":"+0.8116849064826965","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":"Q6108464$D4A3F8AF-9043-40F9-8812-1DFA722A60B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98297b938776e686d7342caf758a0a215113abd0","datavalue":{"value":{"entity-type":"item","numeric-id":1610130,"id":"Q1610130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7740fd3e0bb26c2051a7d2f4e00a08b3cfc8cf5","datavalue":{"value":{"amount":"+0.7988824248313904","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":"Q6108464$632815D6-7397-447B-B71A-D81AF7D8560C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6108464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6108464"}}}}}