{"entities":{"Q1179204":{"pageid":1189953,"ns":120,"title":"Item:Q1179204","lastrevid":69811887,"modified":"2026-04-13T09:33:24Z","type":"item","id":"Q1179204","labels":{"en":{"language":"en","value":"Lexicographic geometric programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24122"}},"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":"Q1179204$71B262C1-97DD-4EC9-9140-BC6FA7179C7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0162aa464e71cb197c5e40b5944592aedea6290","datavalue":{"value":{"text":"Lexicographic geometric programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179204$079898E5-AC5C-4824-8074-B0992ABC8DB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a1b4b436f3bc1966972217386c65a7ff033d8a8","datavalue":{"value":"0746.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179204$A74C71D6-CB7D-4C73-AE44-F4D325E47AB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5591f70e3f5a6abb3dbc7069f49485cc7f2b20f0","datavalue":{"value":"10.1016/0377-2217(91)90255-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179204$1D38EFDD-6D36-4B55-88BD-6F24B539A79D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4dc838666439012cf5a283038371bb202bdda97","datavalue":{"value":{"entity-type":"item","numeric-id":1179203,"id":"Q1179203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$414D36F4-A13F-43FB-9F4B-E7698894C19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420e12c7ccda53a8109886d9285dcb8d845fbc39","datavalue":{"value":{"entity-type":"item","numeric-id":420903,"id":"Q420903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$6D36D648-68B3-4BD2-9CC2-ADDDB4E8E92D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$68A61D6F-55EF-4F04-98F2-649D90AC52B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179204$38D3DD28-9E76-420E-A983-9281B6F06C6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5814c34e14311b9540b3aa14bf0a0f9ffa8a6dfc","datavalue":{"value":"For convex lexicographic programming problems of the form \\(\\text{lex }\\min\\{F(x)\\mid G(x)\\leq 0\\}\\), with \\(F: R^ n\\to R^ s\\) and \\(G: R^ n\\to R^ m\\), Kuhn-Tucker type optimality conditions involving a matrix of Lagrange multipliers are obtained. For these conditions to be necessary the optimal solution \\(x_ *\\) is required to be properly optimal; this means that there exists no \\(n\\in R^ n\\) such that \\(\\nabla F(x_ *)y\\) \\(\\text{lex}<0\\) and \\(\\nabla G_ a(x_ *)y\\leq 0\\) \\((G_ a\\) is the subvector of \\(G\\) corresponding to constraints active at \\(x_ *)\\). This condition is rather strong; for example, it does not hold when \\(F(x)={x^ 2\\choose x}\\), \\(G(x)=x\\), \\((x\\in R)\\) and \\(x_ *=0\\) (the only lexicographically minimal point in this example). On the other hand, proper minimality does not imply minimality in the nonconvex case. In fact, even without convexity, the Kuhn-Tucker conditions are equivalent to proper optimality; under convexity, they imply optimality. Based on these conditions, a lexicographical maximization problem is introduced as a dual to the initial problem and a duality theorem relating them is proved. This theory is then applied to lexicographical geometric programming, of which a numerical example is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179204$1742595D-E0EA-4230-9F23-171FBE0703BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179204$9E88B11C-AF02-49F7-A4A3-AAB943783BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179204$5692C60E-F443-4C5E-B14A-483972B44D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38697d6534d6c487b3a9c5a23685b94b3e7a5bf2","datavalue":{"value":"49N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179204$8787BAB9-A20F-4B85-A8FC-9D305B744391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf6a12ce5db45a96844309c544b1fee330b3d5b7","datavalue":{"value":"24122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179204$E531DC1C-78A7-4697-A075-401D05BBE31F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8ab7f41497b7320eb4c2b19e62a6098ee06e67","datavalue":{"value":"convex lexicographic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179204$FA6F5B78-2710-4142-A566-76B56E80DF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e18279c18ccd0228e447e655b3891f8f145099c","datavalue":{"value":"Kuhn-Tucker type optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179204$5D3E3E16-1CF1-4351-B57B-4BDFB10ADD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72e3297691f52bc20d440affe30040450e9aba5","datavalue":{"value":"Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179204$9FDCE90E-61F8-4863-ABE5-FD8F4D6C78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70a24432be71264e585ddddf8abc47d58764456","datavalue":{"value":"lexicographical maximization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179204$4D170422-68BB-49A9-91C4-0C06901D14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179204$F97A7549-759C-4F7F-980D-6BD07A62D0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57494c377aff00451732c2ee70f467679372198c","datavalue":{"value":"lexicographical geometric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179204$C221CABC-6F20-4642-85CB-3929FEAEAA46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$5C9022DC-341C-435A-85B7-8218591CF9F4","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":"Q1179204$B2832988-CCB3-4A6B-B106-597325DC2B69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe573cdf73ac5563e0a0015c734b5d9b025b078f","datavalue":{"value":{"entity-type":"item","numeric-id":4136967,"id":"Q4136967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$E893083D-C269-4E36-899D-551450BA885A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582481776945b289baaf34ce7db2219fba4a8b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4113605,"id":"Q4113605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$F9CE1D8C-B146-461D-9839-627CBA03D315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358e98ee83234071bc69c409e8b839acbbd560e5","datavalue":{"value":{"entity-type":"item","numeric-id":5557595,"id":"Q5557595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$EF7A3B16-292F-4884-BEDE-0394BD161574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52490ecbd857e4dccf6e29ebe8f1dda1d06940f","datavalue":{"value":{"entity-type":"item","numeric-id":1169408,"id":"Q1169408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$52B974CD-1CD4-4914-9D7B-63AF5885DA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f38bb6e3520a5336a8cd2a0e4568af5b76ef","datavalue":{"value":{"entity-type":"item","numeric-id":2553907,"id":"Q2553907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$3ADD2446-2438-4B56-9111-A906283F8FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3991f7e5231ea2b59246f506b3d1dd5077da953","datavalue":{"value":{"entity-type":"item","numeric-id":3930963,"id":"Q3930963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$C7482DF4-7BA3-4954-B3C7-20E282C77EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df39b9373685aaad387defa1c27c7b6c7b312ed","datavalue":{"value":{"entity-type":"item","numeric-id":1147073,"id":"Q1147073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$73621D23-21E3-4CC0-846A-7AC8915228E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9205cdaac371c6a54d151e7f160129ddf5c6455b","datavalue":{"value":{"entity-type":"item","numeric-id":1104248,"id":"Q1104248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$0553E922-572C-416E-B276-23686356B3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a27d68440aca383ab6475d06611b4ec270adb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4096089,"id":"Q4096089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$D44BFF18-2C2B-4454-9C3B-CB341E2E9419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9e83a0b6e3e1c133b282de75f65391184b171f","datavalue":{"value":{"entity-type":"item","numeric-id":3236239,"id":"Q3236239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179204$B454E184-3158-4DFB-9CCA-6A0607E41660","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f5d4d6f57ab2bf7e61fcf0c13c8195fa5479b9","datavalue":{"value":{"entity-type":"item","numeric-id":1104248,"id":"Q1104248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1677b87f790885e75117ad1c6b04d4bdf14202d0","datavalue":{"value":{"amount":"+0.7937453389167786","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":"Q1179204$FA107CD4-2014-43C4-974D-5E93CDFBC71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f2d4db1ab6196ce48ef29e18578839237d42f6","datavalue":{"value":{"entity-type":"item","numeric-id":3677521,"id":"Q3677521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afaea1628a76be59974cdadf8b7f7ea60a8a9f7","datavalue":{"value":{"amount":"+0.7931563258171082","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":"Q1179204$A9851B6D-9585-4947-906D-D5D5D73F69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a16b7a1067220c0eb1b0d22fbf183147ddcc8b","datavalue":{"value":{"entity-type":"item","numeric-id":4325200,"id":"Q4325200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2ada44e6437b3af5d25ad02c6c3e00ecc3485d","datavalue":{"value":{"amount":"+0.7922400236129761","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":"Q1179204$BF48B738-D4F1-40DC-92B3-E003A799F75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b208c60de90b52836f72f2be0055600d601974","datavalue":{"value":{"entity-type":"item","numeric-id":4394609,"id":"Q4394609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e09c385c0c9793402ad3584785ad1def85b2f8c","datavalue":{"value":{"amount":"+0.7912853360176086","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":"Q1179204$A9DB4B91-00F3-404E-A2D2-B6A9F4871091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87afe4e205c44b8bbadc60a431568bf2340c26e8","datavalue":{"value":{"entity-type":"item","numeric-id":4358607,"id":"Q4358607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9493eac468a0d22b1133f07aa4eb5303d224120","datavalue":{"value":{"amount":"+0.7882449626922607","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":"Q1179204$A72F1FBB-927C-457D-BC1C-56C56282C6F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lexicographic geometric programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lexicographic_geometric_programming"}}}}}