{"entities":{"Q795746":{"pageid":797594,"ns":120,"title":"Item:Q795746","lastrevid":64524366,"modified":"2026-04-11T20:27:53Z","type":"item","id":"Q795746","labels":{"en":{"language":"en","value":"Characterizations of efficient sets by constrained objectives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862953"}},"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":"Q795746$2B0BC1AD-2417-4DC3-8686-4A8DD3A36643","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feecf8e96d8ae8653378088723a0696520fbdf15","datavalue":{"value":{"text":"Characterizations of efficient sets by constrained objectives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795746$6FF900AF-2223-4C37-93E6-A3AE688AE551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02bd8745f509c22af76cc3181db93f3f34926aba","datavalue":{"value":"0542.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795746$FF274A9E-F558-4C6C-901D-3C9A74630C31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f03a1bcf3e7f3cc4437a2a88ee9d7b0c3e3d163","datavalue":{"value":"10.1007/BF00939137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795746$B6D1BA9D-847D-4AC9-B5B2-B51890BF026B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795746$3B479B27-AB05-494B-B32E-0298EAC6B25E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q795746$8F07B2F8-8E77-4B7E-A926-E6627C435843","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ea36317fee9de87aa929b28cde4597857fc00eb","datavalue":{"value":"This paper provides a complete or partial characterization of the efficient set of a set \\(X\\subseteq {\\mathbb{R}}^ m\\) with respect to m objective functions, \\(\\{f^ i\\}\\) in terms of constrained optimization problems of the equality or inequality types, e.g., maximize \\(f^ i(x)\\), subject to \\(x\\in X\\), \\(f^ j(x)\\geq \\alpha_ j\\), \\(\\forall j\\neq i\\), \\(\\alpha \\in {\\mathbb{R}}^{m-1}.\\)    Related to these maximization problems are the lexicographic maximization problems, introduced since optimizations of the above kind do not always produce efficient solutions. With appropriate definitions of the lexicographic maximization problems, precisely the set of efficient solutions is obtained in the inequality form given above. The introduction of a special condition gives a related, but weaker, result for the equality constrained form. The introduction of efficient constraints also gives fairly strong characterization results.    Finally, the lexicographic optimization problem is reduced to a uniform linear optimization problem, and conditions for the special conditions required to strengthen the characterizations are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795746$A7A762B0-4AAE-4ECB-86C9-20E80C60A260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795746$45865DA7-997B-4DB2-9612-9EBD55D851F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db9532c4b72ddb60cde2ba105a371d2ed750beb9","datavalue":{"value":"3862953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795746$BF002717-3E2A-4201-A290-67F6C2CE9959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c9ed986d54a3c1c9962c6707e3bdf9ccbea52bb","datavalue":{"value":"weighting factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q795746$284833C9-496A-4437-BCED-2E2F0B4A62DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d870e732f804ba3e136673d4f556b22c01e2daf","datavalue":{"value":"efficient set","type":"string"},"datatype":"string"},"type":"statement","id":"Q795746$ECA2EAEE-FE3F-4B11-949D-04E8249E8437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30541b24a9abb1148f2e3262d414c1cf53eaf7","datavalue":{"value":"constrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q795746$C6A14674-9CDE-4F70-8258-1532F77EE624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d539b749b29aa03183c5e29ee2379934de1be09c","datavalue":{"value":"lexicographic maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q795746$B884D2EE-283F-4137-8C91-F842851011F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a286c1dc8a26531b99c93c605140715ce35de9f0","datavalue":{"value":"efficient constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q795746$71BD24C1-50A8-4E9F-9EB3-914D1A9FA7F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fb6158c2e7a30d22594a5ac8edc4708d1a10b2","datavalue":{"value":{"entity-type":"item","numeric-id":181183,"id":"Q181183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795746$A0DBE34D-E574-44F9-9059-C88DFA64660D","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":"Q795746$5FD8A60C-318D-4D8C-A76A-1B467A09F6E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10dd82ad424eb2de871c674798f71495dc3861ab","datavalue":{"value":{"entity-type":"item","numeric-id":5514145,"id":"Q5514145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795746$61F45DF1-CABE-47ED-B223-3D122F63F834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1d01ad85ec9f0146c0a0a2f5ad7058fc3e5223","datavalue":{"value":{"entity-type":"item","numeric-id":4120209,"id":"Q4120209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795746$BBEBB756-4B5A-4AE4-B824-D474C6E4CCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8506ebac841214e205e347656245b5869bd6fd52","datavalue":{"value":{"entity-type":"item","numeric-id":2534839,"id":"Q2534839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795746$B9B0CAEE-269E-44CA-9F25-14FE57F19190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed02b56e4a5a01ceff1d5bd94f833d2456b35aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3827804,"id":"Q3827804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b05928ef107418270675cb7b8f455d00ba4f59e","datavalue":{"value":{"amount":"+0.9256419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$BA7A8189-595D-459F-A477-69898850CCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb2fa0adf4f479206fa5caf22880dbf2695335f","datavalue":{"value":{"entity-type":"item","numeric-id":4835425,"id":"Q4835425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f714ef1f0eb15433013e6902b7323cc007390fe","datavalue":{"value":{"amount":"+0.9234849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$960C65C3-7937-4614-91FB-8E78B1B11BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306889c4b6ec811c283c84dc4e39cd6be6885bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4857870,"id":"Q4857870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5322a5381bbf38356bf430b27b05d029d86db377","datavalue":{"value":{"amount":"+0.9030485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$DC8DC0AE-5859-43EF-8919-3C222CBB7AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c521e89e947745d973c4547e7ee17bfbfd474f","datavalue":{"value":{"entity-type":"item","numeric-id":2271819,"id":"Q2271819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f11dd58e199155df00e5771b8bc8f39632c8bf9","datavalue":{"value":{"amount":"+0.89537513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$B3DFBD51-20E2-49B4-9B35-DB7478F04A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705957d2bcb84e96e4f49ab9e081a8b7b72e54ce","datavalue":{"value":{"entity-type":"item","numeric-id":2517802,"id":"Q2517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92d0423e07e7dec809b1fa36c2b559701546238","datavalue":{"value":{"amount":"+0.88735396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$4E6FEFD2-E27E-46F5-BF2B-8B48FC43AA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e269f4f1500bfd076a86dee23b571cd5a708aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":5917733,"id":"Q5917733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f356947c3f321349f34a2c53789102cf5fc7ffa","datavalue":{"value":{"amount":"+0.88564235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$6912CC7D-7A5C-4897-914B-E57BBEC58998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e06d6dd0df7323e3a91907d2a025bea74b7cb0c","datavalue":{"value":{"entity-type":"item","numeric-id":5896268,"id":"Q5896268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155d59b95abe477b55a6d2ededad041b75348298","datavalue":{"value":{"amount":"+0.8856422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$3E0E9A5B-71EE-43F5-97C9-A125092C85A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce54226128e98f52f6964ae4af122b71fb4b6f3","datavalue":{"value":{"entity-type":"item","numeric-id":1332545,"id":"Q1332545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a0621d906eef541c81432b3eee918ef1d554ba","datavalue":{"value":{"amount":"+0.8801756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$13F46739-BD82-4A34-9DB5-1ECE6E619F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896c196bb12d816a1ccc5318f8a1df24d02fbebc","datavalue":{"value":{"entity-type":"item","numeric-id":2095564,"id":"Q2095564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3adea72c16d5dcca0c9eac72c03cc0e4d5f2ee","datavalue":{"value":{"amount":"+0.8760672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$714754AE-64A0-4445-ABBB-B487A14DDE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4faf4ad9982fdad9fbd17eaacca8f177935bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2025234,"id":"Q2025234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68bdef53c1d6005d19e68d9a2c732f8fdf337e0c","datavalue":{"value":{"amount":"+0.8737768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795746$C284F2E0-3C69-4A7C-9015-AEF6E5BAB8B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizations of efficient sets by constrained objectives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizations_of_efficient_sets_by_constrained_objectives"}}}}}