{"entities":{"Q1184528":{"pageid":1195277,"ns":120,"title":"Item:Q1184528","lastrevid":66446238,"modified":"2026-04-12T10:08:31Z","type":"item","id":"Q1184528","labels":{"en":{"language":"en","value":"An algorithm for the mixed-integer nonlinear bilevel programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34728"}},"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":"Q1184528$40FFB116-3F5E-4460-8936-615C9F489C94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e2acbf139ec1814f84b51d830e7741c09b82ba","datavalue":{"value":{"text":"An algorithm for the mixed-integer nonlinear bilevel programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184528$AE72C439-E04C-4D81-BA05-258719E23ED1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18f95b724b508e9631c842b217fc9b3631dfe05f","datavalue":{"value":"0751.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$671A9865-204D-4671-872E-16877E750304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85a71a6c6d391014b1bf6c46d5d7c1c64f4baeea","datavalue":{"value":"10.1007/BF02098177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$18A88ECC-D7F3-4179-BF71-9157EBB9038D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d20290cb6ce17dc4e712568e010025bae4f58fe","datavalue":{"value":{"entity-type":"item","numeric-id":1184527,"id":"Q1184527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$DB8F4D4F-620F-44FC-B93F-8286C8A7D72E","rank":"normal"},{"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":"Q1184528$F0813773-E687-4E0B-B4F7-F27C397F423D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$A3FAD2DA-32D0-40B2-91BA-83076F8BAB48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184528$B9151D0F-F13F-4120-86FB-21CC4E1C8CBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7106b628e36fc194cb2e1f8ed936ee6b02d6cd4","datavalue":{"value":"The mixed-integer nonlinear bilevel programming problem can be described as a leader-follower game, in which the leader controls a set of variables in order to minimize a given objective function. Each choice of the leader is followed by a choice of the follower who minimizes a convex quadratic function over a polyhedral feasible set.   A branch and bound algorithm is suggested for solving the cases when the leader's objective is a convex function of mixed-integer variables. In fact, the algorithm looks for a Kuhn-Tucker point of a follower's optimization problem which minimizes the leader's objective. Extensive numerical tests are conducted for choosing the most promising branching strategy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184528$5773B4B6-3E21-45D3-99CA-AE03FCC7A65A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$69C7AED9-359C-4C07-B35C-841C264F7225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$43ED8310-351B-47F7-9D28-A99BED84D5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$89D0F022-2C64-48CD-81BD-DBCE43F61A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$44902B5A-FF60-4957-8662-78D1E4324EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$159D5774-9555-4E8D-8D6E-2FC4D67CB74E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5e4b0bdaded0f043941ae811fbec24580dac4c3","datavalue":{"value":"34728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184528$5271D842-C14A-4192-9A8C-21413E127876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad81c208979df6c4ab9c8946e4754934cf8d4644","datavalue":{"value":"mixed-integer nonlinear bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184528$BE3D3F50-BE65-4A4E-8378-0CAC81E51C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f05d769be368db00b5ef2a2c35e234b53693be4b","datavalue":{"value":"leader-follower game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184528$ECB54B50-32A7-48A1-A6DF-1DE7CCAB8F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184528$EFD3E080-6B85-4B86-AC10-D15AA122E4A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$4F129EA8-37A4-4377-B740-7BF8C6008419","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":"Q1184528$93027834-BC34-45AE-AAEC-910D8C0EC052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d5bbd053d1b21d7cc4cc3287f1323842f4b979","datavalue":{"value":{"entity-type":"item","numeric-id":1109682,"id":"Q1109682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$06F13ACE-092A-45FE-A8B1-930A272FF1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8127af18df8a94f10e5150cb1cafd65fa8f107a","datavalue":{"value":{"entity-type":"item","numeric-id":3481170,"id":"Q3481170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$25C8DAB4-F422-47F8-9417-4BD16D959411","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":"Q1184528$CBF88D83-1F19-44FF-BE90-E2B960413D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde3bde05ad84dbc03898266c0a4650ddf4580a6","datavalue":{"value":{"entity-type":"item","numeric-id":3948823,"id":"Q3948823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$89C5A049-721B-4165-8DA4-4604814DD74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48107b5264c4195a7f6e6f43f62465a41790752c","datavalue":{"value":{"entity-type":"item","numeric-id":1090233,"id":"Q1090233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$7B485D4D-2CE6-4A89-AD15-FB0B3E6715C4","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":"Q1184528$037FC690-1E09-4A3E-9C66-1ED536140933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ccccc71b329b4ff81bac550b24e6b49fd687d2","datavalue":{"value":{"entity-type":"item","numeric-id":1104872,"id":"Q1104872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$6BCE07DB-8437-43FC-B184-D96EA32E7F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802954f84a03b66739204aedace95e5905aa8ba3","datavalue":{"value":{"entity-type":"item","numeric-id":5202044,"id":"Q5202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$B961E7F3-DBDB-45BE-BF6A-3A0574455972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45cac1b650079db00c483a0a10893f3e126262f","datavalue":{"value":{"entity-type":"item","numeric-id":4018152,"id":"Q4018152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184528$A9A9C7A2-EF88-40B9-B657-2AFDA0361809","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":"Q1184528$8C5B42B0-F57E-4CE8-960C-42AB15898BA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34144909e2ea433ef19a01e823fc31caa749e77a","datavalue":{"value":{"entity-type":"item","numeric-id":4602475,"id":"Q4602475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e7b97e147950545e3b2c95d85bff63606d55ab","datavalue":{"value":{"amount":"+0.95595706","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":"Q1184528$4D8C3374-2C55-4881-899E-69EB47238E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b9af5a3e346c1887cf2e5abb1d4df9aa7042cc","datavalue":{"value":{"entity-type":"item","numeric-id":5202044,"id":"Q5202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b241263e4ab33906788e056aab8dd61a5789558","datavalue":{"value":{"amount":"+0.95378363","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":"Q1184528$09B7E5A1-F0E0-42F2-ACF3-8B3DECB65CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c7127eef3605cd71266e84dd5d11d33b5780c4","datavalue":{"value":{"entity-type":"item","numeric-id":4854988,"id":"Q4854988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde97cbe2a534bbdd9c794df72d597513095bb1e","datavalue":{"value":{"amount":"+0.95117056","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":"Q1184528$1CEF2E2F-0510-4CBE-AA0E-3900B4D214BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67f362b68904a86e25575e56f40bb206b9f9510","datavalue":{"value":{"entity-type":"item","numeric-id":330266,"id":"Q330266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3348b8d2f22c0b68a4313792618ee2a33d8fa127","datavalue":{"value":{"amount":"+0.94216514","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":"Q1184528$77735D53-239A-4B1E-BE22-0D54340A6914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d32fdf5772d2dbfabfcc1c2fe06c6dc07b636d","datavalue":{"value":{"entity-type":"item","numeric-id":711715,"id":"Q711715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6733090d8f7c115fa807ada1feca2f370c863fd5","datavalue":{"value":{"amount":"+0.93600506","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":"Q1184528$60088B89-A3E6-45BB-91ED-B119E1E1F8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fd7b56e75d72c0885f2f0af3e25f21ec7d9149","datavalue":{"value":{"entity-type":"item","numeric-id":4838022,"id":"Q4838022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec68c5328053cfdefa5bfd4e4a466f31cbf9a516","datavalue":{"value":{"amount":"+0.9347693","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":"Q1184528$66C78306-EA55-4D0A-B4DD-B83D54C103C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76aa1b90f726e501ae5338ae6f9c063c744c85","datavalue":{"value":{"entity-type":"item","numeric-id":2089867,"id":"Q2089867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e390b41902828bbb4f64b7c297d02a8387846a4","datavalue":{"value":{"amount":"+0.9343283","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":"Q1184528$0DB27A04-776E-4850-8CC8-0D313EEC0D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65fb9f61af0f2cd1472634ca1e0270466a676c6","datavalue":{"value":{"entity-type":"item","numeric-id":622833,"id":"Q622833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b643bc6259cf8fdc4c1660e1dcfc9b008addbb","datavalue":{"value":{"amount":"+0.93282825","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":"Q1184528$B7250E20-31A3-4391-AF0F-245CD3426C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf41fa8026d1c6c8c12650b556f2f5272198ba13","datavalue":{"value":{"entity-type":"item","numeric-id":336816,"id":"Q336816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7fa5aca0ffadc2aab76e2638ac79f17cdf22cf","datavalue":{"value":{"amount":"+0.9317488","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":"Q1184528$52AF89EB-0EC6-40B5-A42A-8412D4DEECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5e2c89a4fc92681d4ee2a653b962f1354e5a05","datavalue":{"value":{"entity-type":"item","numeric-id":3481170,"id":"Q3481170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc889af71ac50a642de7667e974dc28c2cee6ec","datavalue":{"value":{"amount":"+0.9299297","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":"Q1184528$B0F134F6-6453-43A3-BA84-04C345C8B31E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the mixed-integer nonlinear bilevel programming problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_mixed-integer_nonlinear_bilevel_programming_problem"}}}}}