{"entities":{"Q1199513":{"pageid":1210262,"ns":120,"title":"Item:Q1199513","lastrevid":66464811,"modified":"2026-04-12T10:15:36Z","type":"item","id":"Q1199513","labels":{"en":{"language":"en","value":"Weakly redundant constraints and their impact on postoptimal analyses in LP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94379"}},"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":"Q1199513$F2330288-C2F8-4BE0-814A-C94A40839599","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bd141f903b08deac66f7445aa4dec7778308ef6","datavalue":{"value":{"text":"Weakly redundant constraints and their impact on postoptimal analyses in LP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199513$F0489BAB-3191-48E3-9AB5-29AEBABF000D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"126286f73927abbc1638bda1297a3e4c71caa15d","datavalue":{"value":"0762.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199513$5C3E782F-B651-4933-9DDC-30FFEC002D0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4588acd1d20d111cdc748cb6a0e97f130356ea38","datavalue":{"value":"10.1016/0377-2217(92)90083-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199513$CD6B4791-3AB1-4B7E-9C61-097E6CB017E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79fa3d03a630f0e1d32ddf4d6c8f009022593d3d","datavalue":{"value":{"entity-type":"item","numeric-id":177042,"id":"Q177042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$B7169FB2-245E-4944-9F09-67A80383D07D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$E7B73E52-1894-4020-A632-342EC5252A05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199513$CDA4D7EF-F4FF-4042-8B8C-7B3D0AC4CA99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af1aedd65f9907867c17192b3419236f5f24c4f2","datavalue":{"value":"In mathematical programming problems it is sometimes reasonable to reduce the number of constraints from a feasible set by determining and then omitting the redundant ones. Most of the methods to determine redundant constraints for linear programming problems are based on some kind of pivoting algorithms, but if some vertices of a feasible set are degenerate, these methods may either fail or become inefficient. In the article a procedure is proposed how to proceed in degenerate cases. The procedure is based on the theory of degeneracy graphs (DG's). The theory of DG's is used also for finding the overall critical interval for sensitivity analysis with respect to the right-hand-sides or objective function coefficients in the case of degeneracy. Small numerical examples are used to illustrate a new procedure and finding the overall critical intervals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199513$73242AA4-9FD1-477B-9C7A-BC0353F9D840","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee741e23b2c99bda58f9fb7701995ab39234518","datavalue":{"value":{"entity-type":"item","numeric-id":688919,"id":"Q688919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$FAEA6545-2A8C-4EC0-BBE3-09CADFA3DFDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199513$8197E729-FF23-4C2D-9BFB-B0DB455EE756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199513$00C79332-6C72-4692-B8EF-943E98121AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199513$5DF995C3-129C-4815-8913-1DB971BECA1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaa359a56558a7a752300657b9ca965a489c9f55","datavalue":{"value":"94379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199513$EC524E35-9D83-462F-BD9E-B9D97CDFB3AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2003f191df9efc930af4c5348c190f6b73edb4dc","datavalue":{"value":"degeneracy graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199513$036570C4-FBFE-447F-BFC9-611A6BE6F82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199513$B082FE32-F247-4DFE-9E37-616C000C8183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199513$7BEC8594-9852-488B-9182-82FBF95D7160","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":"Q1199513$6219EE52-7E26-4FEE-AB9B-1F2F5E076E70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92381e52995e74f9c871d518f7a20dc1755b3abd","datavalue":{"value":{"entity-type":"item","numeric-id":3315273,"id":"Q3315273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$94C5518A-C1D4-4E40-A422-D9847DF3AA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0d003d1d5d3630acff1edf7af7450e4a5908bc","datavalue":{"value":{"entity-type":"item","numeric-id":4048846,"id":"Q4048846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$DB1B29A0-E613-46B3-B569-B1280368B92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae7fc6eb1d6c80c998ebe611464a91afdb8999","datavalue":{"value":{"entity-type":"item","numeric-id":4194726,"id":"Q4194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$261224D6-FCB2-4774-A613-B3D31B2D180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a36b99ad248f8106562160bbe6c522dd3b23065","datavalue":{"value":{"entity-type":"item","numeric-id":795747,"id":"Q795747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$D6E52AAB-EFF0-45BE-9BE9-58DCBF18E85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7ed08d5101e24fef4c466aa62e5f32d6b38116","datavalue":{"value":{"entity-type":"item","numeric-id":1198621,"id":"Q1198621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$05D19FC7-510E-4A25-BFA2-54A3709A44E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce38982c914fc9e8953adb868d08eb8464d0fad","datavalue":{"value":{"entity-type":"item","numeric-id":1075251,"id":"Q1075251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$CD64E16E-5795-4382-A916-A60CC3196588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11b0a22f7a85e83756282b2d34dc1329061ba91","datavalue":{"value":{"entity-type":"item","numeric-id":3787787,"id":"Q3787787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$3B9FC72E-DCF0-484F-8AC3-906D8BB51955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb6dae98a1a25ba4ee833653343a8b33ad932e","datavalue":{"value":{"entity-type":"item","numeric-id":585081,"id":"Q585081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$274F6FE7-0A66-49A1-9086-F512C2BA4A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d828b383013d7cf7cbcee8a8a16dd634d327f6","datavalue":{"value":{"entity-type":"item","numeric-id":1072933,"id":"Q1072933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$FB6AB29E-1F1F-4580-A7D5-3E4C5BA2F4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482bf531f1196a3f3498593f823b1956c2f758dd","datavalue":{"value":{"entity-type":"item","numeric-id":3929386,"id":"Q3929386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199513$20D0A322-0BA4-4758-B991-1EC847ADFA95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"263c4884d42c169ed14e59a635b24db65bfd9142","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90083-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199513$B7CCB58A-1D82-44BA-9E52-4F14AB4ADD19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23dd15f47bd9d33eedc4158a888c30e731104535","datavalue":{"value":"W1993620023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199513$D9B705DC-D356-4384-8518-027D5F0AAAF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e3e9adb8cde8ed2687dcc3db65e1283db9e79b","datavalue":{"value":{"entity-type":"item","numeric-id":4395413,"id":"Q4395413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156ab0106336bba2233b83802f66984f3fef666d","datavalue":{"value":{"amount":"+0.7861506938934326","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":"Q1199513$6F3901E5-3794-4F26-B4B3-54C5BBD95559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bc2dde140a29f03f388a36536b5265fc7a7160","datavalue":{"value":{"entity-type":"item","numeric-id":2784431,"id":"Q2784431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156ab0106336bba2233b83802f66984f3fef666d","datavalue":{"value":{"amount":"+0.7861506938934326","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":"Q1199513$7E9C1FDC-059E-4742-9209-CDC91A697767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c65c45c0652b12c3d4fdd9df2ba73128aab12b6","datavalue":{"value":{"entity-type":"item","numeric-id":1101009,"id":"Q1101009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b2d303f162cde6d21cf9bf06b2fdd894d1aecb","datavalue":{"value":{"amount":"+0.7702444791793823","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":"Q1199513$5A510012-BFE7-4FC5-BA09-4F2680B2E3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c039d65493bd8321377d52c075f02dac43722182","datavalue":{"value":{"entity-type":"item","numeric-id":1312751,"id":"Q1312751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975073fba8c75bc3f476476fbb121002a9f8dca5","datavalue":{"value":{"amount":"+0.7620207667350769","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":"Q1199513$6131CD57-0F0A-4F09-9258-495B2E0E2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2989fd1ad19df31ab79406ceeab1691511b820d7","datavalue":{"value":{"entity-type":"item","numeric-id":2784411,"id":"Q2784411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8862a7c83faa5ef6f09c9cb68217a2059c70360d","datavalue":{"value":{"amount":"+0.7465500831604004","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":"Q1199513$80CF62CC-7B6A-4F9D-8F36-D956583D16AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weakly redundant constraints and their impact on postoptimal analyses in LP","badges":[]}}}}}