{"entities":{"Q2367033":{"pageid":2377776,"ns":120,"title":"Item:Q2367033","lastrevid":43962444,"modified":"2025-11-18T13:40:51Z","type":"item","id":"Q2367033","labels":{"en":{"language":"en","value":"Stability of the optimal basis of a linear program under uncertainty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232580"}},"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":"Q2367033$81664D6A-8747-4479-BE54-BB10322481F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367818cb9504690cfc3c5247f9a203b0b1e2e7fb","datavalue":{"value":{"text":"Stability of the optimal basis of a linear program under uncertainty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367033$F75F6030-0B6F-4B47-892B-E6230EF7E3EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fff700fb77235a9794c407faf245effc8a4fb9b0","datavalue":{"value":"0777.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367033$E47AB251-C5CA-4032-918E-9E4FDC306ADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b95e38a41b5780030c85466c440d3751127e80e9","datavalue":{"value":"10.1016/0167-6377(93)90077-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367033$9E9E7221-F0C8-43C2-A92B-173E1A26BC01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2d912e2487d9e8f305e0c8d00a954bc1ff537e","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$45955017-DC75-4CB2-BC6B-4C1485375691","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$8D7E52AC-D833-42F4-8B26-4957FD8846AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ef701349e285a0eddba11a6b970bab77304d0ee","datavalue":{"value":{"time":"+1993-08-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":"Q2367033$5C246590-6C19-4E6B-9826-7A97FE9BA106","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59d6794fd126533fe8294cc914a4f22b0b1d67dc","datavalue":{"value":"The article deals with a family of linear programming problems with all the data varying independently of each other within some prescribed tolerances. The stability of the optimal solution of such problems is studied. If \\(B\\) means an optimal basis then the \\(B\\)-stable and strongly \\(B\\)-stable problems are defined. The main result consists in a proof that the optimal basis \\(B\\) of a linear programming problem remains optimal under variations of all data within prescribed tolerances if and only if a finite subset of explicitly given linear programming problems have the same property. Unfortunately, the cardinality of this subset is exponential in the number of constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367033$A71EA532-6D8F-492E-ADAF-16D1EBFF83A7","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":"Q2367033$4309DB33-F095-4D71-8318-FFF6166A7430","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367033$F9243F1C-D9A6-4BD7-906B-6F9CF7D1DD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367033$99D94CA8-7612-463D-A949-4997B7EDD2A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d924bf9fe5f98f56d2f9ef187fb0dd5285da69b","datavalue":{"value":"232580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367033$66E9E193-2A16-4AFE-B919-89E8048A8CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367033$C71C7E57-0EA1-4B00-B1DF-9B3896FAF222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a3c0f99b6bbe24b3f81d517e5879159d2adcb22","datavalue":{"value":"variations within intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367033$71134485-DB1D-4452-8EFE-311BF98B5C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6cb9fd9fc202b3d1144fad25d898e0501add4bc","datavalue":{"value":"optimal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367033$9C3089CA-B686-49F0-89F2-090B0DF7EABD","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":"Q2367033$F31BF716-101D-4746-854E-BF329B230585","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb2f21cd139669f1967c0d7d751c6a727962a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5563213,"id":"Q5563213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$BBB5C379-D304-4D6F-9D73-8CCE8DAA3131","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":"Q2367033$920B3951-305B-4EEB-948F-1C7678A684E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed013ce89425f04cca4fdc008a570270b9b8bb9f","datavalue":{"value":{"entity-type":"item","numeric-id":4101610,"id":"Q4101610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$8ED9E226-32F1-47E3-B524-86DC7993FA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a29b006fcc99e5a71ceb69062c0817727839cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4770772,"id":"Q4770772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$A5840716-54A8-4432-A017-55BDEEA4299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8c35fe1e972e852d51abba4e2ce6aedaeff3b","datavalue":{"value":{"entity-type":"item","numeric-id":1147629,"id":"Q1147629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$551680AB-1EA3-4B2D-9483-008B75B83131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5873f62ebbbc187b4d2b36ab0625eee5e4138e75","datavalue":{"value":{"entity-type":"item","numeric-id":749156,"id":"Q749156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$282B35D4-A3E0-42F9-A429-9FB64B759828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f864d7297a14ee43c0860ef424bfcda5b642c0","datavalue":{"value":{"entity-type":"item","numeric-id":3351524,"id":"Q3351524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367033$752580ED-FBD5-458E-ABA9-9EF16953E1D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61c1a3de595c913a5c8cb48631515ac2ae3198c9","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90077-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367033$52C1863C-E0E7-42D1-BFF3-EE8D6F974B99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecffd2e4e84b40d4a1f63df39df4da8f68d8ea98","datavalue":{"value":"W2010501361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367033$8F53CD11-F6D4-4D92-B58E-03E1E5AFCD3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682f3926c1e6111e003d80ca5adc0c69ab7c543e","datavalue":{"value":{"entity-type":"item","numeric-id":2677666,"id":"Q2677666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e338d7a31c2a8064b107d9ad5986e5a239772c","datavalue":{"value":{"amount":"+0.9487135","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":"Q2367033$B4F4165F-C859-45E0-A324-7F3FF8171A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2618e0ecb2bff8260482318b12b267b1541be524","datavalue":{"value":{"entity-type":"item","numeric-id":3804453,"id":"Q3804453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d326751c5060c15009b3a54f59a656f9937644c4","datavalue":{"value":{"amount":"+0.94000816","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":"Q2367033$6DF888A3-C4FA-4865-A158-399857B2DF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f256ba91a98dd406e9e6019e4ca8e90ea00b6258","datavalue":{"value":{"entity-type":"item","numeric-id":2051193,"id":"Q2051193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d7f141e4a560e444d9338561925aa962494967","datavalue":{"value":{"amount":"+0.9132974","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":"Q2367033$074159AF-F7C2-4FC1-8416-889BE5BCCF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a65890a3435fc8614b2f27f516147717618824","datavalue":{"value":{"entity-type":"item","numeric-id":3683908,"id":"Q3683908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0d755d47d532b19f25e2340477cf4a4003bfa9","datavalue":{"value":{"amount":"+0.90615094","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":"Q2367033$103E4948-4E02-4331-8862-5C1639600009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02fa1ceb019d8fe0f60d6683cad9aab0571b5fa","datavalue":{"value":{"entity-type":"item","numeric-id":3984789,"id":"Q3984789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86964906a6c4a4c1659100605629c3417d7d750c","datavalue":{"value":{"amount":"+0.9052335","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":"Q2367033$3C5F0F16-DE39-419A-9E9B-222DF251FB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2b4a4458b7e6a55326f2e397842254e72e7da3","datavalue":{"value":{"entity-type":"item","numeric-id":1337139,"id":"Q1337139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dba6e732702d72d9bd1ecde52cc739f9fb23605","datavalue":{"value":{"amount":"+0.9051803","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":"Q2367033$C4456E74-19DC-4AB4-9F5B-A0796D499F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8867db651f072683aef2ea2bf5be63f16133f22","datavalue":{"value":{"entity-type":"item","numeric-id":3694992,"id":"Q3694992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c53c9eb794bf752f4a88bf9052f7eb0972a041e","datavalue":{"value":{"amount":"+0.9048505","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":"Q2367033$C4FAA9C7-EBD3-43F7-8913-E77546D831DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a119a3f212b2c6d0b3904b94b411bc439e88e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":5698290,"id":"Q5698290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5814f8b120158c027f57d2c05a0cf20fdff439","datavalue":{"value":{"amount":"+0.9020194","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":"Q2367033$530A453E-4C15-461B-8D84-042872DA6AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24f2c4c22dd900459abb1f8e688f45094fffb98","datavalue":{"value":{"entity-type":"item","numeric-id":5945277,"id":"Q5945277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724f6e2043041c64c353024da7871a996fb8079c","datavalue":{"value":{"amount":"+0.9009508","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":"Q2367033$41F3281F-46BC-462A-8342-A4F5415BEBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed8901e82f27e06d3c119b306e6d29740bac3b4","datavalue":{"value":{"entity-type":"item","numeric-id":5378854,"id":"Q5378854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df98e3c3c4af3f40f2ed013cff0c69ebbcca8d3","datavalue":{"value":{"amount":"+0.89997166","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":"Q2367033$FDBDB362-8061-4D9E-9098-573AD2E23073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367033"}}}}}