{"entities":{"Q2276884":{"pageid":2287627,"ns":120,"title":"Item:Q2276884","lastrevid":49477321,"modified":"2026-01-07T05:38:06Z","type":"item","id":"Q2276884","labels":{"en":{"language":"en","value":"Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193470"}},"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":"Q2276884$D522FE93-E302-44AE-8878-42D25901A80F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"007dc0bc6b74d89a94616feda4b134b057f84364","datavalue":{"value":{"text":"Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276884$42652EEB-D307-473D-97DF-F6580F459E6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bc85eb7b787b69764fedcdb9f12895b885e424e","datavalue":{"value":"0723.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$C7A820F3-9D2E-471E-BE8A-742CBC5A7D51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aedf6c6ba18de5f5f95094552ade31c29312efee","datavalue":{"value":"10.1007/BF01582259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$1FD4B334-909C-4A48-96AC-698B3DCB54E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f64755118d2db6484e44c967e5a2849c219c58","datavalue":{"value":{"entity-type":"item","numeric-id":264292,"id":"Q264292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$0F722107-FE2C-41E9-A71F-AF3715508AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b64637cce63aa74035f2ebf0e86809648ecbe90","datavalue":{"value":{"entity-type":"item","numeric-id":751981,"id":"Q751981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$0632AEF8-FBDC-4E2F-BFDD-92F8EE90E6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f173759e412be6b8aed43369e01bac3941759a25","datavalue":{"value":{"entity-type":"item","numeric-id":264291,"id":"Q264291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$904D09CE-1940-4E26-9A13-32DBA1198955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f82843b658825138676e46e8380587e1812164bb","datavalue":{"value":{"entity-type":"item","numeric-id":1316099,"id":"Q1316099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$ECAD4A14-06AD-492D-B4D4-5B8793DDCDA2","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":"Q2276884$9FA98CC9-AE54-467D-BDD2-F1E397CB05CF","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":"Q2276884$1E0FEABA-AE15-456B-B28E-8C3FA728DC46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4cdc230c9d09298918c14e6108b96707509b41e","datavalue":{"value":"The authors consider some algorithms for the bilevel programming problem of minimizing F(x,y) subject to \\(L\\leq y\\leq U\\), \\(x\\in K(y)\\), and Z(x,y)(z- x)\\(\\geq 0\\) for all \\(z\\in K(y)\\) [cf. \\textit{P. Marcotte}, Math. Program. 34, 142-162 (1986; Zbl 0604.90053)]. For many applications the preceding variational inequality constraint defines x as a relatively smooth function of y. After presenting some results about sensitivity analysis of variational inequalities formal statements of three heuristic algorithms for the bilevel programming problem are given. The first two of them are descent algorithms and they differ from one another in the manner in which stepsizes are determined, either according to the Armijo rule or a priori. The third one is a generalization of the equilibrium decomposition optimization algorithm proposed by \\textit{C. Suwansirikul, T. L. Friesz} and \\textit{R. L. Tobin} [Transp. Sci. 21, 254-263 (1987; Zbl 0638.90097)]. Finally some numerical examples drawn from equilibrium network design, hierarchical mathematical programming, and game theory are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276884$864DEFED-6955-4BDA-8652-D880901F2A3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$91708EC5-5555-4A8A-B91A-63DF3F481155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$C0F88E67-3ABA-43BD-8684-1F0F29D804E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$6F77781A-33BB-45DF-B1A7-855271AED3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$3D142022-E468-488F-9BEE-F26AB2110F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$32EFC089-DA11-4EDC-A796-27CC82376D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$017037A9-53D8-48C7-8521-257164224435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0011af0d208a1600b030d4600c2cc977fe441737","datavalue":{"value":"49K40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$25343C3E-1D48-44F0-AAE7-70A6F2790408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$F1093C46-DA15-470A-83B6-9F1BE56F96E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$1F711B96-9D75-4F79-B2A5-54C3FD8B320D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b5265a418890d71fe25be3457d1bb41c069299","datavalue":{"value":"4193470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$3A008949-56A3-47C7-A784-59876144B7C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276884$C5A1C2DE-2B42-4E9C-A607-848FC4F4C618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276884$0883364B-1595-444F-A546-A7BB24917792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a9ae7830cd65ae4cb16e42a42d23beee344d4fb","datavalue":{"value":"equilibrium network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276884$2470AAD3-A51C-4021-96DA-E76020D3303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb40a81f1b99bf9abf70dbf7c1120ebf8a013d","datavalue":{"value":"hierarchical mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276884$71E6B0D7-3139-456B-B6F2-100D1F774691","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a145b92dea19fd45e7b8af79352ee29fd5402cd","datavalue":{"value":{"entity-type":"item","numeric-id":587493,"id":"Q587493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$67747167-1A40-4D8C-B8D2-DF85B3846BF7","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":"Q2276884$AABE7E9C-C233-4828-8296-65595A8693D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02726d67a60c3f63a78d16bfe49e5ac07d0d89b1","datavalue":{"value":{"entity-type":"item","numeric-id":1254188,"id":"Q1254188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$0CAA0747-BB82-4F31-B4E4-BEC2E48DFFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3979d5bc58fc82dc8fffce7836251bc9364dc9","datavalue":{"value":{"entity-type":"item","numeric-id":4744873,"id":"Q4744873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$899AB576-687D-4774-B6AE-6D640D002523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$1A5263D6-2537-4C8D-BF0B-8BA598EDBFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb161bbe4bd6fa5a5fb32bd207b0019b401e67d1","datavalue":{"value":{"entity-type":"item","numeric-id":811414,"id":"Q811414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$92A3A465-3A25-42B3-8582-4B1FAA769F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e942240e560bc3110dcb5a57492d4177986d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1123142,"id":"Q1123142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$B6F0F93C-8BD1-4EA4-9646-180A455CC003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b8459e15fe5a10c70caab8e5fb1fc825b4d586","datavalue":{"value":{"entity-type":"item","numeric-id":3741367,"id":"Q3741367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$D0040566-CDBF-4266-B6B9-885E2507C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3931ab6b17e7108e1d37b25350234522cee49efb","datavalue":{"value":{"entity-type":"item","numeric-id":3912354,"id":"Q3912354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$A03864D5-EEB8-40C5-AA77-3557ED5893A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05ddbb5add4ab9baab902f2cc1f50b44d70bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3780026,"id":"Q3780026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$3639C22C-5954-477F-A5CD-DAF6EF8F8561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72bca0d036e795379ae3218df3e04c358757e59","datavalue":{"value":{"entity-type":"item","numeric-id":762448,"id":"Q762448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$3970EB00-B2F3-48E5-B482-7F00B9A56B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69381e28195723d62c82c112041be977f98f8e29","datavalue":{"value":{"entity-type":"item","numeric-id":3818097,"id":"Q3818097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276884$947836EE-CB3B-4C9B-B153-0392DB8F045C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"958897a3de7cf0434e49fceeec4d215826dd19cd","datavalue":{"value":"https://doi.org/10.1007/bf01582259","type":"string"},"datatype":"url"},"type":"statement","id":"Q2276884$D8194CA0-5CBE-45E3-8288-6A8F513257C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aba875f66f9763b1faec13886917210cffe906a9","datavalue":{"value":"W2057039020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276884$C83C0C1F-6098-4F77-B65A-67D75B4A5A2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5f55f89242a92e8cc1454017c0b6ad625babc0","datavalue":{"value":{"entity-type":"item","numeric-id":1904659,"id":"Q1904659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64c424323022b21c5ee06445dc70e5adafaee89","datavalue":{"value":{"amount":"+0.7946375608444214","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":"Q2276884$A80FDE3D-2D3C-4623-A667-C300681295F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1384700f4237d7b101572daf95df565fdf155efb","datavalue":{"value":{"entity-type":"item","numeric-id":4915168,"id":"Q4915168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a94ce2691ce85eb398c34d5e269feb7bafe2c57","datavalue":{"value":{"amount":"+0.7941339015960693","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":"Q2276884$171B4163-64CF-486F-A031-377A9ABD7E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352d5407859b3a3b28dab51bcc9903bc70024e0c","datavalue":{"value":{"entity-type":"item","numeric-id":430961,"id":"Q430961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16b6ad561ffa169d83d6abaa0f41cc9171e75d0","datavalue":{"value":{"amount":"+0.7935667634010315","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":"Q2276884$6F198F09-0E74-4144-86E6-1C73E7E4AEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3d4818b7d7a0a38ca0bb66c02b28be79494003","datavalue":{"value":{"entity-type":"item","numeric-id":1304175,"id":"Q1304175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439264cf60fd5ae732050f067e5a6cc7e60e5c97","datavalue":{"value":{"amount":"+0.7790688276290894","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":"Q2276884$266E584B-FA18-40D5-A984-4FA920FFA6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c395e1a7eb581e80e65b9d6ba11c2e414bd4fb07","datavalue":{"value":{"entity-type":"item","numeric-id":757226,"id":"Q757226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ea8f5f7ff6404a8ff722c073c38b8beec2edc7","datavalue":{"value":{"amount":"+0.7790685296058655","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":"Q2276884$7165C67A-5FA2-429B-B51C-88B3F892DE24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276884"}}}}}