{"entities":{"Q2429409":{"pageid":2440152,"ns":120,"title":"Item:Q2429409","lastrevid":74311038,"modified":"2026-04-14T19:29:01Z","type":"item","id":"Q2429409","labels":{"en":{"language":"en","value":"Worst-case violation of sampled convex programs for optimization with uncertainty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028540"}},"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":"Q2429409$70FAD682-FD3D-4D37-936D-56379CDF1DA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8e64a9475cd8aa2f39876b70546b16753ad3761","datavalue":{"value":{"text":"Worst-case violation of sampled convex programs for optimization with uncertainty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429409$95402968-8A6A-461B-8D29-032BC6BA204B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ddb0d296c994d47458fc81b2475fec913d5e874","datavalue":{"value":"1272.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429409$4CDD1521-31B0-443D-8B2F-8F0F49C4850A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dff5b9d1d529924af64415547e434e42201c4dd","datavalue":{"value":{"entity-type":"item","numeric-id":296446,"id":"Q296446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$F824589E-5792-4E57-B1B0-9836DEF2BAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5793dc9f9857ecb4f4b9a11cea5f8dfe0f6a087","datavalue":{"value":{"entity-type":"item","numeric-id":208982,"id":"Q208982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$EA1067A3-0741-4AA9-A6D9-FF3C92CE5784","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$843AE60E-6E81-4CEA-BCDF-D71971DD7B52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"268ac2dcba147836830e83eb305ab981e14718f4","datavalue":{"value":{"time":"+2012-04-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":"Q2429409$5A02C1AE-BF50-477D-8FEA-8E20D64320C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93bf642c470fb64b780b4e469ef28f1fd11ad399","datavalue":{"value":"Consider the following robust convex program  \\[  \\min_{x\\in \\chi }\\,\\left\\langle c,x\\right\\rangle \\;\\text{s.t.\\;}f\\left( x,u\\right) \\leq 0,\\;\\forall u\\in \\mathcal{U}\\subset \\mathbb{R}^d,  \\]  where \\(f\\left( x,u\\right) \\) is a convex function in \\(x\\in \\mathbb{R}^m\\), \\(\\;\\mathcal{U}\\) denotes the uncertainty set for uncertain parameters \\( u\\in \\mathbb{R}^d\\), i.e., the set of all potentially realizable values of these uncertain parameters and \\(\\chi \\) is a convex subset in \\(\\mathbb{R}^m\\).  The basic idea of robust optimization is to seek a solution that is guaranteed to perform well in terms of feasibility and near-optimality for all possible realizations of the uncertain input data.  This paper is concerned with the probability of violation of the constraints by the randomized solution and also the degree of violation, i.e. the worst-case violation.  The authors derive an upper bound of the worst-case violation for the sampled convex programs and consider the relation between the probability of violation and the worst-case violation.  Numerical experiments are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429409$A28EE6BD-E4B7-4169-ADF5-927AB8DF26D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429409$9EAB5A03-A3FB-48CB-9797-C14DDAD1E52D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc4250ff540ffffe5c47da4ac453966fe2d679fd","datavalue":{"value":"6028540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429409$5EE3FD6F-0121-44CB-8901-D0AE26B80C87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429409$BAB6B3DF-5517-4AFA-886D-19BEE0ECC1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86c454688e9363a222fc4a49fdc4f97b206be1b","datavalue":{"value":"sampled convex programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429409$97356172-D6E7-456E-956F-E9714D36E5F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e168e22a8759ba673c39534d41b1e2b72bc7872e","datavalue":{"value":{"entity-type":"item","numeric-id":488633,"id":"Q488633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$F877D9FF-9F80-4F84-9254-DAAC1558507D","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":"Q2429409$344CFAD7-077B-43B4-B415-3EC1DD42D526","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da515131084528540d74822cab80afc2ca4790d8","datavalue":{"value":"https://doi.org/10.1007/s10957-011-9923-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429409$EBB23CF6-742E-4336-8C67-DD6BFAC4B39E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cb78f3430afe7fbb448d94b04dd8c7f83dc4078","datavalue":{"value":"W2043772803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429409$05C6CF43-D233-4E26-B10D-4B1D73D28FF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc887a6843c6503f8696460575293a2df6feaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2757566,"id":"Q2757566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$D46EE88E-7DE0-4205-A870-63FE33A51EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5651603cd36ecec831a2733dec175800dca55f","datavalue":{"value":{"entity-type":"item","numeric-id":1306344,"id":"Q1306344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$B7577594-27C7-4A3B-B4A9-4DA682D74C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f3c12c80190cab26e41a73b877cafd349f46ff","datavalue":{"value":{"entity-type":"item","numeric-id":4377495,"id":"Q4377495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$63CEFF45-7403-4050-8305-1036EE656688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6193f6bdc1e1f7ae6b0544a72e78f9c35d71a062","datavalue":{"value":{"entity-type":"item","numeric-id":4229471,"id":"Q4229471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$98EDA0CB-D526-453F-8579-57FB478EA72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e436e1831ba258dd4847f7c89040fa767e270f","datavalue":{"value":{"entity-type":"item","numeric-id":1403300,"id":"Q1403300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$2FC8AF73-597D-49D5-8077-DC9C37AAA709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a85ede568c485f8c2e3f78ce636a9a0809e91fb","datavalue":{"value":{"entity-type":"item","numeric-id":5704112,"id":"Q5704112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$D73FAE9C-885C-43F2-9FE9-B0C3956390E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22393f7394733f87e7c479ae5623163103d53a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124764,"id":"Q1124764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$DB8A8570-0EE9-44CB-99C5-1EA0CCB7E049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39d74afe4c0bc6628836a8785eaf8ed8a2b44f1","datavalue":{"value":{"entity-type":"item","numeric-id":5281828,"id":"Q5281828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$92DAFDA3-FAED-42B4-91C9-6008B9DCCEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c41279a2461606b27f394dbfe6457cabdec415b","datavalue":{"value":{"entity-type":"item","numeric-id":3395012,"id":"Q3395012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$D895222A-2666-419F-919B-798A584266AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c09903f795084cc2bf0d93c333ffd9536415e88","datavalue":{"value":{"entity-type":"item","numeric-id":1769067,"id":"Q1769067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$7E7B5C1A-C021-4C26-B43F-7CD6DD4D7BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$F3032462-9D15-486E-B955-66ECED2D0752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3618219a0f0308376ac038c6046a2ae8966779","datavalue":{"value":{"entity-type":"item","numeric-id":5704184,"id":"Q5704184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$83D805AF-4247-4478-A803-301F4A9C73D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$25AD1216-3FBD-4BB8-B13B-FFBF029BFC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227389786515b93f4f5070b3400143c070577543","datavalue":{"value":{"entity-type":"item","numeric-id":1391598,"id":"Q1391598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$E15D41F5-F9C9-41C5-81C7-0A007FDCC599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be09cb9f1461e1d83b035d8feb24ce243d173f8","datavalue":{"value":{"entity-type":"item","numeric-id":750035,"id":"Q750035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$3F751E46-33E4-41A6-9D8B-970E01E83052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e96e4d60ff5d18012fdf35be5bbdcbfbdc24d8","datavalue":{"value":{"entity-type":"item","numeric-id":707779,"id":"Q707779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429409$FB987265-7335-4B5E-811F-9C5072AC57A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ea7502d2ca6deb56b5e7b83c859965305060475","datavalue":{"value":"10.1007/S10957-011-9923-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429409$03160996-B9D7-4AA2-8113-29433C7978EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aaa1cfff88de5bd1a17452cb23a41b614bed662","datavalue":{"value":{"entity-type":"item","numeric-id":1769067,"id":"Q1769067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232240a2e6785474747262c40331a4a37d735ffb","datavalue":{"value":{"amount":"+0.8367685079574585","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":"Q2429409$869DB285-2C7F-472D-8F35-33AD381A7351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9805cce92291fbabc14ab1b018508bbba7462791","datavalue":{"value":{"entity-type":"item","numeric-id":5201297,"id":"Q5201297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbbcf55bbfba0e851df4a82d8014206d1a7b458","datavalue":{"value":{"amount":"+0.7959405779838562","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":"Q2429409$D7E5ECB3-2E87-4917-95B5-131F210729B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39c1d2f236972a35031f6a39a9a8a94b3acd544","datavalue":{"value":{"entity-type":"item","numeric-id":2757566,"id":"Q2757566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f49e628c3b440861fc4d207aa34a854ffe5f614","datavalue":{"value":{"amount":"+0.7917324900627136","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":"Q2429409$85A15CFD-A25E-4FD6-902E-28E287783FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2553e992074c36e176476814753fa59a1f471567","datavalue":{"value":{"entity-type":"item","numeric-id":1039379,"id":"Q1039379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd8e458bfdd82c85ee58edf38726d8dbd60807c","datavalue":{"value":{"amount":"+0.7850815653800964","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":"Q2429409$7677E0E7-C845-4D36-B228-B594F21C2DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e8b4fc553b18fd17f4e6efbb30f468695fce46","datavalue":{"value":{"entity-type":"item","numeric-id":3395012,"id":"Q3395012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4713e9b8f86027f7e04630b227831bdf684ae394","datavalue":{"value":{"amount":"+0.7799490690231323","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":"Q2429409$19F4EE58-15E2-4F7C-94C6-4D8E2773F975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case violation of sampled convex programs for optimization with uncertainty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_violation_of_sampled_convex_programs_for_optimization_with_uncertainty"}}}}}