{"entities":{"Q1104862":{"pageid":1115611,"ns":120,"title":"Item:Q1104862","lastrevid":70098999,"modified":"2026-04-13T12:25:50Z","type":"item","id":"Q1104862","labels":{"en":{"language":"en","value":"A multicut algorithm for two-stage stochastic linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057289"}},"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":"Q1104862$2C696C8C-D550-4970-A6FE-36F70F22B74E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2216bc916b32dbce55a0a95e91a64d49073b4a64","datavalue":{"value":{"text":"A multicut algorithm for two-stage stochastic linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104862$C49936AE-7F88-48E2-8EBE-FA5C9EAED3F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd0cdaf3ad1249af863e3c566d533dfa7c3aaa5a","datavalue":{"value":"0647.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104862$9C341D91-C1D2-4E23-9E1A-AFA5B9C5A261","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f8b2b62577889f57da57bf3b2dad7b955497a05","datavalue":{"value":"10.1016/0377-2217(88)90159-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104862$B1F80AE1-E0A8-4A82-9707-13DD2A5042C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01619ab1a21d793ff257e2204a5e77fff807480b","datavalue":{"value":{"entity-type":"item","numeric-id":166232,"id":"Q166232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$4DCCC237-EA4B-464B-9A01-4A1B8F1FDB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53d1f0311dfbd23bd7cc5da2e5feb698e22c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":688926,"id":"Q688926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$6F21E715-C517-40DB-8215-71F716BCC828","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":"Q1104862$7BA4FAF9-8A76-4B72-B852-29287A5CA06D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104862$7E1C68B5-1E35-4B85-BA8F-2682AE7F64A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de5e97a2aec763040e08ec0b51c4408b0bce4dcd","datavalue":{"value":"http://hdl.handle.net/2027.42/27390","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104862$CCE07AED-D76F-436F-ABF0-9428B7389AD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"875dcefbc25cf475a1c238db2f8732bcafd62e26","datavalue":{"value":"Algorithms for solving deterministic equivalents of two-stage stochastic linear programming problems with fixed recourse are considered. The authors propose to use the multicut L-shaped algorithm which needs not such a large number of iterations as the L-shaped algorithm [see \\textit{R. M. Van Slyke} and \\textit{R. Wets}, SIAM J. Appl. Math. 17, 638-663 (1969; Zbl 0197.456)]. The maximum number of iterations for both algorithms are found and the simple recourse problem is considered separately. Finally, results of numerical experiments are reviewed and two examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104862$19579B2F-0885-4F2A-8C2B-D2A6C03E7083","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9556ad8a6616af8060cddd0a1486cb62b7161dee","datavalue":{"value":{"entity-type":"item","numeric-id":922957,"id":"Q922957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$5ACBCCEB-E074-4EC8-B46D-2B8B0D555AFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104862$BD978BC0-53E9-4F58-A812-5244ABD31A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104862$B784EB67-74E7-45A3-A9AE-CA7B1B6F8E79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a17b54639a907e4167c166b52817b31b22564ba9","datavalue":{"value":"4057289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104862$CE560817-113D-4B61-B56B-E73BC9854657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795020b39b6a9e360417c765aa3ef8cdc66a9935","datavalue":{"value":"deterministic equivalents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104862$B26EEB2C-96F2-48BF-A34C-5556C2038AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5540ee95b272d45726a9dc11bda5d91fd7a1aee6","datavalue":{"value":"two-stage stochastic linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104862$80F2590B-319F-4F75-BD17-C88C1011CA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554c4eef0a06cb0b78ac99f4f0b46bd697c2cc8e","datavalue":{"value":"fixed recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104862$C5A9A152-9D31-42F8-A18B-0D10043ED997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d00a15497a38b261775468ada7bcf0d43de8dc6","datavalue":{"value":"multicut L-shaped algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104862$0BDC5A0D-FCB4-49A7-BB8B-C11C21A3A595","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":"Q1104862$910E5780-4765-4413-9542-7CB01FA1E8D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34905f6f7d5e80e6bad4b4af8c499f77215d71be","datavalue":{"value":"W1984647185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104862$DE13F542-A380-4C3A-B518-38205D59F94C","rank":"normal"}],"P223":[{"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":"Q1104862$B3D5D5E7-4E90-4401-A502-CE51EA60C2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb6f5fbefe4c4ec5593138eb4e0c82d384d8174","datavalue":{"value":{"entity-type":"item","numeric-id":3705221,"id":"Q3705221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$37474441-78B7-4FBC-BEF9-CDF21559D081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e44989acdb05bb7cb53b67bdbd33eac0aa994a","datavalue":{"value":{"entity-type":"item","numeric-id":3703592,"id":"Q3703592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$571B5A02-B02A-4CAE-A3F5-E70F3DD991E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83780bc8c197b790eba02a5928ef0997c2169ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3813607,"id":"Q3813607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$586B2BA7-D91C-4069-8673-69C34CBA832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654449fc056f1077454328147d71d1f2775f2aea","datavalue":{"value":{"entity-type":"item","numeric-id":5684505,"id":"Q5684505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$65557A82-0CDD-4E1C-A0CE-11CF0B630C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e35a8f8d3a11129b974bf004b0cc7f1261b3f1a","datavalue":{"value":{"entity-type":"item","numeric-id":4091720,"id":"Q4091720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$FA78B4FA-D679-44D2-84C3-69183B82601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea85199b84e207a6907bcd2698d8435b4aa8e5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3895224,"id":"Q3895224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$30FAFD8D-97A1-405D-8689-2514A9DC8FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7551899b35ca3e836387444ad2fbfaaf6ebf0dca","datavalue":{"value":{"entity-type":"item","numeric-id":1259514,"id":"Q1259514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$37A5953B-740B-4EF9-B970-CA6073723052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$C34C8F20-D0E1-4082-877E-ABF85506321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17c136c8ca3e0532dfce0d7d2aab986af31bfab","datavalue":{"value":{"entity-type":"item","numeric-id":3883909,"id":"Q3883909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$F47E9CC2-1ED3-4DFD-949D-1C567209282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c36e0080b22abf9117e0493a8fb698d8f88340","datavalue":{"value":{"entity-type":"item","numeric-id":5595958,"id":"Q5595958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$B17CB4FA-CF99-4757-9FDA-8F6FE8F1278C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36951f26efa31034adc300032f03faf11025fe93","datavalue":{"value":{"entity-type":"item","numeric-id":5661327,"id":"Q5661327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$B81832AC-E892-44CC-B4E6-C78728ADF498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6048139aafe770da52a9e8a4768ea332f0370ccf","datavalue":{"value":{"entity-type":"item","numeric-id":3343779,"id":"Q3343779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104862$DCCE4033-440A-46F0-A64E-5F92DEEE0097","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e841d3079aadd1b88053209c59eb1721cb2971","datavalue":{"value":{"entity-type":"item","numeric-id":1807682,"id":"Q1807682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76d2974b6762d2009e2439feb6d68afecc0e5d2","datavalue":{"value":{"amount":"+0.8565515875816345","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":"Q1104862$89099FDC-58E6-458E-B59A-37BED1428E84","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":"dc817cfdd78f164d7a4426a4706ab84060d86e82","datavalue":{"value":{"amount":"+0.8525062799453735","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":"Q1104862$C5126130-910C-427B-9FEE-2F083FD0BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635a2a46ed9483381a22837f4a37d4c41da92451","datavalue":{"value":{"entity-type":"item","numeric-id":976324,"id":"Q976324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6dbb9e7c226d71f98f31cf55ccaf7cb5883be8","datavalue":{"value":{"amount":"+0.8375501036643982","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":"Q1104862$0D86DB2A-808E-419E-9517-A108C5F79900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddb60f47c8da47fedc7b688594621303b24c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3703592,"id":"Q3703592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffd6cc24264e62d6c3ae655f15e8822b1013385","datavalue":{"value":{"amount":"+0.8232967257499695","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":"Q1104862$C6788E1D-018C-44BE-9C22-010522A3389C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbe3fceb8e782078b1153078de230e978d55ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3634033,"id":"Q3634033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2a5cdb4a96a2d5a908f4baeb9e3337a5a7be0b","datavalue":{"value":{"amount":"+0.81390780210495","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":"Q1104862$CFBFC556-AB10-40BE-BDDC-8471DCC0F8EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multicut algorithm for two-stage stochastic linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multicut_algorithm_for_two-stage_stochastic_linear_programs"}}}}}