{"entities":{"Q2627508":{"pageid":2638251,"ns":120,"title":"Item:Q2627508","lastrevid":44524074,"modified":"2025-11-23T13:24:44Z","type":"item","id":"Q2627508","labels":{"en":{"language":"en","value":"Evaluating strong, weak and hybrid formulations of the single stage capacitated warehouse location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724804"}},"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":"Q2627508$E54AAE40-BEA9-4C27-A0BC-958D99FF9F67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2d5b00ae9d817d22f4e47c2d569e3178e248e08","datavalue":{"value":{"text":"Evaluating strong, weak and hybrid formulations of the single stage capacitated warehouse location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627508$03D3877C-4470-4E08-A3C8-57B2B01E0EB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"411298425e6f9c576450269838fc08a09214ca2e","datavalue":{"value":"1362.90266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627508$AAD64D5B-B505-40C8-8771-242506950F33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef2c086f37881bfd2b422bf6cf8a24ec2158aee8","datavalue":{"value":"10.1504/IJOR.2014.061767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627508$CFEEDB25-561E-4DED-90E1-A4FF289EE7FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27bfe0baaa68501af05d829e4c1a591210a2f17f","datavalue":{"value":{"entity-type":"item","numeric-id":811355,"id":"Q811355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627508$D281678F-ADC2-47DC-8F4A-2746FD063C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69192ec76d4105f6396813c8f4aa27b4336434f0","datavalue":{"value":{"entity-type":"item","numeric-id":2627506,"id":"Q2627506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627508$15905892-EEDC-41B6-8135-3787074CC1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c305b8e6183d89c53d1eab309e494a258b0d0c36","datavalue":{"value":{"entity-type":"item","numeric-id":2627507,"id":"Q2627507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627508$7259CAFA-95E5-4CCB-B142-4DAC1662E684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58a7a2b357943df93449026f85048216ef0d0d8d","datavalue":{"value":{"entity-type":"item","numeric-id":614205,"id":"Q614205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627508$B41D1051-FF6E-46CD-B8F9-799E460E1689","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627508$56B43FDC-0F37-4F91-8D4A-762F4A28B02B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627508$A64364E9-B8E4-427B-B092-F73BBB87FB42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cba7e939a9cd698acb46c05a23b21f4985d7c87","datavalue":{"value":"Summary: Lower bound (LB) of weak formulation of single stage capacitated warehouse location problem (SSCWLP) has low strength when compared to that of the strong formulation. Hence, the overall computational time to solve the weak formulation of SSCWLP is very high. Strong formulation take lesser branch-and-bound (B\\&B) nodes to solve SSCWLP but at the cost of higher computational time for linear programming (LP) relaxation at each node. Thus a trade-off is required, leading to the hybrid formulation, containing better characteristics of strong and weak formulations. Most promising constraints are utilised to reduce computational effort. Extensive computational experiments show that significantly superior LB are obtained by hybrid formulation compared to those obtained from weak formulation while significantly less computational time is taken for solving the LP relaxation compared to that taken by strong formulation. The gain in reduction of computational time using reformulation outweighs the cost of expanding the earlier formulation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$64F8C088-76FB-4D8E-A393-65162192B3FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627508$700BEE92-1CBD-4355-A69A-F8D5786A5F0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac0cc710dd81c83d9f7b71dd2a8b9556018bf229","datavalue":{"value":"6724804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627508$2165A8AE-5410-4D90-94B8-CEECC456FA5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02fc9fcabed8cf989f4d8dbb83d5422e028287","datavalue":{"value":"single stage capacitated warehouse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$483F4661-B235-4F9B-8BAF-2350637BD6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e0014fa15657918d5e5473d5d69def632fc93ce","datavalue":{"value":"warehouse location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$AA478423-BE01-43C1-8EC3-BAC14092A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$5E370DAB-CB5E-4F0D-B544-6E1D7F65C891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3a99de004f2e4e874de2a470310e7cd24e079ce","datavalue":{"value":"MIP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$7B983A5A-8411-4F44-8460-EF6765A40E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$2A7B24F0-D3DB-4EDE-91BB-AA44DE829B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$7CA8C481-A953-42E9-9BDF-7AE03C086FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627508$73DC6B07-020E-4C17-B786-1050EA12DBCC","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":"Q2627508$3CDFBE49-A04F-427E-A8C8-3028B5BBB5F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b6d28da00a89027c6bef0d7f722da0be16b9fed","datavalue":{"value":"https://doi.org/10.1504/ijor.2014.061767","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627508$10CAA08D-105F-4485-90C8-E487986316C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65399a05429670a41ad9819f78710d961946212d","datavalue":{"value":"W1987231281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627508$740DC9A0-BD35-48AE-A224-40C3B507B132","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b073413bc6f9a85f05f2c5f51ce3e01ff7bb8ad6","datavalue":{"value":{"entity-type":"item","numeric-id":856273,"id":"Q856273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e9f6876e9773846c7ee2ea747e8f33343a16d4","datavalue":{"value":{"amount":"+0.91579354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$EC44CB4A-203A-40EA-B110-ED0E1B7C6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f9594629a3aeaf20d9f52cad719d31ca8f59db","datavalue":{"value":{"entity-type":"item","numeric-id":1171987,"id":"Q1171987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5182b118ac74780166f9f3002557c24d70d510","datavalue":{"value":{"amount":"+0.8744469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$BA46C638-46CF-4F94-8C54-CFD025F259E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35ec10134094f89db9490710d9b5889e1ad43f5","datavalue":{"value":{"entity-type":"item","numeric-id":1067966,"id":"Q1067966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8982ed96af9d327a2ff33aaf2d0be23ab27a7e","datavalue":{"value":{"amount":"+0.869807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$2F68887B-878D-49C1-99FB-CCBA37621297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49ed5777984c6b83f6b76a4791525bbd6bb48e1","datavalue":{"value":{"entity-type":"item","numeric-id":1099067,"id":"Q1099067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ac193b89408f61efabe974968a34e489684431","datavalue":{"value":{"amount":"+0.8625997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$4601279E-F3C2-4E19-9628-6B813C19E631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88429a9cc2e1c1bcea9a34219db29559ae985ba","datavalue":{"value":{"entity-type":"item","numeric-id":3211102,"id":"Q3211102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c08ab8c7ec8618804a5ce9ca00a49dc3868a3f7","datavalue":{"value":{"amount":"+0.86081517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$6B94FA63-8E6B-4BAF-A34B-D7664B27CF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34ab5bdcaf3db5c041856aa5295e99137840bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3502137,"id":"Q3502137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7c96aa15f8825718807b884821d4aa24ef91f0","datavalue":{"value":{"amount":"+0.8607706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$0745E37F-5196-4287-9AC2-47E49B2C5E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c465799d6a4c0435c752feb86829581ced52bf32","datavalue":{"value":{"entity-type":"item","numeric-id":1713740,"id":"Q1713740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9597e9bc01e48b1a21b07b2e2d95b58897fad58","datavalue":{"value":{"amount":"+0.8414537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$8A207474-3DDF-46B7-8E97-C73F98629474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b343845678a93e4c7a0bb67e555723e2f014e25","datavalue":{"value":{"entity-type":"item","numeric-id":960381,"id":"Q960381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbee59ad7923db677967c4324a4e59df15d4eb6","datavalue":{"value":{"amount":"+0.83917946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$FFE7F04D-C841-4BA1-94E0-B23921373BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b26dfc74a1e84548b5061387b99615443a75a3","datavalue":{"value":{"entity-type":"item","numeric-id":4831393,"id":"Q4831393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b0f005059df1c32a6f8f3c7aded454f86e01bf","datavalue":{"value":{"amount":"+0.8318389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627508$91B65603-CCF9-4B50-9132-4E667E9C5FA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627508"}}}}}