{"entities":{"Q2784411":{"pageid":2795149,"ns":120,"title":"Item:Q2784411","lastrevid":83405846,"modified":"2026-05-07T07:35:26Z","type":"item","id":"Q2784411","labels":{"en":{"language":"en","value":"Robust reduction of a class of large-scale linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732302"}},"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":"Q2784411$1D9893A2-6CA1-40B3-B848-A772FEC015AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"622ceb223dbfc89ebda63b27a7e58f95af8c8cd1","datavalue":{"value":"0992.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784411$AB1BBA9F-46B3-46FB-8A61-091FABA8A7D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7bc0cb34ead46c143afe6cd2a7211a9dbedfd3b","datavalue":{"value":"10.1137/S1052623497325454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784411$4811110F-92B8-438B-84BE-2031E2A07DE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5946cd9ecfb2195a40ad2c2964dbfeda43d829ca","datavalue":{"value":{"entity-type":"item","numeric-id":161918,"id":"Q161918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784411$C5C81442-9775-481D-9109-5757B2A7A604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784411$DEDFA2F8-1FEC-47C7-A664-909179BA66B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784411$741F5D9B-7562-44BF-800F-764BDF86F886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784411$CF7CB665-8B63-45EA-AAC1-B518D4F36196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784411$89705F8E-5E87-48D3-937D-7C4DF0AB2E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784411$5D720BFB-7FFE-4A2C-B938-D0DFC569D8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f922ed572c459d541a1cb2edbcb542f34d01a074","datavalue":{"value":"90B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784411$2C8EAA1F-9A06-40D7-8830-AEB1BCE16027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92bf6ce0a3e048a6d3972d8c777816f74e75695d","datavalue":{"value":"1732302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784411$64BFA416-B0CD-4742-B0F5-08DA4D7B94BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784411$6416F127-4734-41BF-8461-622FC4EC673F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737bea21055428c06efcddf64c47f61e2b480279","datavalue":{"value":"large-scale optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784411$848075A3-751A-43A6-BBFC-803AE4273D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5935250e4e60897f7fdffe660d9ac37d224e316","datavalue":{"value":"redundancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784411$970F3AC1-EED9-4C3B-B5DD-4E9C552E3E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"238a6f42327475fca674d8c423f5bbf86d9f06c3","datavalue":{"value":"presolving","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784411$029C9918-72E0-4D1F-BC5D-88AD08311EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784411$95132111-D3FB-43D5-A95C-D0D206BAD90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d785945c108675b57352c6c3d6f2d77c08976fb5","datavalue":{"value":"robust reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784411$B4E3F475-87CB-4114-AC1F-57CC8CDB118C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b171e8e4e08191bedd9559bdaf217f85a2363fc1","datavalue":{"value":{"entity-type":"item","numeric-id":16880,"id":"Q16880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784411$B3ACAB00-57D5-4E3D-95D0-5A8593B503A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c72232bf803200903292e8d91395c8441ec640c","datavalue":{"value":{"entity-type":"item","numeric-id":17125,"id":"Q17125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784411$BFA0C3BC-7EC4-449A-96D5-614504AE657C","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":"Q2784411$F4B1C2D1-7ADD-44A2-B8F1-B10BDFE69677","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8542656ae8275cf5f154fdc80c0a3e477344863","datavalue":{"value":{"entity-type":"item","numeric-id":5022491,"id":"Q5022491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3138f2575e3f525b017cdcb0ba724df351ecf978","datavalue":{"value":{"amount":"+0.8871198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$5DFA53F7-6F50-4164-BBC3-5B021983CDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe46670cfd2c4e608470507072758c07fd4d84ee","datavalue":{"value":{"entity-type":"item","numeric-id":4837557,"id":"Q4837557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd28bc58c87ac9b1b7507072929b53fafa329fd","datavalue":{"value":{"amount":"+0.8823832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$87E2D612-98F2-43BD-B088-A3FFF26B31E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef500c57c2b2c51f18ba9bce97d92130c38bd873","datavalue":{"value":{"entity-type":"item","numeric-id":1309865,"id":"Q1309865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd28bc58c87ac9b1b7507072929b53fafa329fd","datavalue":{"value":{"amount":"+0.8823832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$0C6AFFF2-2923-4D7F-A366-0016900E7219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326203a6fe4a876416a5a1ceb0fa19e11dc3ff27","datavalue":{"value":{"entity-type":"item","numeric-id":4323617,"id":"Q4323617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1a16a6aa96de709fe00bc47eac7ecd2c2cfdaa","datavalue":{"value":{"amount":"+0.88128495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$2D8384E3-3CDB-423C-B50E-9B71EB6D6DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c14d92dd3e52b2584746fa9e51381c00e0ac0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5953365,"id":"Q5953365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3186848bcca9b31b7b55267628dc9bc99c25b916","datavalue":{"value":{"amount":"+0.88074774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$D2DDFA59-8501-4F9C-B1FF-02EA43FE8E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298c75800e4fbc171bd700426329b3127a765e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3762095,"id":"Q3762095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a820fb6ff20c26ae30fa04ad5d820404a768778","datavalue":{"value":{"amount":"+0.8787776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$874B30DB-A631-453F-A09F-53F897082ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b56ef56efada0e7ceffc6ea4761d38731a21f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3983498,"id":"Q3983498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80fd515a48d9890e3c009e441c2bf08bcfe9103","datavalue":{"value":{"amount":"+0.8785948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$9A91B3B2-3FF2-4D78-8A34-210B8221574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"accad428197034afe218d3179a4a19e8bcaff14f","datavalue":{"value":{"entity-type":"item","numeric-id":2638951,"id":"Q2638951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b8cb4d4f413fd82c768c272c999bef3e58039a","datavalue":{"value":{"amount":"+0.8779892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$B0F6E01C-D99D-4ECB-BDE4-E605ECFFD26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c4b9526795c80bef23a3a2568e438b484b961c","datavalue":{"value":{"entity-type":"item","numeric-id":1336068,"id":"Q1336068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd72eb5bdcb6f66868d1126d6f9615e7d5d09fdc","datavalue":{"value":{"amount":"+0.8766551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784411$3C6F11D8-4D66-4A45-BD52-5B84D4F718E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcbff6be4c4ca916af5fbe71ee08ce4ed7356ffa","datavalue":{"value":{"text":"Robust reduction of a class of large-scale linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784411$8845CB78-A51A-484C-9ABB-A60738C43FF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b82079756f180eef7329904bab789234e5f87b90","datavalue":{"value":"New tests are derived for discovering redundant constraints and variables in large-scale linear programs which include box constraints and have nonnegative objective and matrix coefficients. Each test requires the solution of a linear programming problem with one inequality constraint and lower and upper bounds on the variables. In order to detect redundant constraints and variables, respectively, it is suggested to apply tests of this type to the primal and the dual program consecutively and to repeat this primal-dual procedure, possibly several times in succession, after the superfluous information has been removed. The tests for constraint reduction are mentioned to likewise apply to integer and mixed-integer problems. An extension of these to general linear programs is discussed. Numerical examples demonstrate the efficiency of the tests, where two iterations were performed for the primal-dual procedure and, alternatively, for the row reducing tests only. Finally, variants of all tests are provided for the case that the data of the program are known only within some given range.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784411$6183E0F7-2FFE-4669-8AED-190738B1E79E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784411$32633A47-9E10-4E94-92AC-EACB1AE0CDD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust reduction of a class of large-scale linear programs","badges":[]}}}}}