{"entities":{"Q1091943":{"pageid":1102695,"ns":120,"title":"Item:Q1091943","lastrevid":69623394,"modified":"2026-04-13T08:16:47Z","type":"item","id":"Q1091943","labels":{"en":{"language":"en","value":"A method for solving reverse convex programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012322"}},"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":"Q1091943$118F60F3-AACC-4F20-BC44-793BF75B13E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f539fe2e924d5fea86930be2b90cb42dba674e97","datavalue":{"value":{"text":"A method for solving reverse convex programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091943$FE6017A3-C26B-40E1-89B5-541782BC73B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"288665f11890805f3c80509f4b03076d315e7967","datavalue":{"value":"0623.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091943$EEE7C68C-3E66-4CE2-9F17-6CB09C5AA75F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"046d5d3688c42d7af035e188fd0eae45938f4989","datavalue":{"value":{"entity-type":"item","numeric-id":1091941,"id":"Q1091941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091943$B6C47809-5D6C-4382-8575-2624D7DC62E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e378f4ff360382ee11ca8b6dcc17fbd571dead46","datavalue":{"value":{"entity-type":"item","numeric-id":1091942,"id":"Q1091942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091943$1CD33161-D017-40DC-BCA5-D2C0B3D7A1A5","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":"Q1091943$A155AE9D-1E8A-4833-9600-5D3D2EB5E4D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1091943$6CEA059C-5B79-41D1-8C3D-E47FB0693E53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f070225cdb2a3888f3049f4e9a07ae0f7fe8141a","datavalue":{"value":"We shall be concerned with the following problem: (P) Minimize \\(f(x)=<c,x>\\) subject to \\(x\\in D=\\{x:\\) \\(h_ i(x)\\leq 0\\), \\(i=1,2,...,m\\}\\), g(x)\\(\\leq 0\\), where \\(h_ i(x)\\) \\((i=1,2,...,m)\\) and -g(x) are real-valued convex functions defined throughout \\(R^ n\\), c and x are n-dimensional vectors. We shall assume that D is compact and has a nonempty interior.    In general, finding an exact optimal solution to problem (P), often called the reverse convex programming problem, is computationally very expensive. Therefore, we present a finite algorithm for finding a vector x(\\(\\epsilon\\),\\(\\theta)\\) satisfying  \\[  x(\\epsilon,\\theta)\\in D,\\quad g(x,(\\epsilon,\\theta))\\leq \\theta,\\quad f(x(\\epsilon,\\theta))-f^*\\leq \\epsilon,  \\]  where \\(f^*\\) denotes the optimal value of the problem. Such a vector will be called (\\(\\epsilon\\),\\(\\theta)\\)-solution. While in practice it is usually sufficient to have an (\\(\\epsilon\\),\\(\\theta)\\)-solution with reasonably small \\(\\epsilon,\\theta >0\\), the cost for finding it may often be much less than finding an exact optimal solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091943$16FAF4F6-941C-4233-A5E6-77C209E27573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091943$E11D729F-7E85-49C7-8424-88ECCF37F5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091943$C0A93CC5-EB8F-43BE-A586-9AD65EFF9E81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada996c3c7d440506e4fac2da23fe6a8bf8c820f","datavalue":{"value":"4012322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091943$5C02A5C9-617C-479E-B6F4-973E9DCB3EB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8719bcb38861b1db25b8e5cf9a811b7f5ceb9cc6","datavalue":{"value":"reverse convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091943$D87B3E0F-8171-4358-BCC8-BAEFFD9FCB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8f5819d2dcd5accb0b91d1338d001864ebe9281","datavalue":{"value":"(\\(\\epsilon \\) ,\\(\\theta \\) )-solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091943$FBBA3064-AE18-4313-A5FF-BE132ED07384","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":"Q1091943$5B25C0E0-D299-4AA2-830C-8BB9CD61D827","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4908f13eb479593cf8dc18af884fe74ae7216c","datavalue":{"value":{"entity-type":"item","numeric-id":5200852,"id":"Q5200852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04f51f0b3f08363f78b9f5bbeac1b996b3afa82","datavalue":{"value":{"amount":"+0.9699305","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":"Q1091943$E3FAF88F-7296-4526-BDD8-D1C5B72962E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5d2bd2685c730eda2f48d0de7c422e26c07da9","datavalue":{"value":{"entity-type":"item","numeric-id":2886030,"id":"Q2886030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4652f0157ac97215279b630cea23ec2e281a7589","datavalue":{"value":{"amount":"+0.94209063","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":"Q1091943$FA83A334-5B5F-49E4-93B5-51B52EFA9DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be73a520db90d08e57f3441286581073d6ca523","datavalue":{"value":{"entity-type":"item","numeric-id":868408,"id":"Q868408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f649e88ce5921d8631578ca3656d7d510f8bd80","datavalue":{"value":{"amount":"+0.9365591","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":"Q1091943$741E18CB-DDB8-43E6-85B2-80AD566F8EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a848811434fa6c8088f8f4d69923222fc35fd26d","datavalue":{"value":{"entity-type":"item","numeric-id":4019864,"id":"Q4019864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3646318f814b4117c892b68d4de1d96ded90d85b","datavalue":{"value":{"amount":"+0.9357452","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":"Q1091943$1991BEAD-1339-4432-9066-D3B8DC600E11","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":"695718c0df8cbef3f89a61ae1e219a9a197b56e8","datavalue":{"value":{"amount":"+0.91834384","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":"Q1091943$4075308B-4933-4933-9FE9-F60D12F4384B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d5ebf5d09adb90b2107762168283b3424ed268","datavalue":{"value":{"entity-type":"item","numeric-id":1593688,"id":"Q1593688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee7ff3c2ba3327d5446eb555a004e58db1e17ab","datavalue":{"value":{"amount":"+0.91811633","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":"Q1091943$D85F52B4-7457-4058-9850-807B15E62901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53961eb0ec3513217d3df937e2a123b1578f0bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2519714,"id":"Q2519714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6555c7bbd278aa0a8c2210dddb987fb67cc780a6","datavalue":{"value":{"amount":"+0.910753","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":"Q1091943$5E184BE1-3FBD-4E3A-A417-03508C63C56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0d9e1f3b796d26ab2fa7d59c04b49bd3789426","datavalue":{"value":{"entity-type":"item","numeric-id":2638938,"id":"Q2638938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0224aeeed23f81f27ad92db9bd36deb416e5f11","datavalue":{"value":{"amount":"+0.90527374","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":"Q1091943$8A5065CB-5AAC-491E-9A51-BB2D6962A3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efb11cd1d6529ab8a92426e6e7ec96e15c40100","datavalue":{"value":{"entity-type":"item","numeric-id":1330809,"id":"Q1330809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2254b7f8e59d9fb8d82a24046880708f956e7f3a","datavalue":{"value":{"amount":"+0.9041504","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":"Q1091943$E74CCAC0-9031-4829-9934-14F01C9FA597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a03e6edfc7abd15469b08c9d6d18ea037e587b3","datavalue":{"value":{"entity-type":"item","numeric-id":684670,"id":"Q684670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b099f02ccc474a993165db6b9f0af47833b43d4d","datavalue":{"value":{"amount":"+0.90359604","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":"Q1091943$7F4789B9-8473-4401-976A-9799F274C3C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A method for solving reverse convex programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_method_for_solving_reverse_convex_programming_problems"}}}}}