{"entities":{"Q596661":{"pageid":598437,"ns":120,"title":"Item:Q596661","lastrevid":63059211,"modified":"2026-04-11T10:14:06Z","type":"item","id":"Q596661","labels":{"en":{"language":"en","value":"A computational study of global algorithms for linear bilevel programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085891"}},"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":"Q596661$18245E19-49B0-42A3-B4E1-85F6DB8B2511","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df625796b646420d372cdfc97fda84ec31449243","datavalue":{"value":{"text":"A computational study of global algorithms for linear bilevel programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596661$07D659B4-57A5-4FB3-A23D-A1CB7DD5ECE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fec044dd0cd24782b21a5a8faaeac5cdb4b6af96","datavalue":{"value":"1054.65060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596661$D2C9F55D-A400-49C2-9EB8-CBF48DB8C479","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16f5c5250432413916512154a097acb1bceb585","datavalue":{"value":{"entity-type":"item","numeric-id":596660,"id":"Q596660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596661$D0DCF410-7FB3-4CE4-B762-F4D24E3EC643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbfc704540fe9835b49a1fff0991129978c03efe","datavalue":{"value":{"entity-type":"item","numeric-id":545931,"id":"Q545931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596661$406EBCC9-32D6-49ED-ACD0-252BA29B565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596661$2732BEA7-22DC-4C60-8B98-97AD053849A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596661$A37AEB24-354D-4400-A9E3-121742F421A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596661$63EA0616-41E2-4C3C-AE58-5833B67136C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9b4da679d2098a35dc66957ab92a85058c81afa","datavalue":{"value":"The authors analyse two global algorithms for solving the linear bilevel programming problem of the form \\(\\max_{x,y}\\, c^T_1 x+ c^T_2y\\) s.t. \\(B_1x+ B_2y\\leq b\\), \\(x\\geq 0\\) where \\(y\\) solves: \\(\\max_y\\, d^Ty\\) s.t. \\(A_1x+ A_2y\\leq a\\), \\(y\\geq 0\\). The first one is a recent algorithm built on a new concept of equilibrium point and a modified version of the outer approximation method. The second one is an efficient branch-and-bound algorithm. Based on computational results, some modification in both algorithms are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q596661$F95AADA0-6C60-4491-8C9B-D3B93644B26B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596661$55D97DF8-65F5-4875-9506-C62D396C035A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596661$A3B2903C-C2CC-4590-BBEB-F01CFC435FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596661$9373914B-F6DB-4B99-B4FA-51E8C8E64EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596661$B0DBAF7A-83F3-49E0-8EE1-386F190FC20B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51659878ef5c2307ffd51c4abb4f4a1357add693","datavalue":{"value":"2085891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596661$753B4264-D741-4CCF-9001-BAB56B4DF494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718b20f591cacec2490eac068a5a11e8493d5e12","datavalue":{"value":"bilevel linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q596661$328B2755-3DA9-4931-9A36-BC091872DCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q596661$D5328DD9-523E-4543-B007-24C144EFF372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q596661$33AF1C2A-00CD-42D5-8DB0-580558ECA4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3727cf621de869d0c51448c2a08087caadf1a4c7","datavalue":{"value":"exact penalty methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q596661$855DFDFD-46AB-4182-90B9-0C9A006EDA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q596661$2F90C57A-3B77-4EE4-8964-05147480B4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q596661$2C57454F-B31C-4DD7-897F-FA4A91947F81","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":"Q596661$00F7C6F6-BC7B-48A3-8195-9971E5131D22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf90fd5559b68fd898c3ea8d7b2c38d273dd4b22","datavalue":{"value":"10.1023/B:NUMA.0000021760.62160.A4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596661$02E71E7C-CAC1-4681-A777-A6C7F53046D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0361080faaa22ef421e1fc9ba10f7cd4bf5443","datavalue":{"value":{"entity-type":"item","numeric-id":4384662,"id":"Q4384662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5bf669033b3f80b466007864ebf93804149e76e","datavalue":{"value":{"amount":"+0.94445014","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":"Q596661$A392FF78-B254-4DBD-A38F-898EB3299862","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":"ea370a23fb4dbed04cacf51e3493c79ec1fddf14","datavalue":{"value":{"amount":"+0.92563426","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":"Q596661$433C992A-F1BA-4BC4-9DC7-2FD87C6EBCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a678088a2a9235d08633b96e7f7879710337aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3462914,"id":"Q3462914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabfba836a4db9c80bc0e2c2e435eca77595eca9","datavalue":{"value":{"amount":"+0.91992474","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":"Q596661$B90078D2-BEFC-4806-B570-67C9D5C7239C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9665173373b52b6f5bff40d03b3bbf21e7b787","datavalue":{"value":{"entity-type":"item","numeric-id":5942317,"id":"Q5942317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5246ff3e1c62c7d7a45bfcd716f847947dde6a52","datavalue":{"value":{"amount":"+0.91816884","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":"Q596661$B7AE9A13-7B56-46EF-BFEC-54F86F4B18B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eca7c4b0b2f18bab675e2aac568e5ed4cb9fba6","datavalue":{"value":{"entity-type":"item","numeric-id":2371414,"id":"Q2371414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe9d592ed7f7698e094a728b517a45a16bb7dc2","datavalue":{"value":{"amount":"+0.91815555","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":"Q596661$58EAB00B-12E8-4496-8AAA-32D3672CB0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80db1d65eea811e9e062ce513439eb51782a4945","datavalue":{"value":{"entity-type":"item","numeric-id":5490017,"id":"Q5490017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d68c45e4397d444a75c58da0b9fa783303c4302","datavalue":{"value":{"amount":"+0.91774595","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":"Q596661$BB641696-C116-4E73-8C1C-858BE3C78019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79929105dbb49ca162b8a9b16ad629c7680cd770","datavalue":{"value":{"entity-type":"item","numeric-id":2807010,"id":"Q2807010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff39c3228a012a7907869061a6e09b4d9ffbffb","datavalue":{"value":{"amount":"+0.9167512","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":"Q596661$F3F45C3C-C3A4-4DC7-8589-8E1FD585FEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8ab21424db5a1c007aee4c55ede9e020d3600a","datavalue":{"value":{"entity-type":"item","numeric-id":5400105,"id":"Q5400105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34731232c1127c1f1da24484b67b3b98aa9871bd","datavalue":{"value":{"amount":"+0.91656","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":"Q596661$22221140-724B-4438-8841-E07323D446EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc07eb90c5f0fc6636b1f9a71e54a10d96215f6","datavalue":{"value":{"entity-type":"item","numeric-id":2269754,"id":"Q2269754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad90242b6f73eb21276486d5091642ceab78e9ff","datavalue":{"value":{"amount":"+0.9151176","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":"Q596661$4F8D3876-1DC6-4C45-8C1E-E587508D84B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d184e8ecfb9889c2cecd8254b43f0b439449e87f","datavalue":{"value":{"entity-type":"item","numeric-id":4927519,"id":"Q4927519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a211a38a8b683627135860035381109bbe4d50ed","datavalue":{"value":{"amount":"+0.9147881","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":"Q596661$AC6AB6A1-72DE-4955-93A2-191462CE4C0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computational study of global algorithms for linear bilevel programming","badges":[]}}}}}