{"entities":{"Q4509733":{"pageid":6539326,"ns":120,"title":"Item:Q4509733","lastrevid":108648518,"modified":"2026-11-09T15:12:55Z","type":"item","id":"Q4509733","labels":{"en":{"language":"en","value":"Dual Applications of Proximal Bundle Methods, Including Lagrangian Relaxation of Nonconvex Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519728"}},"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":"Q4509733$A844A54B-9A88-4902-9AE4-D0F29D775F5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5366848f9d4c4a187faf0fd9f6f8784a8548a28e","datavalue":{"value":{"text":"Dual Applications of Proximal Bundle Methods, Including Lagrangian Relaxation of Nonconvex Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4509733$5F3CB1C8-4BFF-442C-B818-FA4F4387DE85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f2907d8b3b807157d1344ea9597305361d38045","datavalue":{"value":"0958.65070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4509733$C52660AC-DE04-4513-A0E3-9F7DA11449DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f16a74c4acc29c4bea02306842f161206786f6ed","datavalue":{"value":"10.1137/S1052623498332336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4509733$3624C37C-54A6-4893-8A0C-BC0251541A41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a15af28b90977182441b5d4ba55bbfdd452126c2","datavalue":{"value":{"entity-type":"item","numeric-id":4233370,"id":"Q4233370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4509733$6C2BF49A-F459-4902-8E05-93CE69DC32E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9375c61b7877db49ec103b05a39f5a0c7c467","datavalue":{"value":{"entity-type":"item","numeric-id":173838,"id":"Q173838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4509733$54F5A20A-EEBC-46EE-9760-7673A5E8D428","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4509733$8B6F65EC-F99D-4922-89ED-D2B3B65AFEAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d15735830c5bf8431c82927893189830faf5caf3","datavalue":{"value":{"time":"+2000-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4509733$8F5BBAA0-EDCD-4BA3-9075-B9120BDD47F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4509733$F5498765-6CD3-4D5F-9018-C181DE249D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4509733$DC6A38B3-7987-4836-A1D8-8BFCE8AE1321","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"653c1bff06a80e56b74b13eb5316a358c50b55a9","datavalue":{"value":"1519728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4509733$CE7E11DF-B070-4314-B067-E505E72B0B65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a45f34683be72a29a00ff0dbefdce85b1f6c47","datavalue":{"value":"nondifferentiable optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$F4F00A3B-C30D-46AA-867C-A6000EDAC276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$65263A57-44AB-4F26-9674-40E339D2B81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a110e6ce406a80cc8647c968f412b64d35f495","datavalue":{"value":"proximal bundle methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$D2B19E5C-C198-4C54-94A0-25FE3027B25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$38879895-E221-423F-B62E-146A6A6E7642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d411f0c52efce03a410711f8c8d29667d4856ea","datavalue":{"value":"convexified relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$D0988284-74E8-4EDD-B0E0-A42CEC6C8D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b62b86238cd87e18c9571b411a5cb135b182e5","datavalue":{"value":"unit commitment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$68F1A6DD-7FB7-4354-8A2F-40A4FBAFDFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$9BECC06F-C44D-4077-A792-E0EFAF8C48FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569bb3bad70f0d03d26164cf42b25af171eb546c","datavalue":{"value":"power production scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$FE16DC46-18BF-44C8-B282-984D47918329","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":"Q4509733$37E8AD0F-4E7C-4F78-B232-713E13A1D032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8f8d2aee3e5d542d01e6b25d03a7b6c559d29ae","datavalue":{"value":"https://doi.org/10.1137/s1052623498332336","type":"string"},"datatype":"url"},"type":"statement","id":"Q4509733$EC2FD896-3200-4263-B81B-A653AA7673E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ac02a31bda99d40e94b76c9c2085d19221a059e","datavalue":{"value":"W1991716092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4509733$DB98F2CA-33D1-47A7-80B6-A086ABE24FC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f7fbfff9fe7ea5f2dbed01dff5d6487d421ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1893328,"id":"Q1893328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c7edcba8deef43d75dc6e1351c943e9e99479b","datavalue":{"value":{"amount":"+0.8613011240959167","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":"Q4509733$F9375FA8-36FC-4A18-A2DB-72F4A6D15B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48023c1ec93190efcc78af0ecfd78d400fabf1f0","datavalue":{"value":{"entity-type":"item","numeric-id":5426895,"id":"Q5426895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd1ce39b5c982a92c055293d6af0d29e1d64972","datavalue":{"value":{"amount":"+0.8496413826942444","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":"Q4509733$42705D46-FD68-4ADD-9E00-5C537C445B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384a76894130543c98c7f0ddd9e4d6b69ffc950b","datavalue":{"value":{"entity-type":"item","numeric-id":5470229,"id":"Q5470229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5734f12399103d199d0bec5574da868a2d5369d2","datavalue":{"value":{"amount":"+0.8426202535629272","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":"Q4509733$5394463D-B21A-4710-8F09-72DC5A9D0AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5551445d07775500eeef6594d1ee464a407000","datavalue":{"value":{"entity-type":"item","numeric-id":3144897,"id":"Q3144897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47641f99b00ca2f5a91719fa49aa36173394924d","datavalue":{"value":{"amount":"+0.8349031805992126","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":"Q4509733$731A3157-B8B8-4E2C-AD42-D85E320C13EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96132fab45efda98be5d7306c2c9b3a29954adf1","datavalue":{"value":{"entity-type":"item","numeric-id":2917826,"id":"Q2917826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed1625b19185c12d2a2f63737b3d15a20c858cd","datavalue":{"value":{"amount":"+0.812708854675293","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":"Q4509733$0B07337F-1407-41D2-A568-D1075D2CC24D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d004dc1ad2a830bb95fde6c23c82bd8bd2648cc","datavalue":{"value":"Useful properties of proximal bundle methods for finding \\(\\min_Sf\\), where \\(f\\) and \\(S\\) are convex, are proposed. The following convex constrained minimization problem: \\(f_*:= \\min\\{f(x):x\\in S\\}\\) (where \\(S\\) is a nonempty closed convex set in \\(\\mathbb{R}^n\\), \\(f: \\mathbb{R}^n\\to \\mathbb{R}\\) is a convex function), is considered. The nonemptyness of the optimal set: \\(S_*:= \\text{Argmin}_Sf\\) is assumed. Main result: The authors show that the proximal bundle method finds asymptotically not only some \\(x^\\infty\\in S_*\\), but also the objective subgradients and constraint multipliers involved in the optimality conditions for \\(\\min_Sf\\), and the multipliers of the objective pieces when \\(f\\) is a max-type function, and primal and dual solutions on Lagrangian decomposition of convex programs. As the application to Lagrangian relaxation of nonconvex programs, they find solutions to relaxed convexified versions of such programs. Numerical results are presented for unit commitment in power production scheduling.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4509733$DFE5B109-FE13-4A10-9FE9-1ACF0C403077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual Applications of Proximal Bundle Methods, Including Lagrangian Relaxation of Nonconvex Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dual_Applications_of_Proximal_Bundle_Methods,_Including_Lagrangian_Relaxation_of_Nonconvex_Problems"}}}}}