{"entities":{"Q987514":{"pageid":989362,"ns":120,"title":"Item:Q987514","lastrevid":65920161,"modified":"2026-04-12T06:16:25Z","type":"item","id":"Q987514","labels":{"en":{"language":"en","value":"Simplicial branch-and-reduce algorithm for convex programs with a multiplicative constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770316"}},"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":"Q987514$0316012E-F253-47C8-BE96-6FFB295D8AC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f375d724bd87d90cef0112e1e68d40e60959e95d","datavalue":{"value":{"text":"Simplicial branch-and-reduce algorithm for convex programs with a multiplicative constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987514$8050ACD2-13CF-481B-8257-4B9FDDA3F3CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bde5806ba47f19d551cf57a3b49bed21ddac61cc","datavalue":{"value":"1201.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987514$7EABB942-172F-4F1F-9994-DD4C44181280","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":"Q987514$068CF115-FFA2-4325-AB67-7750C6335288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987514$A7790838-E3F8-4276-9E7A-AF06FE91D4A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec0d1391f67c987e509483c00a9e6bd38307770b","datavalue":{"value":"The focus of the article is on solving the global optimization problem \\(\\min \\{ f_0(x): \\Pi_{i=1}^p f_i(x) \\leq 1, x\\in X \\}\\), where \\(X \\subset R^n\\) is a compact convex set, \\(p \\geq 2\\), \\(f_i: R^n \\to R\\), \\(i=0, 1, \\dots, p\\), are convex functions, and \\(f_i\\), \\(i=1, \\dots, p\\), are positive valued on \\(X\\). The author presents a branch-and-reduce algorithm for finding a global optimal solution. To globally solve this problem, the algorithm instead globally solves an equivalent master problem. At any stage of the algorithm, a disconnected set consisting of a union of simplices is constructed. This set is guaranteed to contain a portion of the boundary of the feasible region of the master problem where a global optimal solution lies. The algorithm uses a new branch-and-reduce scheme to iteratively reduce the sizes of these sets until a global optimal solution is found. Several potential computational advantages of the algorithm are explained, and a numerical example is solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q987514$7E217780-42FC-4C12-AC29-3D70506A0BBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf4c707a2d5b2edbf0d3da0287d7b23f0d6cc140","datavalue":{"value":{"entity-type":"item","numeric-id":591175,"id":"Q591175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$712CF1A7-4B5A-410A-A513-D93787C0C93D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987514$DCD9F462-124C-4270-9F49-686A9661A575","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"253ce4139e2e84368bcc47fd00b93383751430a6","datavalue":{"value":"5770316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987514$8FC3A4E6-711C-45C7-87D4-2B976411A901","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q987514$A2A3D16E-D1F3-425D-9EE1-02C8EEBC5FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896255c5b5aae25b0dad5c18d58ed80732ce09b2","datavalue":{"value":"multiplicative constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q987514$487BFC58-0984-48C4-B93F-D27C986DB58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc6c490a8e36b85e61ebe5c25cff8238ad5bcfc","datavalue":{"value":"nonconvex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q987514$93A2ABCE-D0C5-468C-82CD-B70CDDBA95E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ede2971ed521b4ef5dd2da0bf3992415ce45299","datavalue":{"value":"product of convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q987514$398822B9-ED76-4377-AE1A-3DEB1BD0FD2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d81c26ce016ef34deee40bb4159c4490c99663","datavalue":{"value":{"entity-type":"item","numeric-id":229676,"id":"Q229676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$FDA05A3D-AAAD-4FAB-BFA3-272119384912","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":"Q987514$6B537A1D-0129-4F14-85E8-544B4D9F45E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f02624d08a36aab8298365fd2fb6ff59d223429","datavalue":{"value":"https://doi.org/10.1007/s10957-009-9636-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q987514$38B41A5D-7591-4A74-A6E5-8C7F5D9AB9DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb0f6fec6981f125360a2b7250685a8761202ac8","datavalue":{"value":"W1999790052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987514$DA9812E7-B832-4CE9-9423-183B19810F02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e149aab9bfacc3a51285ffd277b0d4552cb552e0","datavalue":{"value":{"entity-type":"item","numeric-id":3830776,"id":"Q3830776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$2434FAA3-EEB5-45B8-ABAD-4874ECCC1430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4c2e87bf594c0ee88234a270eaeb2ef923feea","datavalue":{"value":{"entity-type":"item","numeric-id":4833809,"id":"Q4833809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$A52C655A-E911-4D99-865B-D8AC794E7F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc70d73db7e8b8f878a9314e0f65da599f63c02","datavalue":{"value":{"entity-type":"item","numeric-id":1387650,"id":"Q1387650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$BA3EDBB0-BE09-49F6-9F69-948CF68A5FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4e3b67d3ef447c9e6b5a21229ac41c3d3a299c","datavalue":{"value":{"entity-type":"item","numeric-id":1333464,"id":"Q1333464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$F774723A-9ECE-40F1-A272-A8BA4D3839C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5966cec906cb099713c0743661bf0b210ce29ef","datavalue":{"value":{"entity-type":"item","numeric-id":685859,"id":"Q685859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$BE3C1C45-41AF-4DB7-932A-8193B32C4989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a215f8850550c8c2f7afa86724cb3a0a4f5483","datavalue":{"value":{"entity-type":"item","numeric-id":5927651,"id":"Q5927651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$DED41629-2B63-41D0-AC7C-160F8B0B1D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bea7828a4f88474614a0a37a4be80d1ae17b020","datavalue":{"value":{"entity-type":"item","numeric-id":5641019,"id":"Q5641019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$976BA047-FC64-418E-9ACD-EC30C1883C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8683d1152d719ae1479c9231124f96c6bea53977","datavalue":{"value":{"entity-type":"item","numeric-id":5926546,"id":"Q5926546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$C530AA3D-C436-41CC-BEC2-FCA58F6AB684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c56e81af5809ecfe08a39ba9c2d1b66b6c1cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2576450,"id":"Q2576450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987514$5CD0E49E-DEE4-4502-97FF-4705E7299B1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50ad5147bb267184132600da234b72acd7546926","datavalue":{"value":"10.1007/S10957-009-9636-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987514$72552331-B603-489E-AFF4-D6172A903D60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56074764aa2ae98a225bdabff0681dc03a3f6b61","datavalue":{"value":{"entity-type":"item","numeric-id":1042085,"id":"Q1042085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56aeaacd80252f46e1d8919b068ca9686085c679","datavalue":{"value":{"amount":"+0.8804593682289124","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":"Q987514$31BC4C1E-A8E3-4F9C-9A59-C229ADD6DA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"861639af3d58bc6cb741a881cb7da99abc566bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1200524,"id":"Q1200524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df8a9978f4dd9df3f444fbe2be12cca3b6a72a2","datavalue":{"value":{"amount":"+0.8327641487121582","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":"Q987514$31BB02A5-AB2A-4DA4-A8D2-47944BC563BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef138db4c0d1ff5ef66c9bb849acacce0113de00","datavalue":{"value":{"entity-type":"item","numeric-id":5288490,"id":"Q5288490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae37ce81ac4e713b4cbaf6b1a0096a2332b967d","datavalue":{"value":{"amount":"+0.8202247023582458","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":"Q987514$27A0DB40-456E-4A4E-8C8D-66D7C9B03A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fccc8f884c6189c77aee7ef7601834d9d87c233","datavalue":{"value":{"entity-type":"item","numeric-id":686993,"id":"Q686993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897da3f9f36b0996671532c34381b3d6f0062c56","datavalue":{"value":{"amount":"+0.808397114276886","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":"Q987514$B0AAA887-2FB1-4BFA-A5EA-22F79E9BAFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c50c1ebf821f3da200e9212aade45f8dd25dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2511121,"id":"Q2511121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f770a6c7042f3cb22d4b9a7067c3b829463c9f3b","datavalue":{"value":{"amount":"+0.8046165704727173","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":"Q987514$191229DE-B801-43B6-BAA2-CAFACFEE69F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simplicial branch-and-reduce algorithm for convex programs with a multiplicative constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simplicial_branch-and-reduce_algorithm_for_convex_programs_with_a_multiplicative_constraint"}}}}}