{"entities":{"Q757226":{"pageid":759075,"ns":120,"title":"Item:Q757226","lastrevid":64106940,"modified":"2026-04-11T17:41:14Z","type":"item","id":"Q757226","labels":{"en":{"language":"en","value":"Benders decomposition for variational inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191375"}},"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":"Q757226$74D85D3F-09E3-4AA1-A48C-F59C5CBA6552","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f983021f533be3d293acade153b8d014d7dac40","datavalue":{"value":{"text":"Benders decomposition for variational inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757226$39085777-B0DB-45A5-BAC3-3572DA4D2BAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"384cd4f1e1d5ba368b505795336f4789667b42e4","datavalue":{"value":"0722.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$BD1A7B84-E8F8-4F4C-985E-F28AF3DE330C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4325908763c8d9011d5f4d66107cb61a2050c4d5","datavalue":{"value":"10.1007/BF01582257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$F5E33C18-B40A-426A-9ABD-500F4DF7556E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11432c7637d5482f211bc6c3e232ab0d6aabf171","datavalue":{"value":{"entity-type":"item","numeric-id":541727,"id":"Q541727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$B6706C30-79AF-498D-8A2C-F0AEDC5CB605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1fddb6613d90580ae69477e76e51cabc0e4c2c","datavalue":{"value":{"entity-type":"item","numeric-id":177052,"id":"Q177052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$C1FDD457-CA5D-48E3-8E80-09B20D31F52C","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":"Q757226$59F7F905-682D-4C45-BE66-56CD1634BE01","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":"Q757226$9042B3D6-7777-4D8C-8E35-2A12F6EA32B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a6e11de0918bcdf4ad84b51e7af1ffb7c416ec9","datavalue":{"value":"A variational inequality problem of the following type is considered: find \\((x^*,y^*)\\in S=\\{(x,y)\\); \\(A_ 1x+A_ 2y=b\\), \\(x\\in X\\), \\(y\\in Y\\}\\) such that \\(<C_ 1(x^*),x-x^*>+<C_ 2(y^*),y-y^*>\\geq 0\\) for every (x,y)\\(\\in S\\). Here X and Y are subsets of finite-dimensional spaces, \\(A_ 1\\) and \\(A_ 2\\) are linear mappings, \\(C_ 1\\) and \\(C_ 2\\) are continuous mappings and \\(<,>\\) is the scalar product. The authors generalize the decomposition technique of Benders to the above problem with linear constraints. The approach is applied for the decomposition of the traffic assignment problem and is illustrated by a computational example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757226$F1426235-D837-44F9-B3F4-FD2139A51F56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0942b93d100f908d0e1c1be7d48de7748ffe6f7","datavalue":{"value":{"entity-type":"item","numeric-id":475283,"id":"Q475283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$91BCDEAA-57C0-4EFA-AD2B-CB9690224C87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$72078FE9-5068-4116-ADA8-838D7EE16796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$5265B874-179E-41EB-BA2D-B5C8D7B6065E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$4358DA0B-2BDC-4BBA-BCEB-3A3BAB504BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$0EEB88CC-5E8D-4B42-8090-E37A1682DCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$BF91AA6D-C0A0-4406-B86D-F77BD28BAB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$39C54DD8-0A77-4446-AF88-C55F44574664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd883a41a56a5c83f3a5093a8d4f0f5b2aa660fc","datavalue":{"value":"4191375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$F1C5C278-5820-446F-B842-B9E883C3CE84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7faff2915d4676d9468aa746460438a8c2a94e","datavalue":{"value":"variational inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q757226$BA0B2BB1-D692-4CB7-8D93-A503DC459890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q757226$3B296EA8-2876-4FAE-B4A7-1A7D5D0A870A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b491f174e4443287c3bfcdcf1aab9d2521de5228","datavalue":{"value":"traffic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q757226$EDB61387-38FB-4192-A4A9-BE772258B020","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"13ecea4fab8cb57f8c3e0131f44134d31b55539d","datavalue":{"value":{"entity-type":"item","numeric-id":37838,"id":"Q37838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$25DA2529-C583-4389-92F0-34DD50D162C5","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":"Q757226$368384D4-663D-4FF5-B37D-7257DB34E10F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfb1f642765d2ac8aae7277b3795651c586f4d3","datavalue":{"value":{"entity-type":"item","numeric-id":3967332,"id":"Q3967332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$3265900F-FB40-4108-9E2B-6F76F01799CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd15b1e344f4593e03dc0b40be734c34f39d4a86","datavalue":{"value":{"entity-type":"item","numeric-id":3320098,"id":"Q3320098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$0D26C46B-5724-4AB6-BA1F-51373FF3C7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42fe2aabac6a4e63ec37fc7d4a98fabf247cbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1157550,"id":"Q1157550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$FBEBD6D9-A562-454C-98B8-5FA9E61A7B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eab0c92161fbe29d8f36991734f9b314805894","datavalue":{"value":{"entity-type":"item","numeric-id":2550358,"id":"Q2550358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$EDF542E4-9D3C-4A78-8D3D-E2A81879DB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14220ba552820f7dc71b40e9a94ba6cada2441a9","datavalue":{"value":{"entity-type":"item","numeric-id":3905599,"id":"Q3905599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$5210C5EC-D75B-496D-BCA7-BC0C26B39F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6f95a98a51b4bb122cdcf1a71b01e078f275f8","datavalue":{"value":{"entity-type":"item","numeric-id":5591247,"id":"Q5591247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$DA1BF3A8-7F7E-4A9B-AB60-09414884B991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb5507c9e9c92679bebbb3ca88419ea9c8d3428","datavalue":{"value":{"entity-type":"item","numeric-id":5585907,"id":"Q5585907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757226$7AB1047D-A3AF-4205-A65E-3F9D201CA0C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"980bf46b7813968949cf5df485e32718fdfdafce","datavalue":{"value":"https://doi.org/10.1007/bf01582257","type":"string"},"datatype":"url"},"type":"statement","id":"Q757226$FF85E35D-6096-401F-B254-C3E9A8850FA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86267a9d8bab213d224e276b2117babd12578e8d","datavalue":{"value":"W2073315602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757226$CA816EB0-5802-4594-A875-55EF7FE46F1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eade7a7c03877fa9c9204126d77e792fad5c5806","datavalue":{"value":{"entity-type":"item","numeric-id":2456407,"id":"Q2456407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5ff4bdd9efdf314a2a8aec5b227edfb3b54418","datavalue":{"value":{"amount":"+0.99123096","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":"Q757226$E3CD72DB-455A-4915-9E3C-B1FC73CDB8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5396cc868881d86d685714955ee50e926baf990","datavalue":{"value":{"entity-type":"item","numeric-id":2191798,"id":"Q2191798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2e0bab5323d53a6c1808aebccb92fa74a7e7e3","datavalue":{"value":{"amount":"+0.9714137","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":"Q757226$257B78D8-4CE6-4941-9B06-4BCAC309B3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d564bded1ede02bf5c98b7be7d44f687c3a6c2a","datavalue":{"value":{"entity-type":"item","numeric-id":911464,"id":"Q911464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2237b8a9f216526836372123114243e2b3701b30","datavalue":{"value":{"amount":"+0.92703265","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":"Q757226$9EA9ACBA-CB89-499C-AFD6-CC4A5DB420FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c6592b93183e863359edaac51e60de177a3392","datavalue":{"value":{"entity-type":"item","numeric-id":3159175,"id":"Q3159175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d39ac415f349d0c80063cb296fd899543bd2263","datavalue":{"value":{"amount":"+0.91284937","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":"Q757226$F1E6C626-D407-43C8-B3ED-BD0076B4CE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a012f61d5e905db221e423119ee29cbc51da952","datavalue":{"value":{"entity-type":"item","numeric-id":654092,"id":"Q654092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e3f8840e197d31bf71c08fe05b0a8839acf127","datavalue":{"value":{"amount":"+0.8953982","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":"Q757226$3C44049F-ADC3-46C8-953D-1FCED7E3326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b414fdf437f4738ccc2c5de3ea00006384d663","datavalue":{"value":{"entity-type":"item","numeric-id":5087737,"id":"Q5087737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3bac43eb9ca2cf72be8e908c7f83046b556dab0","datavalue":{"value":{"amount":"+0.8922229","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":"Q757226$4EBBAC41-4478-4B3C-A747-F0C14AEA0BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e00b1c31a458eb169103db0bd3c58cb36610a2a","datavalue":{"value":{"entity-type":"item","numeric-id":743781,"id":"Q743781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94eb90d314959dc2bc8871d6663b2c3fce69d6b5","datavalue":{"value":{"amount":"+0.88939625","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":"Q757226$AA15C77A-F596-43FD-AB76-45EF3BBA804E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1fd6b83225c2678948a712b1047a812b089505","datavalue":{"value":{"entity-type":"item","numeric-id":2764206,"id":"Q2764206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ac4d759526b6d3d055f975cffcb63dc6d1c110","datavalue":{"value":{"amount":"+0.8889842","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":"Q757226$FD61C976-FE4D-4AA9-AA56-55319853CF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713f046ff547c3b227553993a79f0603ba18a34a","datavalue":{"value":{"entity-type":"item","numeric-id":5957419,"id":"Q5957419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ff56bc142872efe3ccfb149205986414e8598e","datavalue":{"value":{"amount":"+0.88841754","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":"Q757226$516D58D2-B933-412C-816B-8C3F8B11B310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1acb4c12f2e48ff12158f1ea6e733c2c19bbd538","datavalue":{"value":{"entity-type":"item","numeric-id":2640445,"id":"Q2640445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25c43b921a9dfa576ed11942c15a5ec51ec633d","datavalue":{"value":{"amount":"+0.8880955","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":"Q757226$BC690E93-D612-4DF8-B940-04D3EF504ACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Benders decomposition for variational inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Benders_decomposition_for_variational_inequalities"}}}}}