{"entities":{"Q757243":{"pageid":759092,"ns":120,"title":"Item:Q757243","lastrevid":49472779,"modified":"2026-01-07T05:27:21Z","type":"item","id":"Q757243","labels":{"en":{"language":"en","value":"A branch and bound-outer approximation algorithm for concave minimization over a convex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191404"}},"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":"Q757243$0A269EAE-001B-4738-B74B-26BEF6FB8072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b322ca768bab33fa2864842ebeb9e176041274a","datavalue":{"value":{"text":"A branch and bound-outer approximation algorithm for concave minimization over a convex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757243$92FE8D9C-C306-4909-8576-E1E4EC68133E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8fec73336dea796f6d038eaab7d3b8fb4f80917","datavalue":{"value":"0722.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757243$22002E92-6975-40E8-A16B-07E1A76C39D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a0d2729bbf44ed88634ebe92bc92b9048cdefcb","datavalue":{"value":"10.1016/0898-1221(91)90161-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757243$398D19F2-A3E0-467C-9BA8-09F877FECA1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"badff087b5f8d24aa8094e2e5be17976aa7a5ce4","datavalue":{"value":{"entity-type":"item","numeric-id":586526,"id":"Q586526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$CFEFB9FF-BADB-47FF-ABB1-5B1F98D43F4B","rank":"normal"},{"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":"Q757243$97B7A043-05AC-48A9-B6A7-01F50ADCAFDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757243$BF302985-7EAF-4356-8148-5C14F85FF730","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6430bd7a4354afa40826353aebb50e27b8106ac5","datavalue":{"value":"The authors consider a concave minimization problem (P): minimize f(x), subject to g(x)\\(\\leq 0\\), where f is a concave, not necessarily separable, function on \\(R^ n\\), and \\(g(x)=(g_ 1(x),...,g_ m(x))\\). The authors propose a new algorithm for solving P which uses branch and bound and outer approximation, and is guaranteed to converge to a globally optimal solution. One of the major advantages of the algorithm is that the only significant nonlinear computation required at each iteration can be accomplished by any of a number of simple univariate search procedures. The only other major computations required involve solving either linear programming problems or systems of \\((n+1)\\) equations in \\((n+1)\\) unknowns which each have a unique solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757243$A3DC9B0D-93B1-432E-A989-98EDB359CA13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d1d49a1e5ff8addfa2a437ceb4405c70d415781b","datavalue":{"value":{"entity-type":"item","numeric-id":432577,"id":"Q432577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$A4EEA2E5-DCD9-4FE9-A186-F561CD8E70FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757243$A169DB1B-CC3E-471E-A366-EA71A7512C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757243$8AB5194C-58D3-4CA9-AC1A-479C23DE6A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757243$27661213-AB53-46F1-A1C1-91C3646A5E2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74540d54bdc576777691537a000b815d21a1adeb","datavalue":{"value":"4191404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757243$4080124C-1881-4E59-8787-AADD008569B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q757243$31287CD4-055D-42E3-A185-8950E69CE88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add2ed62e166bb122cbe0385a273ce3de2b70288","datavalue":{"value":"outer approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q757243$122775FA-6D69-4AA2-81EB-173C5EAAC49B","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":"Q757243$E1609396-A6F5-42FA-B54E-59A3F79DC164","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5966f94986db2f993f7e5122dd3741768adef389","datavalue":{"value":{"entity-type":"item","numeric-id":5517450,"id":"Q5517450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$7C916A55-1B3D-4CF0-AE22-D543FABE90BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9222acc98bcf38f868c45d3d7a39c06546e64411","datavalue":{"value":{"entity-type":"item","numeric-id":5563833,"id":"Q5563833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$A836D108-7AA3-4E1A-94D7-01D0D692DF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a233fe1852a4f49d130ec5f6b611eec8443a23d","datavalue":{"value":{"entity-type":"item","numeric-id":4077718,"id":"Q4077718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$FD1AC981-2AA3-4FEA-A187-B92E2B3AEB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$C7971648-3B05-481D-9DCB-C2274A4AEB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591b48612d37e60fae0988624f6e7f693c3b6892","datavalue":{"value":{"entity-type":"item","numeric-id":5568931,"id":"Q5568931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$C6C66566-DCAB-457F-8FF6-27EC38225EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5190d4e74bffc9fd89ac0ccff33f1013af53037b","datavalue":{"value":{"entity-type":"item","numeric-id":1165155,"id":"Q1165155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$6FCA4F70-C52B-409D-8C9A-24B0742BE6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c9035afb2ec0c56e45a1ab7e7508846913989f","datavalue":{"value":{"entity-type":"item","numeric-id":3703662,"id":"Q3703662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$58B12C13-8550-4529-853B-1F4A901F87C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab7a8ff6cfc8ed361332d7f1e300465bb27c292","datavalue":{"value":{"entity-type":"item","numeric-id":5342287,"id":"Q5342287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$1C2FD2B4-420A-4EB6-B1D3-3AB7C98B2DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$859CA264-C77F-4AC9-B6EB-31AA1A40373A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d4f048afcd4085638547866841aea2d185d723","datavalue":{"value":{"entity-type":"item","numeric-id":3705227,"id":"Q3705227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$A02521CE-8275-4D1E-B9EE-DD2D003CC065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94965f92a0ffa4aeb120e0c98877d2cbff18f6","datavalue":{"value":{"entity-type":"item","numeric-id":3738933,"id":"Q3738933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$6867F70B-44CF-429F-AF55-18E90D09AC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$75179759-A6AE-4ECB-BFA8-42AB1CE5586C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9be43192f99188af3d709272b5423bf93e09918","datavalue":{"value":{"entity-type":"item","numeric-id":3883930,"id":"Q3883930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$FC4AE60C-BE05-4D39-B7AF-AA87B13A9987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4c67ec289f9f7dfce0f48866b315743c0caeab","datavalue":{"value":{"entity-type":"item","numeric-id":1057184,"id":"Q1057184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$F31D5B27-0F51-47B7-8D43-9F0E14B59507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71c518f372c5362958fd2936b100b17241e030d","datavalue":{"value":{"entity-type":"item","numeric-id":1057182,"id":"Q1057182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$E00959EB-8572-43AC-BDBE-CE248FADD9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7adad34e8678bc7635ebc43bf9d90c93e3352d","datavalue":{"value":{"entity-type":"item","numeric-id":1101351,"id":"Q1101351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$764E221B-FAAB-4DF6-9084-2D669CA4D6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e421bf8bf80a2ce0cfc260e3aba60bec3960","datavalue":{"value":{"entity-type":"item","numeric-id":3778553,"id":"Q3778553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$A9C94C0D-6B5E-43E3-AE43-84FA55262576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae43d2d5688d592d9a32149264bddece64f2be70","datavalue":{"value":{"entity-type":"item","numeric-id":1067978,"id":"Q1067978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$B3A10C54-7C79-49BC-B525-18987F8ABA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$424FCD03-013B-45D3-9E41-90042DCE693C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$13A76E59-20DF-46AA-A1DC-065AC5EBA7D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757243$EFF5E637-E14B-4F54-9850-3B76584F44D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bf5fe42169f22bc0db09504ac0e6eea5431519","datavalue":{"value":{"entity-type":"item","numeric-id":811411,"id":"Q811411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38536ea373f79a980480f54df52ab5dd179ff4c6","datavalue":{"value":{"amount":"+0.8909186124801636","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":"Q757243$E20222A9-B0D4-421B-8E44-D891F7D65E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4cfcbbf0c8132594a6f6b1f103aaa90d1cce55","datavalue":{"value":{"entity-type":"item","numeric-id":3703662,"id":"Q3703662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8edf9d38e074762aa34bc2a81325e33135cc4a","datavalue":{"value":{"amount":"+0.8772165179252625","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":"Q757243$B88F1681-1C58-4098-8785-B5EF6F8242E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9076704b66352c529d7a08e592d3d340dba964","datavalue":{"value":{"entity-type":"item","numeric-id":3705227,"id":"Q3705227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f3b56497781ba8fd4dd3da5a8448bf57c7921f","datavalue":{"value":{"amount":"+0.8722624778747559","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":"Q757243$9892A873-8E89-4CEF-8FD7-C2F56378FE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4ebd8b0519c27ce98bf5bb54d2035a0b3be731","datavalue":{"value":{"entity-type":"item","numeric-id":1063521,"id":"Q1063521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b36156e6a31eba8d51de8b902262d0aae3733d4","datavalue":{"value":{"amount":"+0.8717610836029053","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":"Q757243$29904F25-505E-41BB-88AE-6F6106320CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b068a321792fce605f5ef40acdcf38c9a939d5","datavalue":{"value":{"entity-type":"item","numeric-id":800693,"id":"Q800693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0a805770caed5b4216409d5ef62140d5e1742d","datavalue":{"value":{"amount":"+0.8694301247596741","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":"Q757243$E29360FD-69D3-4E75-A3F9-98E32F85D933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757243"}}}}}