{"entities":{"Q5943079":{"pageid":8119881,"ns":120,"title":"Item:Q5943079","lastrevid":47665414,"modified":"2026-01-02T09:18:26Z","type":"item","id":"Q5943079","labels":{"en":{"language":"en","value":"A log-barrier method with Benders decomposition for solving two-stage stochastic linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642207"}},"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":"Q5943079$68CC34F1-C138-4E6D-B9F0-32BD76E4D72F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa129aa73db66265615b646e559bc5546cfba2d8","datavalue":{"value":{"text":"A log-barrier method with Benders decomposition for solving two-stage stochastic linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943079$5FF108EF-2D14-48B4-98BB-C0782D849125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddf6862887fc31a35698ff0a2606793302e8198e","datavalue":{"value":"1023.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$10C6ABC1-960F-49A3-B5A2-D2798FF9BCE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"948b58a000c4a97d8e6e8a4a2a14eb894612a4e4","datavalue":{"value":{"entity-type":"item","numeric-id":202057,"id":"Q202057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943079$EE56737E-F649-43C4-AB21-7D9D3E26A1A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943079$A3A3376D-07BB-4FF3-B650-5FD126B0B199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49e45237da2fe232f4acd12dcd23ea3c471f3778","datavalue":{"value":{"time":"+2003-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943079$4DC8DD7A-7823-4E8F-B37C-223F3B1C3CFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0b5fe3ff84f2af3130c892988db14d3b80154dd","datavalue":{"value":"The paper deals with two-stage stochastic linear programming problems in which the support of the corresponding probability measure is supposed to be finite, however very large. Evidently, such type of problems can correspond to scenaria approach in stochastic programming problems with a general support; however, then the problem with finite varying support can be considered.    The aim of the paper is to propose a new derivative based decomposition solution method which uses the logarithmic barrier to smooth the objective function. The Newton method (or even higher order methods) can be employed to construct the numerical algorithm.    In the paper, the global convergence of the solution for the proposed method as well as the convergence of the algorithm in polynomial time are proven. The paper is written in a very understandable way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943079$5AAFCED7-B1F4-4FC8-990A-610545D313C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42f7988e58b8a08b52cabdb11999dee2d5651d18","datavalue":{"value":{"entity-type":"item","numeric-id":314597,"id":"Q314597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943079$DC60B920-D724-41A8-97D1-FF41C7E22477","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$83A585DC-E14D-4139-8501-ECAFB5E60BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$607EE128-3EC2-4118-B0A5-753642F17003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$E049770B-DB1B-4FEF-94D0-64B4BDB83896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$4EDFE824-6975-45D7-A8F2-FD5E94C184F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$17B0C769-88FE-44EA-970E-549065912207","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6649d23815206d07fb5e61cf304af4d5581c07ca","datavalue":{"value":"1642207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$AA47498B-4887-465D-AB7A-9C3008AD7892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9598b212a04fc82e174d9a433d13d6a69420d2a","datavalue":{"value":"two-stage stochastic linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943079$34FCCAF4-3FFF-4DAF-98E5-3D422D96A048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f518bf1db6b2d0df7231f19984528dcfe317d0b6","datavalue":{"value":"discrete random elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943079$9DBF8B8E-DBFD-43C5-BFE8-A288E3141F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1845172b5508a8c3d1cc6831be33514b895be80","datavalue":{"value":"large scale linear programming problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943079$25DBFDF9-5917-4803-AC48-842FE1C14EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea3a980318bd6bab27bed9c8ee509953b3ab334f","datavalue":{"value":"barrier functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943079$1F0D4C06-BE8D-4A54-AC7B-49710559FE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943079$EEF9A487-1649-4C23-859D-D94BFAD6CE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943079$C913B6BF-4FC1-4171-8652-374B6F6BB748","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1f8e94d965261437411e6ec7cbe93930e8ea0da6","datavalue":{"value":{"entity-type":"item","numeric-id":14149,"id":"Q14149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943079$2435F854-64E7-4C9C-AD1A-7AD21824E91E","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":"Q5943079$81553AF6-E508-4344-B5F6-FF42F83F8016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5082df96eddc3b2db3b679756b8881875710689","datavalue":{"value":"10.1007/S101070100229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943079$FAB6F2E5-CC53-4E5D-89A2-C43EFAB717F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579d92424c729e7cf4c2740da4704fd680a6436d","datavalue":{"value":{"entity-type":"item","numeric-id":1774842,"id":"Q1774842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eaf112b371ba66cd30e10a51dca02cd196f5b33","datavalue":{"value":{"amount":"+0.8435084223747253","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":"Q5943079$835C086E-1964-4232-B6DF-78A028DFFF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afc0d5940cf8938d485aabf8359ead65f2f0167","datavalue":{"value":{"entity-type":"item","numeric-id":2564096,"id":"Q2564096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e09204de766e657d1c8b1ee30bde365a9a5691","datavalue":{"value":{"amount":"+0.8141282796859741","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":"Q5943079$7BE7A9F6-2187-49A8-903B-D8B892153667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1b5c30e7ca6a79d70f2fa357c3822d889c3ee5","datavalue":{"value":{"entity-type":"item","numeric-id":3986762,"id":"Q3986762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5a26af64a86ef5e8e7f510b8c1a050840f3ed4","datavalue":{"value":{"amount":"+0.8126012086868286","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":"Q5943079$9365A577-D168-468B-817B-2156B3D900DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40aeccdb6886dfc7ecc12d96c8e468754883e33d","datavalue":{"value":{"entity-type":"item","numeric-id":298535,"id":"Q298535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80442883b62446e6d440ae06bae71740d41916ef","datavalue":{"value":{"amount":"+0.8103348016738892","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":"Q5943079$41CB10B1-B80A-46E2-8317-9A731A95816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0d59a6b2e66408fe2086accd72ba5574d4bc70","datavalue":{"value":{"entity-type":"item","numeric-id":5444288,"id":"Q5444288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1779672fabd4fb7d14a5d418f8449ecfeae6f8e1","datavalue":{"value":{"amount":"+0.8043967485427856","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":"Q5943079$C204AD2C-9C44-4E77-8F1C-297B3A403EF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943079"}}}}}