{"entities":{"Q811411":{"pageid":813259,"ns":120,"title":"Item:Q811411","lastrevid":49759561,"modified":"2026-01-10T11:34:30Z","type":"item","id":"Q811411","labels":{"en":{"language":"en","value":"Concave minimization via conical partitions and polyhedral outer approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215713"}},"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":"Q811411$6B43CC2D-99AC-4BD1-AA29-4322BF09637F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6abcc85d0379b7a7b8a77fa855d3b2dc6eff4d09","datavalue":{"value":{"text":"Concave minimization via conical partitions and polyhedral outer approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811411$37315C52-23FF-44F4-AD1C-C03C7CE14310","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7652a207a2f2079a65fcd57fedb22df1b28d2d69","datavalue":{"value":"0734.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811411$E0B67954-35E5-47F2-9A33-6251195F2940","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd99977416af548724cc9a750148f36f057d88a9","datavalue":{"value":"10.1007/BF01594938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811411$BE6FDD83-0B0A-4AE9-9524-D77F87490916","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":"Q811411$86B77029-D05D-431A-B371-762AD4FE2624","rank":"normal"},{"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":"Q811411$505D4E1A-EAF5-4EC1-B138-A67D5A0CC5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc537bc5bda75853f858bc5cbefd8971297aa47","datavalue":{"value":{"entity-type":"item","numeric-id":161408,"id":"Q161408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$7B0E5797-3AE3-472B-BCEF-469D85872D1E","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":"Q811411$5C0D6F1B-4063-4787-9BAF-12D5EC10B272","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":"Q811411$5C77D6EE-C59E-437B-9596-F7C6218FF12C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc0feb81b6e0a689cf46fff5285525c9ab09e019","datavalue":{"value":"The paper deals with a so-called concave minimization problem, i.e. with minimizing a concave function over a convex compact set in \\(R^ n\\). An algorithm is introduced, which combines branch-and-bound elements with cutting planes. A convergence theorem is proved. Preliminary computer implementations and performance comparisons with earlier methods are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811411$B5979335-1149-4BCC-8544-68E5D9CB9B0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811411$74DB4B5C-19A3-4110-ADCE-7C6761379546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811411$E8D5D396-0EE2-4C46-820B-72C8507BD8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811411$4DA371AD-75D9-4F5C-BC7F-6D737D3A2F91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1a7909b0afda642c6be6a422c1c8584db25f512","datavalue":{"value":"4215713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811411$0FE22966-1387-4357-B892-20093F91A23A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1896414e2c736fd254f64ae61addb608a816345","datavalue":{"value":"concave minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q811411$1AF2240F-33C9-49EF-AC02-BC28F08652D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q811411$579F3AA6-27F5-4DA0-A164-66F97EF3D644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q811411$0351BB19-9F8B-4C1F-BDAD-BE738DA6EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q811411$C2BCED5D-B657-4689-9E0D-26B438359B31","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":"Q811411$44F61C0B-47DE-4E19-9A28-05D5C1A9BA8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d26de8ecbf8dfda6f2b1566725973a7bda42049","datavalue":{"value":{"entity-type":"item","numeric-id":1149236,"id":"Q1149236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$69BEA58D-69F9-4B72-88E8-E5DAE53831B5","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":"Q811411$F232AC27-53E7-4B98-932C-3E180F55969B","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":"Q811411$0A77618C-D18E-47F8-8E5E-0071D7A38103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b34122de430f8c85fae5aa52899091b0758abe9","datavalue":{"value":{"entity-type":"item","numeric-id":3879055,"id":"Q3879055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$164E1EF2-036D-4C44-9238-B6DDCEC372A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d54c29829dfddf06bd6a8a73be82d23f4dd807","datavalue":{"value":{"entity-type":"item","numeric-id":800693,"id":"Q800693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$8666C3EE-8256-4D20-BB7D-2017E544E9B4","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":"Q811411$FDD0A7F9-41C0-4D44-851A-0D5587A17812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee822e4d0fa3cb9e795c21c9f305c431caaeefa","datavalue":{"value":{"entity-type":"item","numeric-id":1090607,"id":"Q1090607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$25625C4B-24C8-4E26-BC63-D26823421020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c3f933ad8e67cd7b89744d9a136c5119c2f0df","datavalue":{"value":{"entity-type":"item","numeric-id":1101343,"id":"Q1101343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$8BC96148-3EB6-4A79-80B5-5A34B7B6D404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc89395e71172da081360dca6509bf6af16ef25","datavalue":{"value":{"entity-type":"item","numeric-id":3494393,"id":"Q3494393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$766425B2-B675-4731-B388-0F1CACB317D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb14d064c0bd7e087a9e750f50986a02bf0b810","datavalue":{"value":{"entity-type":"item","numeric-id":1090614,"id":"Q1090614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$7FB3F47B-67FC-4D08-817B-99B14B8897DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9435cef2b5bd5c8a2a3ac19887842bf805006789","datavalue":{"value":{"entity-type":"item","numeric-id":1122325,"id":"Q1122325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$481EE7A0-7E32-41D6-8F88-A839620F751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb0e5d45404efe41a1081f6b29a1cf7ceeb92c3","datavalue":{"value":{"entity-type":"item","numeric-id":1102872,"id":"Q1102872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$F9816B2B-9381-4B2E-A403-63457B7B05E8","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":"Q811411$16602A25-5304-42F8-BADF-D26AFB5A8BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f570932955f591c0a8e62aa2a9dbfd8d40b2d731","datavalue":{"value":{"entity-type":"item","numeric-id":3830824,"id":"Q3830824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$299A51E4-2D22-431F-A255-7906BE149BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49e91381c7b8fec77d4dd426eaae49fda96c008","datavalue":{"value":{"entity-type":"item","numeric-id":1078082,"id":"Q1078082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$F963C9FD-E465-4EC0-98E3-18599D44D1FF","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":"Q811411$40ACD0F7-0E52-4259-967C-0E6222E871D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$D65C3809-0F62-4B4B-AFB0-CF0FD3AB759E","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":"Q811411$B10E3428-CD37-457C-A183-C96231D6D03C","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":"Q811411$8D2DEA4A-D29C-41CD-86B7-2A5AED2F09F5","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":"Q811411$487DD384-7DF1-48C8-ABEA-6858C215C6A8","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":"Q811411$50495500-80D1-42B2-B906-3519CF1BB734","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":"Q811411$B9B20435-CCD4-4B01-BA8B-BE2696CADFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811411$B37398EA-5E2A-4ECF-AFB6-BF8F76C4C0B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fc2d77dcfa291c16797ed76fd9d482d0d9c4e5","datavalue":{"value":{"entity-type":"item","numeric-id":757243,"id":"Q757243"},"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":"Q811411$A4D37380-0FF1-4AE9-BDA8-14433C0C9310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f881259a4143f4b29332c63991850a7de1bc9b","datavalue":{"value":{"entity-type":"item","numeric-id":1177231,"id":"Q1177231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7132bd3e57c76ce6f59f133cede3f56aecb383","datavalue":{"value":{"amount":"+0.8715901970863342","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":"Q811411$F45611EB-C768-4B54-B4A1-DB2EE6A08103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bcb0d42679d4c106824d324d6df93be2f1f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1332814,"id":"Q1332814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869b4cfddd13ec48a1821fd6ba495809ecb8b876","datavalue":{"value":{"amount":"+0.8706726431846619","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":"Q811411$D4EDBD28-9376-48F9-9276-D5EB95587948","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":"3c90c16d8f595f2e3fd89bf102c4878f5c325635","datavalue":{"value":{"amount":"+0.863513708114624","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":"Q811411$481CADA2-6493-476D-B7E0-CACF992F9577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb91f8ae06cae4c7c6fc7847f6a4b88a87b73dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1817320,"id":"Q1817320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1181c793164ff2f410ac583677c74500aa09c72b","datavalue":{"value":{"amount":"+0.8593249917030334","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":"Q811411$0FB4C971-6689-4686-AEEC-93BA66A69ED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811411"}}}}}