{"entities":{"Q1062887":{"pageid":1073639,"ns":120,"title":"Item:Q1062887","lastrevid":66177072,"modified":"2026-04-12T08:03:58Z","type":"item","id":"Q1062887","labels":{"en":{"language":"en","value":"Capital budgeting with Benders' decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3915957"}},"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":"Q1062887$6472D884-B200-4297-9D8D-CA410DD7E23E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36883a9687d8f3aa58e30f02ce56d0fa47d805ae","datavalue":{"value":{"text":"Capital budgeting with Benders' decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062887$06D45458-7A24-48AB-9D85-CAA12D9D0094","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc0546f76a05f281a862e10c6dceefc6eeb94524","datavalue":{"value":"0573.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$39B24666-0BCC-4F43-A97F-AAEB1F54D5D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f5f6701443d492fef8d3c07bccb46d876ea8d2","datavalue":{"value":"10.1016/0377-2217(85)90152-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$23B37654-8267-4919-A2C1-153EDE848EA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed448e4e61e20d21048e39a8adbacb6178e2260","datavalue":{"value":{"entity-type":"item","numeric-id":792883,"id":"Q792883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$84DA094D-EF46-4229-BFDA-165F567BF8B8","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":"Q1062887$3E8A02EC-E279-411F-9F40-B4B0AB1E24B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1062887$3D8471A1-4EDE-4E1C-A957-10988481E7AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8f0adba85f5b5552222a693e4f784ef0516b2f3","datavalue":{"value":"Capital budgeting problems with different interest rates for borrowing and lending and with possible limits on borrowing are applied to dual and primal decomposition. While the former fails if a dual gap exists, the latter becomes attractive. The paper elaborates dual and primal decomposition to capital budgeting models and discusses variants of the Benders scheme. A computer implementation is described and results of extensive computer runs with different strategies are reported which give proof of the efficiency of the implemented decomposition procedure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$E3B720DF-C2E2-4169-94D8-C289CD505440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b600a0bd525a05fa571487b461fe5ba90ad6e5d","datavalue":{"value":"91B28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$FBB919CA-28D1-4865-8866-040C1E8AE8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$A210D8DA-E53E-4870-8818-181CED5D07E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$41FBC8B6-7174-40DE-8C44-6F1D603CADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$933E5582-B41C-416E-9C7D-A2EFBF2203CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$4146F381-38E4-4BD0-A028-D4FE99484221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c8c9ae656109b6aba58b7f80b2a2458614ac98d","datavalue":{"value":"3915957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$7AB73C54-E85E-40AA-8474-0B50CE33FBCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90c46b37c03a129af58c959db9a1947617e50188","datavalue":{"value":"Benders' decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$CF2BE135-0882-4C6D-B0D9-4C9E8EA25C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842781a970e304afb97e6f262eb8a77ffaa02e11","datavalue":{"value":"investment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$6F37F85D-CA0E-4E20-A91E-F9A632D6363C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72e3297691f52bc20d440affe30040450e9aba5","datavalue":{"value":"Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$8E2F0694-28B8-423C-AFFA-BBEE6BC49506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30273b447ec5a52a4edd69dd46a6cda791f44249","datavalue":{"value":"Capital budgeting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$57EBBE52-814F-4A40-B853-BBAFB230CFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328fc2322ddc64fe9bbd8abc1f21418750d16184","datavalue":{"value":"borrowing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$266DB491-4F1F-4118-AA91-479AB2B61525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36bd6accdb218579c0c85ddaed4f66417835c19d","datavalue":{"value":"lending","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$052C31D2-47BB-4714-ADDA-EF1B53B5983E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c352b8d12ae4a3dc8e232289e82bebdcd3704f6","datavalue":{"value":"dual and primal decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062887$A44C58CB-104B-4282-80BD-085F773DFA15","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":"Q1062887$25EF685F-91F2-4E50-952F-7688D5BE4AEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19e0fdc64055959404e86957b88c46c2152e2164","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90152-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062887$6685E2F4-BD53-47A9-9600-734F4E2CD43F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af0da396482205476f006ab83a1f6680fdd409bd","datavalue":{"value":"W1981420800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062887$B8E76C5F-C396-4BE3-B1AF-78B0488EDEC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f45a84c9c150303ffe586165612588c38cb41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4181586,"id":"Q4181586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$06FCC042-B712-4BFB-AF58-000C56265979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c390ff2c9cd278e7cb5f1ba1f4d79089541c7957","datavalue":{"value":{"entity-type":"item","numeric-id":5589736,"id":"Q5589736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$0FB9F244-5757-4ED9-8D96-536A96A163DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$4D4F7176-06BF-4EC1-BAD9-9B9480ACC40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359837f250acb4913342305826a0d05e1168a5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4114969,"id":"Q4114969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$2529C491-9B50-43B2-8D27-158D719F5B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4a3cc5c22741788026217bbee4c49c09a23c55","datavalue":{"value":{"entity-type":"item","numeric-id":789322,"id":"Q789322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$189238F6-25FF-422E-90CE-357F7E3E0662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067b54add8783f8a3cccc899dbc6844063fe5a41","datavalue":{"value":{"entity-type":"item","numeric-id":4147875,"id":"Q4147875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$E6051FA4-24D9-4478-92F9-875F03DBFCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$5A799090-FB78-4DDF-9FBC-C65D8EE89BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$4ED9EEA8-622F-4202-A694-B785699ACBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$2FB5963E-4ABE-4E8F-A3E9-41A0D4B1AFF2","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":"Q1062887$69970AB6-0E71-4B80-9568-2435EEAE695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffc3e8e17a26b2cde45dd9fd41a696bc6a17352","datavalue":{"value":{"entity-type":"item","numeric-id":4060779,"id":"Q4060779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$7D03F96F-77F9-4459-A86E-87901BDA0B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e1e0ce371ee465f420be2a8f687bd9fb88446","datavalue":{"value":{"entity-type":"item","numeric-id":3670456,"id":"Q3670456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$B72D3192-8390-4080-B44A-913620353B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e974ce33536072638fa269bcc346686111405a5","datavalue":{"value":{"entity-type":"item","numeric-id":5541760,"id":"Q5541760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$64B8CAAE-CD64-4CB3-9164-6CC328AC796E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f0b52e426afaddc1dc1ddd8c497847b85e0ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3865843,"id":"Q3865843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$269BFC6A-6CAE-4A26-BDFF-02E6DD45DB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e942240e560bc3110dcb5a57492d4177986d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1123142,"id":"Q1123142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$6F2FEE5E-DCBA-4766-933F-00EB79E62B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94f6c09dda6dcb09ea6ca6c4be4b72dce8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3904383,"id":"Q3904383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$3FC63159-CA28-4659-A62F-E3C7F01CC204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5e1411b1851d598fbe7e94c684ff88c26b001c","datavalue":{"value":{"entity-type":"item","numeric-id":5550290,"id":"Q5550290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$1F6F6E88-04D8-4E06-BCCB-72AA5BAA1501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c74ebab493b7de354822955ee1ed9bc26b4c86","datavalue":{"value":{"entity-type":"item","numeric-id":4742563,"id":"Q4742563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$6B4A44A5-4CCF-4529-A9AF-8E7FB0C9DE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c101f437443df62986ba3448bd1d0cc4205b19","datavalue":{"value":{"entity-type":"item","numeric-id":4198339,"id":"Q4198339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$181D9D76-EE94-4C2B-9E04-A3181741EB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5878c1768ae6929c40be611fe8f60ed81027b02c","datavalue":{"value":{"entity-type":"item","numeric-id":3916376,"id":"Q3916376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062887$C73442B2-4EC1-4FFC-A6C5-270AF5F22859","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdccaa9961a2004228ca4e71a3871eb2d72df2e6","datavalue":{"value":{"entity-type":"item","numeric-id":5130513,"id":"Q5130513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78931d3fc810d492be0bc9e7416b591122fc6a7","datavalue":{"value":{"amount":"+0.7488434910774231","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":"Q1062887$FFB91D0F-62E6-43A8-BEF3-8CDFCF7F8B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1679c231e5984b0aa6426603b85e848eebcf49","datavalue":{"value":{"entity-type":"item","numeric-id":3685547,"id":"Q3685547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec5ebc42f8aa7b82299a2c76f5114e35839563b","datavalue":{"value":{"amount":"+0.7409434914588928","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":"Q1062887$853A39E9-2CCF-47F4-B92E-6A12345CC1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e541d79775711c4895336d7205d61d79934a42","datavalue":{"value":{"entity-type":"item","numeric-id":4695780,"id":"Q4695780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f8efebb242004aa3faf882fedf3b7237444092","datavalue":{"value":{"amount":"+0.7385798692703247","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":"Q1062887$BB133855-F937-4597-BDFC-1AF40062A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22376da91118787116dfb94f3a52c91861c6baaa","datavalue":{"value":{"entity-type":"item","numeric-id":3337913,"id":"Q3337913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a876aecc27f9f6c321ee0b034201413430773b4","datavalue":{"value":{"amount":"+0.7382081151008606","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":"Q1062887$C132BB9B-E3A5-4D9F-A293-3917F304E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7389221c375b8baa878220d82d6316c7ce1495d7","datavalue":{"value":{"entity-type":"item","numeric-id":5902810,"id":"Q5902810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd23b9a35c7d28e000e10641f376138b231b8da","datavalue":{"value":{"amount":"+0.7379906177520752","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":"Q1062887$02BC552E-D704-4B4D-9573-CA9C632A6927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Capital budgeting with Benders' decomposition","badges":[]}}}}}