{"entities":{"Q5927654":{"pageid":8104456,"ns":120,"title":"Item:Q5927654","lastrevid":101995778,"modified":"2026-06-06T03:16:44Z","type":"item","id":"Q5927654","labels":{"en":{"language":"en","value":"A Lagrangian based branch-and-bound algorithm for production-transportation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1580041"}},"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":"Q5927654$C71E091A-C704-41A4-B840-3E5C1410C3AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3fff238e0c151422822e9fbf7dc47b79e8c809","datavalue":{"value":{"text":"A Lagrangian based branch-and-bound algorithm for production-transportation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5927654$179F17BC-CE12-4BE8-905F-2930EB80EF63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"264f382ad55bf5c5f112aed7089d197060365b12","datavalue":{"value":"0985.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927654$0CDA3C63-BD69-423C-8C9E-F2412CB165E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"238382582419d5040137883965e9b06af4c3a884","datavalue":{"value":"10.1023/A:1008373329033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927654$CA3A4707-D168-4C6A-9C66-1919350923A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e524dff1db356dd4e0671258d6841fb8604b876d","datavalue":{"value":{"entity-type":"item","numeric-id":166212,"id":"Q166212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927654$C8238D4A-8B30-4988-AF4A-F2859B69713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e83086f63f1fbfaa5329da300ae7810a6eff2dd","datavalue":{"value":{"entity-type":"item","numeric-id":166213,"id":"Q166213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927654$CA2D264E-9403-48E5-8D96-5E7C6DD2DE38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927654$3E14980D-692D-444F-95E6-58F1D83E8707","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e979742b6018ec8d2c4ac57cbc76c09f8b49242","datavalue":{"value":{"time":"+2002-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5927654$8F0FD9E8-BDD0-415D-8056-7161F489484E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b60e933bf7a61b40bc09086913db24a0a441481","datavalue":{"value":"In a production-location problem the sum of linear transportation and non-linear concave production cost is to be minimized subject to production capacity and demand constraints.   In order to tackle this problem a branch-and-bound algorithm is proposed. The bounding strategy in this algorithm is innovative using a linear programming and Lagrangean relaxation as first and second stage, respectively. The bound obtained by this two-stage approach improves previously known bounds, a theoretical result which is confirmed by numerical tests. The paper is concluded by suggesting an even better bound, which, however, was not tested at the time of publication with numerical data.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927654$FAF39E9F-7C0B-4685-9345-FD34CF7468A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c24d1a4d9566abc9461048333a6d2676bb28f451","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927654$CE789662-7F02-47EB-861B-C91056E9B27D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927654$14C88823-231B-4632-94BF-6C3EE4E59759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927654$3A1A74EF-1B80-47A6-92E6-DBF493E2BEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927654$6D1B6431-54BE-46AF-A361-AD557C43FE4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6afeaf23cb21117c693a131ae13920af42b57417","datavalue":{"value":"1580041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927654$518ACCBA-B975-4309-9010-3A036A308196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927654$0A611AB2-E95F-463A-9491-1C666262C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6691dd91f4df56157e5e0f360ed9d15d9cbace99","datavalue":{"value":"transportation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927654$48AB6B43-A3D7-49FA-BD2E-25A7AF5236DF","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":"Q5927654$F91EE3D9-6108-422A-AFE3-F2C9DD1E26EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"099e22507a47ba082f82990020edb07b34424c5a","datavalue":{"value":"https://doi.org/10.1023/a:1008373329033","type":"string"},"datatype":"url"},"type":"statement","id":"Q5927654$0982401D-3A0A-406D-AB47-1B0E1AB0242E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"827a0b86e5cde3cbd3ecd57078cb7fb83431b040","datavalue":{"value":"W1827139804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927654$34A661A1-D26A-4A7D-B31D-8CDCAAF0D2A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f863a111275a852edd033a295267195080b59493","datavalue":{"value":{"entity-type":"item","numeric-id":3014721,"id":"Q3014721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80eb4131e5e638f03f3e735b8f05deb013242f8e","datavalue":{"value":{"amount":"+0.8703316450119019","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":"Q5927654$4C2D56EC-20B3-46E6-9D50-39861B88136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d5264a104f55b2ad765d69c227b73cee647218","datavalue":{"value":{"entity-type":"item","numeric-id":5694060,"id":"Q5694060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f72a565f37d693a1571ae806c53999e4490a1c","datavalue":{"value":{"amount":"+0.8315683007240295","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":"Q5927654$26A0D682-7E34-4B1A-B29D-33A8C2D61AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e23d27423d8885d5cc43ee1206764f1409fe4f","datavalue":{"value":{"entity-type":"item","numeric-id":4016840,"id":"Q4016840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab02278fccf1ebc377f3735e6a946a786e429224","datavalue":{"value":{"amount":"+0.8214382529258728","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":"Q5927654$B39DCCD0-E277-46FB-9E9F-D05AF91EE00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7b6d30497343659df40a42566f2d54508080cb","datavalue":{"value":{"entity-type":"item","numeric-id":1923788,"id":"Q1923788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8098ed4fcf6bde7fa8684ff4152fa4b04208be8e","datavalue":{"value":{"amount":"+0.8191140294075012","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":"Q5927654$9FA746C2-20F9-4483-A0EC-BA75BCBDB76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cffde651cae46e70c09431c26551e55f62b7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3323706,"id":"Q3323706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b1799dba989d7c0c266305bab6ac1219da6128","datavalue":{"value":{"amount":"+0.7614408135414124","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":"Q5927654$7E1A3DF6-9B5F-4D65-B163-7C5AFF40A703","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangian based branch-and-bound algorithm for production-transportation problems","badges":[]}}}}}