{"entities":{"Q1194451":{"pageid":1205200,"ns":120,"title":"Item:Q1194451","lastrevid":66831513,"modified":"2026-04-12T13:08:59Z","type":"item","id":"Q1194451","labels":{"en":{"language":"en","value":"An exact penalty algorithm for recourse-constrained stochastic linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64431"}},"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":"Q1194451$1CEF5314-FBE7-435A-9A53-7021F11BB3BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"075e8635351cc9664ca4c4d97718fd782de4cfdf","datavalue":{"value":{"text":"An exact penalty algorithm for recourse-constrained stochastic linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194451$85131BFC-C086-44DA-AF1D-A8771784E3BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b02759d681805f0296abeceedbea27fb72b3d30d","datavalue":{"value":"0756.65095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$5E6FD7C7-8F94-4EFA-AF0B-0D0E3E5CB039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf75b3f63d0d94fa23f71aec558ffed0ba1483b9","datavalue":{"value":"10.1016/0096-3003(92)90055-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$6666CBA4-97F1-4298-8EE0-053670B24A79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$CFBAE67F-07C4-4CA6-9381-9404F2AC1406","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194451$18D756C3-628D-4B55-900A-1F025E05010B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2e6448deee7889b3306dc6bc876384701f78466","datavalue":{"value":"The paper deals with the problem of two-stage stochastic linear programming under uncertainty: \\(\\min f(x)=cx+E[Q(x,\\tilde\\omega)]\\) subject to \\(Ax=b\\) where \\(Q(x,\\tilde\\omega)=\\min qy\\) subject to \\(Wy=\\tilde\\omega-Tx\\), \\(y\\geq 0\\). The stochastic decomposition algorithm ``is extended by developing a solution method for a model in which the recourse function appears in the constraint set rather than in the objective function''. The procedure is exemplified by several problems and computational results are described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194451$DC58779E-84C4-4661-A80B-0CBF493B4B49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$394F0E1C-F2CF-4CE5-8BE2-BB2FF68D72F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$9F8FC283-9D38-4861-9AE2-E3ADEB01981A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$90618F19-12D8-4CD3-A479-E7E19675CAC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6600274b581b537f43ab0b0415668558fb1fba0d","datavalue":{"value":"64431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$83BD4302-4298-4AA2-97D4-478C78BBA959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194451$84ED742A-0B12-42A2-AEB8-C68663B745ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3a3044abfd330d727fdb68288df066922d2d591","datavalue":{"value":"exact penalty algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194451$52598F4B-F93E-4731-8ABC-C5F370D5AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e145fb3324b394ad872ede725a0328fd8a33879","datavalue":{"value":"recourse-constrained stochastic linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194451$F78F8F21-B3B9-4769-B976-54663144E124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0238ee45d9614c1b336515c45bdc2109cb21a509","datavalue":{"value":"stochastic linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194451$318CE68E-81C4-458D-ABCA-96E06A3A2CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16a4c2ca5b8f458c013e7f4aed71133e7b23e504","datavalue":{"value":"stochastic decomposition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194451$3A6B5682-1A1F-4894-9213-D36B742AFFDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82767af71177f98569ab922f696e8b46bf10bac6","datavalue":{"value":{"entity-type":"item","numeric-id":1318277,"id":"Q1318277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$6820A878-50E6-48C3-93BA-A9BE3CBACD62","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"659005226b5b3150978b42595a30f0205bb77755","datavalue":{"value":{"entity-type":"item","numeric-id":587487,"id":"Q587487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$36ED1707-566A-4784-9683-4C0CBA093269","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":"Q1194451$65AB8E5A-C42D-41D4-B0CF-25E3D1493AD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f9fec92f9e7f78b7edcfd60da96c77546bc67cc","datavalue":{"value":"https://doi.org/10.1016/0096-3003(92)90055-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194451$DDE99537-6249-4EF9-BF7F-2BFE5876DA6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f1e4bbdec5a5b33cb8dce33d4d1ed4b77e69d9e","datavalue":{"value":"W2038861056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$A2128401-10C3-4B70-8941-AE8B8740C56F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f27fc3f00e32054fd3d39abf09f505307f47ba","datavalue":{"value":{"entity-type":"item","numeric-id":4071011,"id":"Q4071011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$4BDC63D1-E5B4-4207-AF08-663887904B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f38bb6e3520a5336a8cd2a0e4568af5b76ef","datavalue":{"value":{"entity-type":"item","numeric-id":2553907,"id":"Q2553907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$EE177D5C-0DCC-4E69-84D9-7E6B5A62EC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7f338d15390208933298b2ea06bb24546c0621","datavalue":{"value":{"entity-type":"item","numeric-id":3928936,"id":"Q3928936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$8CC62D3F-7702-4BB5-B4AA-1818EF346EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec0432ac9e5fdb827946e52fe3838f45f6fb79d","datavalue":{"value":{"entity-type":"item","numeric-id":3288565,"id":"Q3288565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$F5A7D56D-8494-4175-B186-A381AF629251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa0088ab95206758111f29c1b575b73edb6c4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3657787,"id":"Q3657787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$52377966-3D66-4DA7-8091-1130ECBE59F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4405593b04c8a87065bfcfc971184f7b8a4d000","datavalue":{"value":{"entity-type":"item","numeric-id":3986762,"id":"Q3986762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$BBDA9FBA-0D60-4B06-8DAF-1A886E38D7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba8a58f87fe8be7c23d2712989942d783ae8893","datavalue":{"value":{"entity-type":"item","numeric-id":4188569,"id":"Q4188569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$13745DAC-4E96-465A-80E3-B8825C070EA4","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":"Q1194451$9CBD987D-21D5-452D-B719-970F3A455C54","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":"Q1194451$E545F725-40D6-438F-B16B-6C998167C6B5","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":"Q1194451$F8A5A8A6-2A9D-4165-9143-C36CD5DD5294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dce6fea7a769388f3faaa340b3392f5e2bfa8e9","datavalue":{"value":{"entity-type":"item","numeric-id":3662646,"id":"Q3662646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194451$66E71F3E-104D-4D09-987C-B91826B7D5A4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b573c81a5d04134891005b29d7e676baac23582","datavalue":{"value":"Q128099387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194451$53A2D904-3F4B-40F9-AC18-7FD745901FA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692281f4360bc8de589b34a38a98bfbd2f18e0d3","datavalue":{"value":{"entity-type":"item","numeric-id":3802518,"id":"Q3802518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b189186755b2bcf1565e3667b8369f968d88ed","datavalue":{"value":{"amount":"+0.8605640530586243","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":"Q1194451$9AD29DC7-B687-4B59-B175-2D896026A1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c333a5c1169338a6b402fa3c14078ba3784f69f0","datavalue":{"value":{"entity-type":"item","numeric-id":3812039,"id":"Q3812039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff80beb324d98095de859716c6ac7e562c4d0dc","datavalue":{"value":{"amount":"+0.8456840515136719","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":"Q1194451$092D29B4-51CA-4092-A024-20CD59002A41","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":"baf0f37853a8985ae619b8ffe21b8545f1d8411b","datavalue":{"value":{"amount":"+0.8394877314567566","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":"Q1194451$7368A397-1393-4ED1-BAF1-27CAF262E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58347372b38e4dbd1493d98753503f7ec8048bde","datavalue":{"value":{"entity-type":"item","numeric-id":3710299,"id":"Q3710299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2becbc8403e9920989cc1e94dbf9bf421eadd82d","datavalue":{"value":{"amount":"+0.836859941482544","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":"Q1194451$388ECE9A-B446-4BE9-B3B3-053DCDCFED66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63dc6ceb12247428a34da2648bd5a26eda3d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3710300,"id":"Q3710300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab43c3e31116f3f51d0fb36a4f94fd4457e4ccb","datavalue":{"value":{"amount":"+0.8341705203056335","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":"Q1194451$01493E70-D874-4577-8F7D-CD15F8B4C7E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact penalty algorithm for recourse-constrained stochastic linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_penalty_algorithm_for_recourse-constrained_stochastic_linear_programs"}}}}}