{"entities":{"Q749445":{"pageid":751294,"ns":120,"title":"Item:Q749445","lastrevid":64087272,"modified":"2026-04-11T17:33:21Z","type":"item","id":"Q749445","labels":{"en":{"language":"en","value":"An interactive algorithm for nonlinear vector optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172752"}},"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":"Q749445$CC33F0D6-1678-4545-B5C7-B2FAC09EC66A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"300729d18eefb4af1ef900d1ffc99c4523e93e9d","datavalue":{"value":{"text":"An interactive algorithm for nonlinear vector optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749445$44FCE87D-8148-4E18-B78A-DECEBB22944E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a10ac21ed93616c570600324770ee326876e7353","datavalue":{"value":"0712.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749445$C6520DDE-77AB-4CA7-AD97-F26F31AB1950","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f23f30aff417916b3ca60145c8fabf9310099e","datavalue":{"value":"10.1007/BF01447324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749445$78AF59D8-ADBE-486D-A762-5501BD3379D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2624391a80ceff8b83ffcbcea53960ced7ab4172","datavalue":{"value":{"entity-type":"item","numeric-id":749444,"id":"Q749444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$EEFCF0B8-B43D-46DD-B51E-A3B353663262","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26e7ae313d93fb8f78524ce8d90a3561478c5c60","datavalue":{"value":{"entity-type":"item","numeric-id":162704,"id":"Q162704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$28D53A69-158D-452A-81C8-E7832B3E8F0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q749445$547488CF-8A0C-4A71-8FB4-BD33658B16BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd30cc98d8ed31474e4aff6bc84460e236668aa0","datavalue":{"value":"The following sets and definitions are given: \\(\\emptyset \\neq M\\subseteq R^{\\ell}\\), \\(\\emptyset \\neq K\\subseteq R^{\\ell}\\), with K a closed convex pointed cone. For \\(x,y\\in R^{\\ell}:\\)  \\[  x\\leq_ ky\\leftrightarrow^{Def}y-x\\in K.  \\]   \\[  EFF(M,K)=^{Def}\\{y\\in M:\\;(\\{y\\}-K)\\cap M=\\{x\\}\\}.  \\]  For \\((p,q)\\in R^{\\ell}\\times K^ 0\\), where \\(K^ 0\\) is the relative interior of K, the following problem MP(p,q) is defined:  \\[  MP(p,q):\\;\\min [t]=E(p,q)\\text{ subject to } t\\in R,\\quad x\\in M,\\quad x-tq\\leq_ KP.  \\]  The following sets are defined:  \\[  \\beta =\\{(p,q)\\in R^{\\ell}\\times K^ 0:\\;MP(p,q)\\quad has\\quad a\\quad feasible\\quad solution\\},  \\]   \\[  {\\mathcal L}=\\{(p,q)\\in R^{\\ell}\\times K^ 0:\\;M(p,q)\\quad has\\quad an\\quad optimal\\quad solution\\},  \\]   \\[  Q(p,q)=\\{x\\in M:\\;(x,E(p,q))\\quad solves\\quad MP(p,q)\\}.  \\]  The following theorems are proved.    Theorem 2.2. If \\(M+K\\) is convex and closed, and EFF(M,K)\\(\\neq \\emptyset\\), then \\(\\beta ={\\mathcal L}\\). If int \\(K\\neq \\emptyset\\), then \\(\\beta =R^{\\ell}\\times K^ 0.\\)    Theorem 2.3. If \\(M+K\\) is convex and closed, then the following statements are equivalent: (a) EFF(M,K)\\(\\neq \\emptyset\\); (b) Q(p,q) is bounded for each (p,q)\\(\\in {\\mathcal L}\\); (c) Q(p,q) is bounded for at least one (p,q)\\(\\in {\\mathcal L}.\\)    Theorem 2.4. If \\(M+K\\) is convex and closed, and (p,q)\\(\\in {\\mathcal L}\\), then: (a) EFF(M,K)\\(\\neq \\emptyset\\) implies that MP(r,E(p,q)) is solvable for each \\(r\\in int(dual\\) cone of K); (b) If x solves MP(r,E(p,q) then \\(x\\in EFF(M,K).\\)    Two illustrations and a sketch of an algorithm are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q749445$862CB33B-29ED-4B97-AA87-547D860AA3E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749445$6D37CFCF-28C5-48D8-B824-D5AB1DADC3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749445$2EFF8F40-9219-49DB-83BD-2D8B6ADC6536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749445$072E07A6-288F-46B6-8659-AFA926672D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749445$D6BDB722-BC86-4C5B-9B32-4BCF60B4B8AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4480b2649e427d1d507720f5006fc3c87bbd753","datavalue":{"value":"4172752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749445$6AE93F1A-067E-4EA8-A5C1-0D6F78E17955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34253c2d90b5bae1a847d9b38506cd2fd374476","datavalue":{"value":"interactive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q749445$F446294C-25F1-4787-B271-70DFE5A0FEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de06605e2147ac5c099aaf2a118b79de540831f","datavalue":{"value":"nonlinear vector optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q749445$18C74658-73A3-4A9A-B9EA-E51BE8FAE20A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"220e78837b2cafebe466a8a108312f61f409efae","datavalue":{"value":{"entity-type":"item","numeric-id":181183,"id":"Q181183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$14C24597-32CA-4EDC-9A37-B75F740A578C","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":"Q749445$F11AED5B-AD7F-4782-9BC2-173811F3A4AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abc00e3619b05e0bd72178f199d54d957c718aa","datavalue":{"value":{"entity-type":"item","numeric-id":1250997,"id":"Q1250997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$FAB1EE7B-E8C2-44AC-A03D-DADDFEABD61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb7426cd23ef7ecbcaf706cb725cd8afef2d2c0","datavalue":{"value":{"entity-type":"item","numeric-id":3030600,"id":"Q3030600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$A818C449-D305-40E9-B8F1-022AE6D70C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b469d0369303e60454f11b97f994da52fd0a3e5","datavalue":{"value":{"entity-type":"item","numeric-id":3789356,"id":"Q3789356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$A58906D8-63A3-4035-B3F1-02925DB73E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2f26e29b221daa4c6f5ced61eb8ab530ba7a50","datavalue":{"value":{"entity-type":"item","numeric-id":3204337,"id":"Q3204337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$9AFC73CD-7111-4CDD-B4F2-6BBE9023124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce9cb04d59d7e1b8a47e73049588a5a9f991e63","datavalue":{"value":{"entity-type":"item","numeric-id":1836592,"id":"Q1836592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$7D2F938B-9C2B-4260-8AF7-E2D412CF7611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$5864912D-FEB0-4528-904E-7C212FF83BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659630b60ccd648a868946b1a39dec12d2b233c9","datavalue":{"value":{"entity-type":"item","numeric-id":2563112,"id":"Q2563112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749445$2AF718CA-AB35-4345-A490-FC13E62CA793","rank":"normal"}],"P1643":[{"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":"9c4e10b149bc21f154cf6cbd45932646f09992b7","datavalue":{"value":{"amount":"+0.8094803094863892","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":"Q749445$36EA88D8-7DC7-456D-B674-5394301A3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30474f32036338333fa8a647fe46e5ef1e067f80","datavalue":{"value":{"entity-type":"item","numeric-id":1068004,"id":"Q1068004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a300a59e53b315dee006e63a1a814417d7171ce3","datavalue":{"value":{"amount":"+0.8053668737411499","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":"Q749445$0BF330F1-82F3-4F71-972D-628E6DA0C399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4394e83df9da4ac37455c7cb0c7f90297f58c854","datavalue":{"value":{"entity-type":"item","numeric-id":3204337,"id":"Q3204337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b4fd92788cce45f014779ed0d8db52dd5c2a74","datavalue":{"value":{"amount":"+0.8022427558898926","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":"Q749445$50463BA4-56CF-4372-8775-D01D7AC9C4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4ca5bf6b20035c6e2c4a26bda0b5bfcf12de38","datavalue":{"value":{"entity-type":"item","numeric-id":914558,"id":"Q914558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dced9a55ecd19d8ad35f0d37528e284d136e423","datavalue":{"value":{"amount":"+0.801702082157135","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":"Q749445$B51A86C3-698F-4275-A8AF-5DDDD6989B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999ad8d412f96cb86b129ea1481aba3fdf7ddce2","datavalue":{"value":{"entity-type":"item","numeric-id":3347657,"id":"Q3347657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69747edb7c59bb3c997fc0ef59334ae79878ce50","datavalue":{"value":{"amount":"+0.7989941239356995","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":"Q749445$0A60C09C-561C-4CAE-8DDD-2B8E1EA15417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interactive algorithm for nonlinear vector optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interactive_algorithm_for_nonlinear_vector_optimization"}}}}}