{"entities":{"Q1067966":{"pageid":1078718,"ns":120,"title":"Item:Q1067966","lastrevid":69556938,"modified":"2026-04-13T07:49:27Z","type":"item","id":"Q1067966","labels":{"en":{"language":"en","value":"A partial dual algorithm for the capacitated warehouse location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930687"}},"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":"Q1067966$6F1A3FA3-BBA2-4D59-AF48-BC3B6BBCE688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e177a05410574692b307401aa3e7e31c5033ed28","datavalue":{"value":{"text":"A partial dual algorithm for the capacitated warehouse location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067966$0ACD510F-4A1D-4162-8726-BF6E35B19769","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecb890091748e090b96589c8f3530292a9788edf","datavalue":{"value":"0581.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$971DD980-37EC-427A-93D5-8A06733F5533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"036e2726fa9cfd626d85985ff3a235130c57d11d","datavalue":{"value":"10.1016/0377-2217(86)90213-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$4E9ECB4D-3B51-42B1-ADB3-B7D23C86B45E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13d02182bcb1e736da1a2bb8d3320f0d7eb95883","datavalue":{"value":{"entity-type":"item","numeric-id":1067965,"id":"Q1067965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$1ABCF068-E51F-4849-9E92-FB1BD047E74A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$60962F75-995D-41FE-BD8C-38FB41574B31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1067966$C9BC6AEA-C86B-475B-8996-9F7E6F857690","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a948cca72ebec6065c5febb96d633d37e1107c45","datavalue":{"value":"The Capacitated Warehouse Location Problem (CWLP) consists of the ordinary transportation problem with the additional feature of a fixed cost associated with each supplier. A supplier can be used towards meeting the demands of the customers only if the corresponding fixed cost is incurred. The problem is to determine which suppliers to use and how the customer demands should be met, so that total cost is minimised.    Most of the recently published algorithms, for CWLP use branch and bound based on a Lagrangian relaxation of demand constraints. Here, a partial dual of a tight LP formulation is used in order to take advantage of the properties of transportation problems. Computational results are given which show good overall performance of the algorithm, with the size of the tree search being reduced compared with previous published results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067966$59449B54-1F26-40EA-A513-FAC54DD7AEAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$338E2DBA-ABB2-438F-A590-F23B328A9AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$2532A0D6-0AFA-43FA-A1CA-795FEC3E7B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$D21437E2-4288-4E03-8BB0-8FFD3865E103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$22D40C11-A00B-4435-891D-B438FE9AD9AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"593945322d7d6daee9cb6a896bb56ed88eb1dfb2","datavalue":{"value":"3930687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$4E801B5F-4585-481B-B9A9-1D391AF6CAB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def7b4b6df9a0597bdea4a2f4b624d681e8f6a9f","datavalue":{"value":"partial dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067966$BD58838C-9B5D-4A1B-9D9A-C8079070A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067966$ADB51F87-AEE0-4B82-B891-ECD1A4E47917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23428d259d5de89b6df72a7622fc913d5bc545f","datavalue":{"value":"Capacitated Warehouse Location Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067966$F627DBC3-8845-47C6-B344-2A7A901B0706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067966$0C152A9F-7F17-4F44-B295-0252CD179BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067966$795AB914-6F4F-4791-B4CD-66F214F330CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3521d7450cec778ee57d56f46e487157a939695a","datavalue":{"value":"tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067966$977C0014-A9B5-4FFA-AD26-E928B5FE5850","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":"Q1067966$444FC29A-1FB2-4709-AE0F-5170236AD39D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00255b9207eb63cf4a1dd0ce21c940646624f7a4","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90213-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1067966$D3BE650B-4AD7-4174-AD20-7023584B930F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dcc0164aeeadfc46bfebd24a07e0c2626006b3b","datavalue":{"value":"W2020272219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067966$6F080B03-5893-472F-922A-B83E9BBE333E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab812291bf0ae5293cf2b6ad1baa74716863ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":4119045,"id":"Q4119045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$643F3F83-86B2-441C-81C9-763DD9414101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6166903f9202a72884d0036bb1b36619f81680","datavalue":{"value":{"entity-type":"item","numeric-id":1171987,"id":"Q1171987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$93615B26-41E4-49B0-A276-5E83BBD96CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e6cc28939b6e08f8d16d80f3052d51a72fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5580097,"id":"Q5580097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$95C70C65-3940-4C93-B49B-5E58283AC35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$C2233E5C-79EC-4661-8D2A-E2E9D9177E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c528a9dc5884120bf9941a2f1c81e48bd1a28b58","datavalue":{"value":{"entity-type":"item","numeric-id":4058476,"id":"Q4058476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$B8711CAA-B818-4A55-AC43-5A741596350D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$054A6F44-8078-4E10-A4F5-5B3A9FEB319B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46b5b567e33e9085d0e5a786e62bfd9a2b608da","datavalue":{"value":{"entity-type":"item","numeric-id":4187579,"id":"Q4187579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067966$DFF56772-B8F7-4B2A-AF49-0D233959E4F8","rank":"normal"}],"P1643":[{"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":"4a7e92486fc6a4ff30b54e0f1649830f42e24cd6","datavalue":{"value":{"amount":"+0.8435214161872864","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":"Q1067966$BB8997E7-630F-4CD3-8848-A5BAD966E49E","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":"9d309c7190c520f57134573b73e424c46d7d8b94","datavalue":{"value":{"amount":"+0.8174490332603455","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":"Q1067966$32F5F54C-3951-47AA-BBFE-2C6D1A15DBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c119f17181a7a2170380c26aa797688ab8cda166","datavalue":{"value":{"entity-type":"item","numeric-id":1021019,"id":"Q1021019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0c1b39b6bbe938401cb32077901017ce7fc3cd","datavalue":{"value":{"amount":"+0.8029003143310547","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":"Q1067966$1FBD212E-E52C-4F06-B378-7C9784B295E9","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":"2ca410cb95837fada559919846c313eb80d93079","datavalue":{"value":{"amount":"+0.7984223961830139","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":"Q1067966$81F5399F-9A77-4DD8-8BD2-BA3EA24AF909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff694f097650af9b58b247ee3b95beabb27cd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4678117,"id":"Q4678117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62fb66c2b3c7538904d4c64a149146d40f36ad8f","datavalue":{"value":{"amount":"+0.7821505069732666","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":"Q1067966$8CAB51A1-C2D9-4527-B5DF-99353016B57B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A partial dual algorithm for the capacitated warehouse location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_partial_dual_algorithm_for_the_capacitated_warehouse_location_problem"}}}}}