{"entities":{"Q696138":{"pageid":697987,"ns":120,"title":"Item:Q696138","lastrevid":63588411,"modified":"2026-04-11T14:10:59Z","type":"item","id":"Q696138","labels":{"en":{"language":"en","value":"Methods for finding global optimal solutions to linear programs with equilibrium constraints."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1799507"}},"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":"Q696138$1F09E3F6-7CA2-4C81-AC45-094DB16BA2BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21603d037276577175572a8188b504969e5b2f1d","datavalue":{"value":{"text":"Methods for finding global optimal solutions to linear programs with equilibrium constraints.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q696138$1A4FED11-BC2C-4569-A93E-51F5C7FE8E66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb017cad6f82abc34278ba527d44ae978d4541aa","datavalue":{"value":"1087.90525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696138$34C81645-13B5-4F4C-82F8-FAA883E3B967","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ecf65431316b32d32367d128185ed6660113059","datavalue":{"value":{"entity-type":"item","numeric-id":312191,"id":"Q312191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696138$0069BCC1-7B23-49FB-A713-7A34CF2D4AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51924dff43cf258d67a2e112dcecea3c295085b8","datavalue":{"value":{"entity-type":"item","numeric-id":696137,"id":"Q696137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696138$429FE2B8-57DF-4EAF-9390-EA56F410DF63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696138$895F3A8C-8B30-40FC-B542-9D8B2393A52E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q696138$BA523A4C-30F1-4795-B383-A9766BA33E38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23f806fabdbff4bef0867e02bba9d9821fe27831","datavalue":{"value":"By using the Kuhn-Tucker theorem on optimality conditions, the authors reformulate a linear programming problem with equilibrium constraints as an ordinary linear problem with a complementary constraint. To solve this latter problem they propose two branch-and-bound algorithms that are frequently used in global optimization. The first algorithm is based on simplicial subdivision and the second one on a binary tree. Both of these algirithms produce an \\(\\epsilon\\)-global optimal solution for any given positive \\(\\epsilon.\\) Preliminary computational experiences are also provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q696138$8087D50E-B96C-4195-89A2-A4A6F38983B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696138$7CFC52BC-D744-48C6-A6C4-4188FC319102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696138$E8F88F24-6C9D-4A1F-BC26-87AED71181D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696138$A2EB8077-FE1B-4720-999E-805F074844B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f309c2624f72d0538f2464616bc9a4eabd4d012b","datavalue":{"value":"1799507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696138$FBADB776-CB3D-4C6A-9D26-4CD6267B16A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q696138$3138B226-D6C3-48C4-973B-028C3BC9960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8107d9aaa86f5e417f0508026b0ca5d6f42505d","datavalue":{"value":"linear problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q696138$4339CA52-8109-44BE-82D1-D0A5131A8BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3953108581036be66bbca9c97e4ad83e480cfd0","datavalue":{"value":"equilibrium constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q696138$C5D9C963-B82A-4035-B550-DFE63EBB7A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q696138$0152FDAA-FFBD-4B5E-A83C-5B94BF61C1FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54fb7f0cc1f5270c54d5ad6048c79465f8968941","datavalue":{"value":{"entity-type":"item","numeric-id":166414,"id":"Q166414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696138$81FE08E5-1890-4351-9B1F-AA6ABD1F6B01","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":"Q696138$EF774A56-5293-46DB-A38B-E24F199D6FAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed580042b4d9ce00f194e0a307b98271936d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1862683,"id":"Q1862683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db064c4381f750b20713b42150d35040a139a5a5","datavalue":{"value":{"amount":"+0.9245361685752868","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":"Q696138$148D8811-9BF4-4078-A7A4-4DF69BCE8299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce3fd4af997ab01f4d72ea804bb5d73ca1f6519","datavalue":{"value":{"entity-type":"item","numeric-id":1777600,"id":"Q1777600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245fc3a825fe0cde3681913510658797952e3d63","datavalue":{"value":{"amount":"+0.7938625812530518","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":"Q696138$683462CD-6502-413B-8F1E-F19B3241DA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9e8e736d8f8ae9ca20b1fb17a34b330edc543a","datavalue":{"value":{"entity-type":"item","numeric-id":934187,"id":"Q934187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38354badf1ae00026c39faa4642c079802a5a15","datavalue":{"value":{"amount":"+0.7866991758346558","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":"Q696138$F9E831DC-3C9D-4C25-83EE-12FF3B8CD208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e4dabfd19d74b4b7bf8283a4117bf32da6a95c","datavalue":{"value":{"entity-type":"item","numeric-id":4252826,"id":"Q4252826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402629ddad0f856c3d6cc5ec8e6d51c926d3adc6","datavalue":{"value":{"amount":"+0.7813223600387573","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":"Q696138$90CDFD5D-B60D-4DE6-9348-9605406606CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c2617512fa8fe769058c9aa671faf0192c9474","datavalue":{"value":{"entity-type":"item","numeric-id":3008599,"id":"Q3008599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704432499d747ab2e4f23e7a990afc04110694a2","datavalue":{"value":{"amount":"+0.7720708250999451","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":"Q696138$7EBFD89D-5FB2-4613-A8CD-989A57CA7FFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Methods for finding global optimal solutions to linear programs with equilibrium constraints.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Methods_for_finding_global_optimal_solutions_to_linear_programs_with_equilibrium_constraints."}}}}}