{"entities":{"Q1122325":{"pageid":1133074,"ns":120,"title":"Item:Q1122325","lastrevid":70674957,"modified":"2026-04-13T16:05:43Z","type":"item","id":"Q1122325","labels":{"en":{"language":"en","value":"Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106163"}},"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":"Q1122325$4B037273-2F9B-4333-8845-F1E5DD7D5695","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bcccae8c91c28e82f359bf44b67bace80729fdc","datavalue":{"value":{"text":"Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122325$F82F2C6C-330C-4CE5-A712-B756D553C476","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"933fa2472ff3a1907c10909e764a2a0f482934ff","datavalue":{"value":"0675.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122325$06F97AD4-E2D2-4AD9-B6BC-0FF5C9C4D44F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1610871d58bb0b1b6d12d00a97a19ac9554f5c30","datavalue":{"value":"10.1007/BF02239754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122325$6743DDC1-7BD6-4F86-B9CD-9627785113D2","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":"Q1122325$FB2B5AF2-6F19-46CB-8391-A47CEFBEC839","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":"Q1122325$E258441D-1E66-4942-9608-F92A31290189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122325$1190929B-8A4A-4F0A-B314-C9E7D2875D2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122325$6A978041-ECE5-48A8-95B4-2D4E031E697F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7861e269239abf947fcc7e9f901675fc3093e7dd","datavalue":{"value":"Three methods for solving globally a linearly constrained concave minimization problem min\\(\\{\\) f(x); Ax\\(\\leq b\\), \\(x\\geq 0\\}\\) (cone splitting, polyhedral annexation and outer approximation algorithm) are modified to enhance their computational efficiency. Results of tests on about 100 numerical examples are reported, according to which OAA is considerably less efficient than both CSA and PAA which can be considered as roughly equivalently efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$E15FB0F2-ED9D-4DF3-B0DC-D3C11BD7279C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122325$9A48B230-49EF-4B55-96A0-9BFE1F3F1F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122325$4383ED71-33B2-4C41-A019-CBD0B3BCE494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff413480218e4ba71ea9f01601f991258285163c","datavalue":{"value":"4106163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122325$448CA32F-BAF2-419D-8A9D-E53A45F9A52E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$A8EAABB7-BC42-41DC-9B3D-899B259627AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca1f9c9f51540d307eb1dd2ad88aa460b60519e5","datavalue":{"value":"linearly constrained concave minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$1FCF8AEA-4C01-4039-BED1-C465EEC3FD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b2bf4eedb899b80db81ce2f20ff0ee95de3a7e8","datavalue":{"value":"cone splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$D5390D1A-4197-4085-9F02-41D3FA14B7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a9b9136fb4eb2a73a7a960f62f55180b7d7fab","datavalue":{"value":"polyhedral annexation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$11092C86-788E-4C6D-818C-04DF3A02278F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716165d0ed52a31bddbc6deba25200e8cfac9fcf","datavalue":{"value":"outer approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$04BDE0D1-26AE-45E5-9F0A-5284B9D52183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d472934c17894cf616ad0ae186872f4099e10737","datavalue":{"value":"computational efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$F44ECC1B-0A48-4120-9A1D-24FE8381D77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$E8ABBB80-A821-4A87-B40B-CEB8DD40FDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"334d1b79b2bb66ecc6ac568274a51f3ebf4581d0","datavalue":{"value":"OAA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$29C49BA3-6CF6-41BC-BE05-6CCFB691A209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65851f6c4c8c5efef0fcab55f43aba24a59f600a","datavalue":{"value":"CSA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$E5E4E8B7-811B-42E0-AE41-AECD17C5BE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533b94c58b29783b403d718e4542941d70b915f9","datavalue":{"value":"PAA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122325$E76B1349-6902-423D-A8FA-4ACD1B6AB970","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ba53c58e0084a9f17d607fb0ad639f8cc8b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122325$5DB1DA9F-00C8-4387-9AB9-9D046BA11E8E","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":"Q1122325$B18E9709-781E-49BB-986C-BF83F18B2D39","rank":"normal"}],"P223":[{"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":"Q1122325$532F094D-09DF-4D54-8D19-0D6C1E10AC32","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":"Q1122325$946CD906-D667-4CCC-83CB-42C36B323614","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":"Q1122325$6F41440C-E591-4EDF-B115-F40FFB6CEA95","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":"Q1122325$FF031F47-E985-4C86-97B7-D7E6666ADA0A","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":"Q1122325$DFE2BF06-5A54-4DDF-B551-FD2DF7431184","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":"Q1122325$37CDD23E-EEAB-451E-9282-476C5898195E","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":"Q1122325$492CEE90-DD90-4BD1-B874-9D8B92DC0257","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":"Q1122325$79005C43-843C-43F2-A294-78A01C33288C","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":"Q1122325$DB896E89-8B61-496A-8117-C41AE7828988","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":"Q1122325$4F762F01-1A22-4B57-ABFF-4CE039644AD5","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":"Q1122325$3F91F02A-E9F8-4384-A341-850F645D28D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012478152b5a7b6d7691a3a85499377ccb5419d2","datavalue":{"value":{"entity-type":"item","numeric-id":1177231,"id":"Q1177231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122325$F969A1E8-C41D-477F-B828-E2BCAAF2FCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdde92698d7c27138afd2e2fb030ed3dd48edbfa","datavalue":{"value":{"entity-type":"item","numeric-id":1106728,"id":"Q1106728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122325$860B06D7-33B2-4A06-B234-663883FD674D","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":"Q1122325$0F93077F-8EE0-441D-8ED9-569A338561F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"125b817807426e5c9cfb1a8ed4ab7e3ac9c78f90","datavalue":{"value":"https://doi.org/10.1007/bf02239754","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122325$F7E2E94E-B38A-4A8A-87F0-2F998E8BC633","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11b5c1877797525ce196eeda32ced1326e622362","datavalue":{"value":"W2025530912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122325$37E1E8FB-34BF-4F7C-90EF-97A39C770C7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c1daa572a085b67e0393a00f896d406e18ff27","datavalue":{"value":{"entity-type":"item","numeric-id":1321233,"id":"Q1321233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e59a08681d3b2e1721d5f008a9dc305f0436bbc","datavalue":{"value":{"amount":"+0.8483628034591675","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":"Q1122325$5C1A82D4-212B-432B-B6BC-FD6CF0EBFA33","rank":"normal"},{"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":"ccae1fff6e1881ef05c7c9bad213ecbb849588a6","datavalue":{"value":{"amount":"+0.8109573125839233","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":"Q1122325$2FBAA154-1696-4087-AB04-5ABDDB93CC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bdec2ee4f4077cce03e0dccba5c82b650d929e","datavalue":{"value":{"entity-type":"item","numeric-id":1090625,"id":"Q1090625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5606a298ed4809a0517879516b928434f0cf9c3b","datavalue":{"value":{"amount":"+0.8106814026832581","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":"Q1122325$A5707575-43D4-4FE3-A56F-5F938ACF54A1","rank":"normal"},{"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":"756cf099db63076beecb2d059ba866e7b1aeb2f5","datavalue":{"value":{"amount":"+0.8084204196929932","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":"Q1122325$FFEA4FB7-EB8E-4609-9EE4-E6D5FE78F1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5008036006180b51ef1280fe2e718203c595438b","datavalue":{"value":{"entity-type":"item","numeric-id":5494171,"id":"Q5494171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffdd40b6b0fb037bc605bfa52dac11d644595ea","datavalue":{"value":{"amount":"+0.8036251664161682","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":"Q1122325$3452B264-38EC-46C0-B641-E3A52495D21D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modification,_implementation_and_comparison_of_three_algorithms_for_globally_solving_linearly_constrained_concave_minimization_problems"}}}}}