{"entities":{"Q1109682":{"pageid":1120431,"ns":120,"title":"Item:Q1109682","lastrevid":42887367,"modified":"2025-07-15T17:55:19Z","type":"item","id":"Q1109682","labels":{"en":{"language":"en","value":"Convex two-level optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070638"}},"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":"Q1109682$810AD994-4B5C-4EA2-A3D0-AEF6A8E1A032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f2defd5bcc9440d15a4579a0c28b92d74a01e35","datavalue":{"value":{"text":"Convex two-level optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109682$FF394539-523C-4A9F-9FF8-68F07CBE71D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86656c7a3580fe274c1d0417a97dc170b3139e77","datavalue":{"value":"0655.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$874945F8-BF7A-4034-96FD-A0FB9CC58FC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"880cf252332ef6b4d41a5083ad09c72d6544172e","datavalue":{"value":"10.1007/BF01580720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$E9E5CD7E-6976-4167-8EB5-CF4376E01B3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d3cbfa4d9516277ddd220e358e9c752b9ab89c","datavalue":{"value":{"entity-type":"item","numeric-id":322757,"id":"Q322757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$8D022D97-34A0-4E7B-848B-138A916049D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$BC641F32-74BF-4EEF-973F-B5B2F7DCE8D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1109682$56F4CC86-F926-41E0-B9C7-5DACD976B24E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ec83f0055c57bc46dfe6a2589247963566cf5ef","datavalue":{"value":"The paper deals with two-level optimization problems. A function F(x,y) must be minimized with respect to x and subject to some constraints on x. The vector y, being a function of x, is the result of another minimization; minimize f(x,y), subject to some (combined) constraints on x and y. The problem can be viewed as a Stackelberg problem in game theory: the leader must choose x. After x has become known, the follower chooses y. In the current paper more than one follower is allowed; they do, however, not interact with each other. Each follower minimizes a function \\(f(x,y_ p)\\), subject to some constraints on x and \\(y_ p\\) only; \\(p=1,...,P\\), where P is the number of followers.    Two propositions and three corollaries give some properties of the solution (-spaces) under some convexity conditions. It is well-known that, even for quadratic F and f, and affine constraints, the solution space may admit many local minima. See for instance \\textit{A. Bagchi}, ``Stackelberg differential games in economic models'' (1984; Zbl 0543.90095). An algorithm is presented which will find the global optimum for strictly convex F, quadratic f and affine constraints.    Numerical experience is reported with respect to a range of sample problems (not given explicitly). The algorithm presented, compared to two other methods known in the literature, yields favorable results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109682$61A89414-599B-4032-B9AA-748FE625392D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$4BABE11E-81F4-4EB2-AB37-12573797DC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$43704D25-5020-4A4A-BBC8-87B952462639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1d1ec306e6072f89861e74f12dba9e600d6764c","datavalue":{"value":"93A13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$6D5B7FAD-D48C-4089-A93B-3705EAC760A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$B73E5DB8-BFC9-4674-AD64-B39C880BA26B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90655ed19696147a14bb1d8710e82f9f501ad8ca","datavalue":{"value":"4070638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$A71A602A-5E2D-44D6-A68F-BDD2E7D6FFFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958d26e64a6393c43431c6f98ecd3ec95df3672b","datavalue":{"value":"two-level optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109682$1696AB85-537D-4F0A-8FEB-A4065CCA9C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1887b7a4d9014b0c813aff7f27245631516db0e","datavalue":{"value":"Stackelberg problem in game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109682$6F723E2A-E4BB-4EF4-BDD9-B17607A10ECF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"834adb77f5d9724cb22cc4e9e5ec129ab3ebed64","datavalue":{"value":{"entity-type":"item","numeric-id":1059203,"id":"Q1059203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$B87BEE81-15AC-4897-A857-F9BBEB72FC89","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":"Q1109682$6DB75F04-5AE4-4ECF-969C-1F1178C73B81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db812ff7bbe844844e5d02ec33e5996e73905802","datavalue":{"value":{"entity-type":"item","numeric-id":3927111,"id":"Q3927111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$C4490DB0-3E07-41C7-A5B2-91A574BC522C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114cd1120701c3c52a1793285efb9bf40c9c8166","datavalue":{"value":{"entity-type":"item","numeric-id":3664838,"id":"Q3664838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$69F4040A-A0E6-4018-B6B0-1FBEC680B3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfaf02a1c0dd11b0ed6701a9cd8c9dee85f431d8","datavalue":{"value":{"entity-type":"item","numeric-id":3323718,"id":"Q3323718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$70BC3E83-C000-41C6-B84A-D718FD8027FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700618cca650d27c1c74848cbad44409e6cbb77f","datavalue":{"value":{"entity-type":"item","numeric-id":4191182,"id":"Q4191182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$5FA81B19-827E-445C-A053-4332D30A7CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1bf9dd22033381ede63bbf4d125df74327d0ed","datavalue":{"value":{"entity-type":"item","numeric-id":5184666,"id":"Q5184666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$93F13086-5B97-4787-A0A8-A8F8784C38BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7913cf2293f664a54d9fd42b998bc1bbc025f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3910323,"id":"Q3910323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$AD156302-4432-4D0E-AC3C-2E390E6CB719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$0B0129E1-1A2D-48F3-91B7-9AEF6DD21DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303fa4f3d1e558b9799d3950c4bf5a36e8bcf6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5671791,"id":"Q5671791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$DAA2EDE5-3826-416B-B4AE-68E2AF356836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb49cc349601e3ae214e37245eaa01e44c2f2083","datavalue":{"value":{"entity-type":"item","numeric-id":4159185,"id":"Q4159185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$2ACB2DEF-FFA7-4787-AF72-6E7A4429B3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ab781639496032357b0b9912ad018b7fcb6147","datavalue":{"value":{"entity-type":"item","numeric-id":1138491,"id":"Q1138491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109682$22C8589D-85A6-4BDA-83F3-1DB21007D3B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8320db268d4e19b9863fa3b9f0077bf35041e852","datavalue":{"value":"https://doi.org/10.1007/bf01580720","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109682$17BB7F76-93EE-469E-A992-DCAA6394D500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a9f2ccf446e2b9797282c40a15cbd5f8418fa15","datavalue":{"value":"W1969368779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109682$CA2FCDD1-5931-427B-AFC2-79489018532E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2227fad25a34559a1c771a63095306f4a7cb63","datavalue":{"value":{"entity-type":"item","numeric-id":3773713,"id":"Q3773713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745d3f5d183e841d5212360f785c4403dd23dea4","datavalue":{"value":{"amount":"+0.786419","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":"Q1109682$16973E88-EF6E-40AA-8621-2D8E51EA5E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045e20a2673d12af772ea8d12999436d1092dbb9","datavalue":{"value":{"entity-type":"item","numeric-id":3976788,"id":"Q3976788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b07e9aa39436e8e2cd5d5f765dda5e6c72b0e0","datavalue":{"value":{"amount":"+0.7849654","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":"Q1109682$62D8ED3F-A8CE-4F79-ABE9-5C7D4F0AC286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20397559e0048401de990b90850412504815f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1943901,"id":"Q1943901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0790733bdc28a815266e7ed37df98986ee37cc0f","datavalue":{"value":{"amount":"+0.78407896","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":"Q1109682$0AEA0487-1B64-4BAF-B726-6CDADE67F666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394584227ad8b0a6777e040e6dc2f31c169bef71","datavalue":{"value":{"entity-type":"item","numeric-id":1207038,"id":"Q1207038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969fa54ce89a37108adb230c50ba79575afe66da","datavalue":{"value":{"amount":"+0.783586","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":"Q1109682$43F0C0F2-DE7B-4FDE-85DC-14C407AA5C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e904439963c3f1cbd9a32f1a16e1ff27b8cefe","datavalue":{"value":{"entity-type":"item","numeric-id":3130263,"id":"Q3130263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b900661a4467e724f38fa49e9e64bb1fc0d1771","datavalue":{"value":{"amount":"+0.78163856","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":"Q1109682$B4C9552F-E791-470C-AF33-BE9F522722E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600444cfb960dd4cddeb1bdf57457e9917acc9fd","datavalue":{"value":{"entity-type":"item","numeric-id":1773109,"id":"Q1773109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d1eaec2ca49533b7b9ef5fe699e1d6fd782cad","datavalue":{"value":{"amount":"+0.78132504","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":"Q1109682$714474BE-5253-4EEC-BC8D-E5D8EF801837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042dc4eaf68af9bc9931cd4f7d3baec4fa5d8859","datavalue":{"value":{"entity-type":"item","numeric-id":1318264,"id":"Q1318264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06aa6568f2e604c1354c4ada602604a582a2d05","datavalue":{"value":{"amount":"+0.7805097","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":"Q1109682$F0601224-5879-40B2-9537-98D3474F31F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb85b8ac216d0b3ee52e29a860eba3cd2695b8c2","datavalue":{"value":{"entity-type":"item","numeric-id":1814990,"id":"Q1814990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee08ead2c0115ecace7c87e3f2fb9c39d7b7ae05","datavalue":{"value":{"amount":"+0.7782078","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":"Q1109682$AB721841-27FF-48FC-851F-0A24691AE585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4217acb0d98c1f682e8807415ba3a39fc7614c","datavalue":{"value":{"entity-type":"item","numeric-id":4207789,"id":"Q4207789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b1d44772224d2cebcd1bb86ce8d165a18252bb","datavalue":{"value":{"amount":"+0.7755868","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":"Q1109682$C936BABF-A386-4085-B4DF-466BA4347017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec596faecd3a12cafaa38752008b0e4c7bbb81b","datavalue":{"value":{"entity-type":"item","numeric-id":3818813,"id":"Q3818813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d501857cdfb63b87af34ae5c8e2ea43f4820ac11","datavalue":{"value":{"amount":"+0.7743063","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":"Q1109682$C293C610-B111-4AAD-8631-B34070F17CE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109682"}}}}}