{"entities":{"Q1338136":{"pageid":1348875,"ns":120,"title":"Item:Q1338136","lastrevid":67478469,"modified":"2026-04-12T18:16:29Z","type":"item","id":"Q1338136","labels":{"en":{"language":"en","value":"Bundle-based decomposition for large-scale convex optimization: Error estimate and application to block-angular linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 695778"}},"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":"Q1338136$E7DE2A93-A633-48C2-9EED-ED1E3AAD9CFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6576d431a59c2b813a9ddd9aabe84bb98885520e","datavalue":{"value":{"text":"Bundle-based decomposition for large-scale convex optimization: Error estimate and application to block-angular linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338136$627083F9-2E57-4A94-BB67-587060819E34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3f8169e9470499c39501f6f6e421806a70b2abe","datavalue":{"value":"0830.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338136$33B11D51-3380-4EA0-8123-3E9946044544","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf24d25a57ab9784fa74d5ea103b460f68a76f10","datavalue":{"value":"10.1007/BF01581138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338136$337BB5FA-8FCF-4135-8515-C9C815B9B033","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fde432f711a4a8bdb41824bdd4ba38c7ac75249","datavalue":{"value":{"entity-type":"item","numeric-id":751514,"id":"Q751514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$59C8D288-FA6A-4EA7-AC73-C14C0B85F522","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":"Q1338136$E6B84574-F01D-478F-87EA-F96F61A236AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e681a2d729895c1036e78fcc6aabc448cd04fcb","datavalue":{"value":{"time":"+1996-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1338136$0F4F2C4F-7D3E-441F-A6ED-D4BA4ECEAA0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9858aa10e66ab85d25fe7aa9bde6532c1fef153c","datavalue":{"value":"The author studies the convex optimization problem  \\[ \\text{(CP):}\\qquad \\text{Inf } \\sum^N_{i= 1} f_i(x_i)\\text{ s.t. } \\sum^N_{i= 1} A_i x_i= a_i,\\;x_i\\geq 0\\quad (i= 1,\\dots, N), \\]  where each \\(f_i\\) is a closed proper convex function taking values in \\((- \\infty, \\infty]\\). The dual of (CP) is a nonsmooth concave problem which is solved using the bundle method proposed by \\textit{C. Lemar\u00e9chal}, \\textit{J. J. Strodiot} and \\textit{A. Bihain} [Nonlinear programming 4, Proc. Symp., Madison/Wis. 1980, 245-282 (1981; Zbl 0533.49023)] from which an approximate primal feasible solution is easily determined. A posteriori error estimate on the approximate primal optimal solution and on the duality gap is given. A special class of (CP) namely a block-angular linear programming problem is studied and for this class the author claims the method to be promising on the basis of computational experience. The author states that the method is competitive with MINOS and an advanced implementation of the Dantzig- Wolfe decomposition method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338136$2EC584F0-6B7E-4E84-89E9-8B8AD84C85B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338136$EBBB207E-E279-4F20-95B7-37CE90C8DD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338136$C00F6673-0398-4597-AB7D-10E9C4A437C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338136$F117D1FD-29AD-4E9F-B16B-6D0BB631261E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be2a96e14c481733c695e926f56375cbb8e62f18","datavalue":{"value":"695778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338136$9CF28CE6-7B75-4BF0-BE85-91FF859E5177","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338136$5040E2DA-E376-43C2-AC2F-A84D92404F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353dc9c199a624de4c39a0f7e1c8223f94439eef","datavalue":{"value":"nonsmooth concave problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338136$1814FD20-82B6-4A62-A7C5-482DFB1FED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d43747efee468715c7cbacab02a66ecae20655","datavalue":{"value":"bundle method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338136$11B938A5-6B20-433D-9031-58B98A445F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d37b82fa34b8f3e2065d83ac3a849c88604c58","datavalue":{"value":"error estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338136$09D70D6D-6F7E-4686-8303-1CCF9E3E3126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338136$8606A5CE-BB05-42DE-B1B4-B022DDDD48B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d49a43c08b100b2da6602674447e4ff15909eee","datavalue":{"value":{"entity-type":"item","numeric-id":167936,"id":"Q167936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$BA9DA8B2-4CF6-4384-AE87-0E0393323B1A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$7251612B-74A3-49E6-AAB6-AA76281ED97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8b944c4a13560035bd2b0efe12cb39e4bb41ad6","datavalue":{"value":{"entity-type":"item","numeric-id":17111,"id":"Q17111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$1E3A998D-1953-45D9-9987-6B3BD1262EDA","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":"Q1338136$828FD187-BFFC-4092-AAB8-66DF1839DE9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$D27AE4C9-DA43-4EEE-9086-B25E09C475BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb6810cf4b4853a9f5e89238d02c40c44c92c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3666564,"id":"Q3666564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$4CA87B70-A98B-4FF8-A14D-A00BB00D1D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$B275B5DB-BC70-4051-898A-7BA81466B4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$05BAA544-8625-41D4-8BE0-C146AF8CC065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8f2c91b03eaf5fbf8bab69f77fd9668c076149","datavalue":{"value":{"entity-type":"item","numeric-id":3922472,"id":"Q3922472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$793CBA64-2436-4EC9-9048-96E221FF0D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e1e0ce371ee465f420be2a8f687bd9fb88446","datavalue":{"value":{"entity-type":"item","numeric-id":3670456,"id":"Q3670456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$49A4AAA3-C664-4FC2-AFB0-C9B9BDB54EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff2ebef8bc3aa1d7c275a4da7d30dbcf6f0397d","datavalue":{"value":{"entity-type":"item","numeric-id":3340624,"id":"Q3340624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$2D90A6ED-147F-4D02-8F04-7FC936340818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1b128942f51d8a9be1c6f9c2ce008df73a0a98","datavalue":{"value":{"entity-type":"item","numeric-id":1187721,"id":"Q1187721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$750B6CD1-478F-4FC0-ACB4-A183D11A98C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985910b3e5e95337e72bb1d0e31f6239e52e813","datavalue":{"value":{"entity-type":"item","numeric-id":3316093,"id":"Q3316093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$F7A85FA6-567F-4F15-B980-816A93D287B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38df860018f375b6749a90ba5fba207ee5fc999","datavalue":{"value":{"entity-type":"item","numeric-id":751515,"id":"Q751515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$468936DF-54A9-4BE8-BF36-599BB964602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6576c8a62124686a9168f5e8c81c64197064f307","datavalue":{"value":{"entity-type":"item","numeric-id":4194741,"id":"Q4194741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$362EF1A9-2E08-448F-B602-4900D1F1BD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2621959ec438acd12d125779e4cea43a6c570d","datavalue":{"value":{"entity-type":"item","numeric-id":3741418,"id":"Q3741418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$628709DD-5E07-4E32-9756-7E1DF74D7F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$90D07BFE-83F6-43E5-B033-9E06D6B09BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eade5bffcc30018a01f16845523307e431630646","datavalue":{"value":{"entity-type":"item","numeric-id":4050397,"id":"Q4050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$9F13AEFC-437A-4B6E-A5A9-FD0D07BC9913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f312876661c84b42b141547a18b4d38749bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4132266,"id":"Q4132266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338136$6BC2C6B1-5D79-4898-B712-9F289CC9E8A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461f4e51dd442afe142ca7de6a78bcd058d46652","datavalue":{"value":{"entity-type":"item","numeric-id":1806873,"id":"Q1806873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79278627ae7b18b4bb45ef1253ad765fd6d5f59","datavalue":{"value":{"amount":"+0.8261674642562866","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":"Q1338136$BBE55BE1-0007-463B-A97D-03D77846D590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf01924aa50f74f338906528ddc681f68774b277","datavalue":{"value":{"entity-type":"item","numeric-id":3768672,"id":"Q3768672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ea15c6c7c6c4583ca1b813ad3617177f945332","datavalue":{"value":{"amount":"+0.8232915997505188","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":"Q1338136$7C00410D-AEB4-46AB-9BD5-5BC2C882A4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c37983d120d21f2f21a47930b9305b04a6745fe","datavalue":{"value":{"entity-type":"item","numeric-id":751515,"id":"Q751515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5c71886f3a14e554f35fb76a63d0b20b0364ef","datavalue":{"value":{"amount":"+0.8162647485733032","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":"Q1338136$19CE6696-2E15-4040-9791-CFEF70818DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7218f614ff2bf1a862c0a84abedf16b2d82ec846","datavalue":{"value":{"entity-type":"item","numeric-id":3741418,"id":"Q3741418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475ee541f1ae824b56221289142b1a57d73879f3","datavalue":{"value":{"amount":"+0.8152040243148804","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":"Q1338136$0F19D03B-985F-4367-9EF5-C693ECA5C2B9","rank":"normal"},{"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":"4c1aa3a3dad3e854b6860ad7ef6875536f6ffe97","datavalue":{"value":{"amount":"+0.8020563721656799","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":"Q1338136$9A25FE96-7C12-4B83-B312-0FAC8DBC3B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bundle-based decomposition for large-scale convex optimization: Error estimate and application to block-angular linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bundle-based_decomposition_for_large-scale_convex_optimization:_Error_estimate_and_application_to_block-angular_linear_programs"}}}}}