{"entities":{"Q5942841":{"pageid":8119643,"ns":120,"title":"Item:Q5942841","lastrevid":97676402,"modified":"2026-06-05T15:12:46Z","type":"item","id":"Q5942841","labels":{"en":{"language":"en","value":"Reverse polyblock approximation for optimization over the weakly efficient set and efficient set."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1643735"}},"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":"Q5942841$0FC6099F-17FC-4654-95CA-2F4CBAC3DE83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"803e6cbcbd4ed1fa774f4789339e7fd568859ded","datavalue":{"value":{"text":"Reverse polyblock approximation for optimization over the weakly efficient set and efficient set.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942841$AA9F29B6-6BD6-4D6D-B234-39BA4FB6F3AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8789ea142862252f7c53c3989d6493c257b7d2cc","datavalue":{"value":"1052.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942841$AB1C2D26-4501-4D0A-8368-F8F5ABF9E550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9a87dd4b22d4b95b8ca80281ff090d24f71cd2","datavalue":{"value":{"entity-type":"item","numeric-id":166200,"id":"Q166200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942841$342DBA2D-ACD3-434F-951D-4F169EAFFA47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942841$E07A99AB-26C2-40F5-946A-59318C6BE6A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231746dd1b162532443840a32e2f1ac3f5dc4bf7","datavalue":{"value":{"time":"+2002-07-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":"Q5942841$71957C1A-C7A9-4FD2-BB21-40A1D615614D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3e4a0f0fdece9301b72c18405e5f2118b8a0c93","datavalue":{"value":"Let \\(X,C,f(x)\\) be a polytope in the Euclidean space, a real matrix and a real concave function on \\(X\\) respectively. The paper is concerned with the problem: find \\(\\max\\{f(x)\\mid x\\in X_{W_E}\\}\\) where \\(X_{W_E}\\) is a set of all efficient points properly defined on \\(X\\) using the matix \\(C\\). Problem was first considered for somewhat modified feasible set by \\textit{J. Philip} in [Math. Program. 2, 207--229 (1972; Zbl 0288.90052)]. It is first proved that the problem is equivalent to the following one: find \\(\\max\\{\\theta (y)\\mid y\\in\\mathbb{R}^p_+\\), \\(h(y)\\leq 0\\}\\), where both \\(\\theta(y)\\) and \\(h(y)\\) are decreasing functions on \\(\\mathbb{R}^p_+\\).   The author presents a new algorithm for the equivalent problem which is based on a representation of the feasible set by the intersection of a family of simple sets called reverse polyblocks. For given one several linearly constrained convex programs are solved at iteration \\(k\\) of the algorithm.   The paper includes also results of some computational experiments with algorithm coded in Pascal for randomly generated small problems. Unfortunately, the numbers of iterations are not presented for resulting running times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942841$AE6E1397-F1D0-4851-B528-3280161BFF3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b972ef175b4299fdbfc53bb71881ff0c6d5f85c","datavalue":{"value":{"entity-type":"item","numeric-id":587047,"id":"Q587047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942841$FC555616-FA04-4909-8E28-D6B281EBC85C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942841$E436C581-AD07-4A18-A5C9-06A47B4B6461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942841$A77D1011-4518-4CAF-A837-BCB0D7B64BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e5fc5e0701fff4c428400c66c4ca9c9f0abc374","datavalue":{"value":"1643735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942841$5A19BF4E-1DF0-4910-BE34-DC889CE7BE58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab108365102f94e2cdfecdd20053557a8edc7cb7","datavalue":{"value":"monotonic constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942841$7FBECEB1-745D-4928-BF3E-AA83905B8BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c435bc0533a0c1edd8bed4bbd7dd670fd238a625","datavalue":{"value":"decreasing function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942841$81FD1B2C-5016-4CF9-B2DD-23F92926BB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add2ed62e166bb122cbe0385a273ce3de2b70288","datavalue":{"value":"outer approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942841$54C64A71-2496-42BF-ACC9-0D23007AD42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a106feb8f3586b2ddfc1b857d60cf914248156","datavalue":{"value":"reverse polyblock","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942841$51147F5A-A442-4A72-B4D2-EEA0F4BF03DD","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":"Q5942841$C99E0B21-708A-4D67-9CEB-0ACE95ED4807","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4430312d68cda7f1e853bc5ce593488a394f7f44","datavalue":{"value":{"entity-type":"item","numeric-id":1278284,"id":"Q1278284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db43ca0843f83054f35dbf1ffbaa9fb7f7a92bb8","datavalue":{"value":{"amount":"+0.7717526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$5DA024E7-CA1F-4F13-AA32-DFA7C349524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00ebd45bd6bb1e14ff453b448d302b31fdcf695","datavalue":{"value":{"entity-type":"item","numeric-id":1112727,"id":"Q1112727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c0b2a9dc97bc1f82cb83e4ca7baef66d3bfe6c","datavalue":{"value":{"amount":"+0.7704857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$FD46D05B-EEE9-411E-B84A-CEB13EA640A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1543065698c9f3cc58bfbb3a85c28f5c32faed9d","datavalue":{"value":{"entity-type":"item","numeric-id":3975887,"id":"Q3975887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcfab67b42837e4ea3ea919b10b60e3962d1376","datavalue":{"value":{"amount":"+0.76257807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$1C39A45D-1804-4698-81FA-ED2000F0D4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab067893a2b4f2008aa70f22966735dc49c612de","datavalue":{"value":{"entity-type":"item","numeric-id":751513,"id":"Q751513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365513af29e3fac5db875c85242e9324d0b768cf","datavalue":{"value":{"amount":"+0.7549342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$0C0F3D5D-12D1-4F00-8CBD-94764A42CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a25a3d149a21c8ba1eaa0e0259013f8b53abde43","datavalue":{"value":{"entity-type":"item","numeric-id":4485948,"id":"Q4485948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1941f40033465a282035975fa444d6520182f9e2","datavalue":{"value":{"amount":"+0.7526028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$4A03B792-53D7-42C6-8F62-4E333D33E68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb36d620000328f416d82460e80bba7c94238ec","datavalue":{"value":{"entity-type":"item","numeric-id":5925727,"id":"Q5925727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0a9e68d6f7e8e1682270c88075d349d2757d61","datavalue":{"value":{"amount":"+0.75075626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$521EBD73-AA8F-4133-82C3-254A9A71DBE7","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":"c2ed99ad8279db80ed152f651e3282e81f4b149f","datavalue":{"value":{"amount":"+0.7473862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$DBEDF0A6-226C-40F0-B489-632C24A95A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3748db3c3eb1b90b0577bc51287787a163af0e","datavalue":{"value":{"entity-type":"item","numeric-id":4383502,"id":"Q4383502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6198c893a9dd2e68587abbdeeab8112c08cebda","datavalue":{"value":{"amount":"+0.7441765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$E887640F-4115-4919-AD2E-AFC9EDBA0A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2bbe02bdf09deab260d4f40e7378b4d2d42171","datavalue":{"value":{"entity-type":"item","numeric-id":3770289,"id":"Q3770289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f4f18ce6a3a04ea2f1421918b2f98312b0f643","datavalue":{"value":{"amount":"+0.7423331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$26030C4D-F5BC-4A37-B756-AC90C1B26DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40095d9e132ef6c7c708f40b0a3f4fcec4939e2","datavalue":{"value":{"entity-type":"item","numeric-id":3829356,"id":"Q3829356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313ebc91af797c2b10a72050eeb0d735a0011917","datavalue":{"value":{"amount":"+0.7393854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942841$40279A0F-0421-41C2-9B1B-050FF6BBB04D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reverse polyblock approximation for optimization over the weakly efficient set and efficient set.","badges":[]}}}}}