{"entities":{"Q5930016":{"pageid":8106818,"ns":120,"title":"Item:Q5930016","lastrevid":47598121,"modified":"2026-01-02T04:34:51Z","type":"item","id":"Q5930016","labels":{"en":{"language":"en","value":"An algorithm for optimizing over the efficient set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587259"}},"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":"Q5930016$AD4211D5-D2C6-49B3-9040-45BEE4153CE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0accdaffee7e035bc2b81140fbdf3364179773d1","datavalue":{"value":{"text":"An algorithm for optimizing over the efficient set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930016$D0245D55-9015-42A3-85A5-261DF9DCFC10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0183785d3f6bbb8c405123a13e3ecd6fc6f5e6e3","datavalue":{"value":"1098.90535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930016$45576C4D-6567-4DDD-9EB3-4EDA1583780A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c90db02c685ee9f1c9e9724df89596c43129ccb","datavalue":{"value":{"entity-type":"item","numeric-id":172192,"id":"Q172192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930016$5BD82525-A07F-4616-BE55-842DEEB88B72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930016$79319435-57CE-47A1-BB6B-107D193AFBC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-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":"Q5930016$B025F324-D599-48A4-AE8E-B2B9ADB0442A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"defb347f3441df32d149b664238e1b117dd8e287","datavalue":{"value":"The author develops an algorithm for the problem (P) \\(\\min dx\\) subject to \\(x\\in E\\), where \\(d\\in \\mathbb R^n\\) and \\(E\\) is the efficient set of the multiobjective linear programming problem (MP): \\(\\text{Min}\\,Cx\\) subject to \\(x\\in S=\\{x\\in\\mathbb R^n\\mid Ax\\geq b\\}\\), where \\(A\\) is an \\(m\\times n\\) matrix, \\(C\\) is a \\(p\\times n\\) matrix and \\(b\\in\\mathbb R^m\\). The problem (P) has been studied by a number of authors including \\textit{J. Philip} [Math. Program. 2, 207--229 (1972; Zbl 0288.90052)]. The algorithm proposed in this paper utilizes the relationship of normal cones with efficient faces of (MP) and is based on the approach of Philip. It is claimed that the algorithm solves the problem (P) in a finite number of steps. It is also stated that the problem of determining an efficient edge and vertex adjacent to a given efficient vertex can often be solved by a simple procedure. The working of the algorithm is illustrated by three examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930016$0264D558-C3D7-4357-BD35-D2BB2918DAD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d49a43c08b100b2da6602674447e4ff15909eee","datavalue":{"value":{"entity-type":"item","numeric-id":167936,"id":"Q167936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930016$2FF44574-3FE5-4155-A236-F568F18BD046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930016$4A328DBC-CE07-48FB-94F0-8EFE1366C5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930016$60FF769F-1D1A-42C3-8A8E-CDD1BF826407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"232c367bf979b9833a7b176e502e8592da8e42b1","datavalue":{"value":"1587259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930016$85355EFB-4AE7-4626-B5D4-46976E8C09BF","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":"Q5930016$9DD28091-6495-4768-8CE0-CAB538E5AB8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e3fff54a718509b44e00f748d250523cadcd5c","datavalue":{"value":{"entity-type":"item","numeric-id":1342462,"id":"Q1342462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090edb7ef99646bad146f75a82d2f2ca48a0419a","datavalue":{"value":{"amount":"+0.8470279574394226","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":"Q5930016$74445C96-E876-4F56-8554-D36CE759E38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987555bb8e0f88a0d39c620ba6a3035922035ad9","datavalue":{"value":{"entity-type":"item","numeric-id":555995,"id":"Q555995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dee73846be27ee4b3567a0b7c47cb068c52b1ae","datavalue":{"value":{"amount":"+0.8433013558387756","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":"Q5930016$69D90E45-9BDF-4FF6-A90C-0A456827B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb33112adf977ec4de266a72112f1bb0c95addf2","datavalue":{"value":{"entity-type":"item","numeric-id":1321077,"id":"Q1321077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f1f5cf2a68617e02e19715e9a89e3d83e497d4","datavalue":{"value":{"amount":"+0.834528923034668","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":"Q5930016$41B8AAFE-F1B6-46A7-B275-02211FBB9BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b144ed3ff5e056307db181bbbaae08a8921dd044","datavalue":{"value":{"entity-type":"item","numeric-id":1177916,"id":"Q1177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc67201071e2ddbd939211b3d25f37d4d0f30b7","datavalue":{"value":{"amount":"+0.8329674005508423","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":"Q5930016$857F0A5A-59E1-403E-A5ED-BE9044102150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf9cc459c620ee763ffc7176735498d5bef9081","datavalue":{"value":{"entity-type":"item","numeric-id":1315425,"id":"Q1315425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803ac6ee05925ec1f5c84f7a93321122095091d9","datavalue":{"value":{"amount":"+0.8327087759971619","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":"Q5930016$965501A6-3158-42C0-973E-B5BDB8047FAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930016"}}}}}