{"entities":{"Q1108193":{"pageid":1118942,"ns":120,"title":"Item:Q1108193","lastrevid":66146064,"modified":"2026-04-12T07:51:24Z","type":"item","id":"Q1108193","labels":{"en":{"language":"en","value":"Solving many linear programs that differ only in the right-hand side"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066616"}},"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":"Q1108193$77C07220-312A-4FE5-B1A8-E8042825D06D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2317e7289bc4aad8ccc33c3eee47fc182447e21c","datavalue":{"value":{"text":"Solving many linear programs that differ only in the right-hand side","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108193$83F2A8F3-3244-4D8C-95B3-FDAF4EFB8A44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfb2b60c4b67b57cd5ad8823b8c2db335e8d824e","datavalue":{"value":"0653.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$E60A1977-1673-4AB4-9513-82A624CA7900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"685f73f534bec7cd889b6b3736204ed799395b5e","datavalue":{"value":"10.1016/0377-2217(88)90193-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$B5B05D5C-9226-4FE0-A9DD-355EE27DFBD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14eef5641274892cca25a29dd9ebcfc3d228eba0","datavalue":{"value":{"entity-type":"item","numeric-id":249508,"id":"Q249508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$A1FE5175-3D07-4752-A5D4-B9FAC2E49800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"659ae192acbf31efa6cb054cdc94209542fd21f9","datavalue":{"value":{"entity-type":"item","numeric-id":181284,"id":"Q181284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$5B06EC39-8639-4CEE-A3C4-9A8ED500DB9B","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":"Q1108193$A77762D9-B109-4975-8E09-DD4F39D08FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108193$0DF05413-45C2-465E-83EB-C4BB855D5BA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5eb9129e053cdfdf124199484b3826cb0895d44d","datavalue":{"value":"\\textit{R. J.-B. Wets} [``Large scale programming techniques in stochastic programming'', WP-84-90, IIASA, Laxenburg, Austria (1984)] presented a method for solving many linear programs that differ only in the right- hand side. The idea is to build up a search tree, where each node corresponds to a dual feasible basis for the linear program, and each arc to a dual pivot step. Nodes are added to the search tree as they are needed, and the linear programs are solved by trickling down the different right-hand sides in the tree until primal feasibility, and hence optimality, is achieved. We demonstrate that the order in which the right-hand sides are picked is crucial for execution time and data storage requirements. Sorting methods, that do not need explicit representations of the possible right-hand sides, are presented, and computational results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108193$6ACB8475-B8C2-4646-B6D4-1061F410AF14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$5B20A4EC-197E-4366-BF46-7FCD739B2F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$9F1B07DB-72AC-4BDF-A0EC-F39B67E82283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$2EDE4B04-9AB6-417E-A450-F51382BDF456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$F95295E7-902F-401B-A6C6-2A36A3AD6B9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68e61f1a65eadb57c8d9e8e90a86997637c8b5a7","datavalue":{"value":"4066616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$B519D5DE-13B5-48DE-A354-1BBC50EEAF1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5eb49e7bc7b242b31c9874c2330b828e10242b7","datavalue":{"value":"right-hand side","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108193$86ED1ED6-CF77-4CF1-ACB5-E92D865D81E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108193$D882175F-1A9E-4432-8B1B-7B36D4423DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c38ee36d07c5817da714f4db1fd93561e449dc1","datavalue":{"value":"Sorting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108193$76FB398A-9071-4358-9275-F8A55F3C1F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108193$A6BE222D-4332-4605-AE4E-EEF55FD3AD14","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":"Q1108193$E9661BD4-64AB-47A9-A4C0-3C59DCEEA731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75b216b235b573c452d4291c8b04bd27c7ce1bad","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90193-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108193$346B1379-94E9-4AE9-B5E7-7FB33C58AB26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30c70c236376a246196202d56ec48d3b17eab59e","datavalue":{"value":"W2066609246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108193$26EFE2E7-6F15-4B57-9A67-D1902BDD12B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9835d14fd9c43799e4080ada2ebbb8de964031b","datavalue":{"value":{"entity-type":"item","numeric-id":3675909,"id":"Q3675909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$1DA477F3-6C1F-4064-924E-4D613BBE595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c98b9120d61cbd66b723b976ac057d2465a5e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3790947,"id":"Q3790947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$A493DCAC-0025-4BE3-8877-9844B9C6C1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa8e56cc7d56d2df6d38dc974f2e41e5c1f3cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3741437,"id":"Q3741437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$B4887298-6C2E-4055-9C65-A9D4583CE6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a147d4b0052b0c1c79590818d150c648cc81fc29","datavalue":{"value":{"entity-type":"item","numeric-id":4149218,"id":"Q4149218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$E2516504-54B2-49CB-A2DC-8729FFD69BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa0088ab95206758111f29c1b575b73edb6c4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3657787,"id":"Q3657787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$18E61471-C182-47F4-A98B-E63C35227540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654449fc056f1077454328147d71d1f2775f2aea","datavalue":{"value":{"entity-type":"item","numeric-id":5684505,"id":"Q5684505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$58D575D9-9E71-49C1-A6DC-DE20F2E15770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740b7d8ada28ddb4663c917efe6c3e5f76516d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3734141,"id":"Q3734141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$30222B20-4C7F-4179-AAD2-A1B544D556EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bfe80f96b4a2864782697bf0648e67328e4a9e","datavalue":{"value":{"entity-type":"item","numeric-id":3263123,"id":"Q3263123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$9A996D07-E1BD-443A-B004-D59EA501CD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8945ca790d6bcdef72cda48a49ffc629d0b542","datavalue":{"value":{"entity-type":"item","numeric-id":3870655,"id":"Q3870655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$2D9ED9D1-EB52-4BA0-BFDE-BA1620D5D9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a7c197fd55455382603ed9d3196224eeff778e","datavalue":{"value":{"entity-type":"item","numeric-id":3815135,"id":"Q3815135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$C6574267-25DE-40AF-B768-6FEABB64A8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c36e0080b22abf9117e0493a8fb698d8f88340","datavalue":{"value":{"entity-type":"item","numeric-id":5595958,"id":"Q5595958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$E4BE44A0-A3DA-4A90-AC28-72FB8A4DBA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83834d86c9212d265170d19ee640cd70cca15ade","datavalue":{"value":{"entity-type":"item","numeric-id":3735462,"id":"Q3735462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$85F5F771-54CC-4C9A-B4FF-BD87BEB746FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5df73c50adaf01f3e0ec31c90bd2e02b3765c1b","datavalue":{"value":{"entity-type":"item","numeric-id":3787792,"id":"Q3787792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$1AC9F5BB-4116-4CEF-ABCB-679AAE926DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f538a7c8ff8b4bd28edecbda59c93369f7ce17c","datavalue":{"value":{"entity-type":"item","numeric-id":3786255,"id":"Q3786255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$EDC5ADE6-87CD-4EA6-8DBE-41C82ECACF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efdd4d02d1a5bcf3fdfe5f847cd6a27463f5c5c5","datavalue":{"value":{"entity-type":"item","numeric-id":3770284,"id":"Q3770284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$3A021A24-DC3C-4921-9BEB-7822D90E69A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6048139aafe770da52a9e8a4768ea332f0370ccf","datavalue":{"value":{"entity-type":"item","numeric-id":3343779,"id":"Q3343779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108193$2678C16C-F2CC-41A5-B0FF-53B00285D5FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695c167a178624299d2c5c8dd3817b49511089d0","datavalue":{"value":{"entity-type":"item","numeric-id":1918430,"id":"Q1918430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7f65986718c9ec5f7ce04a66867696809480c2","datavalue":{"value":{"amount":"+0.8416488170623779","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":"Q1108193$82C141E1-C48D-45A5-82F0-8BB5EBCF12C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084f0a0de34e2732562807f9040858a9a071c6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3321833,"id":"Q3321833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648eb1f4dca82ae4216bb156fc593cceb0fe0f46","datavalue":{"value":{"amount":"+0.7578572630882263","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":"Q1108193$F05BDF43-FB76-4140-B728-06C1222D4D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ec5c3cdbcd2982d85e9adfd59dac58ea754ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3033556,"id":"Q3033556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4e3422144c7f89bf17b3622a29125cfd692029","datavalue":{"value":{"amount":"+0.7490816116333008","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":"Q1108193$44DA18CA-59A6-4FB2-9EA1-F3F8C49112D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22d2c94b4c917e04ce90d57d8211fbd98c110e6","datavalue":{"value":{"entity-type":"item","numeric-id":3978571,"id":"Q3978571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0452675e98064b0c6c31b0cd1357b8d2a56999c5","datavalue":{"value":{"amount":"+0.7234354615211487","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":"Q1108193$F203A36B-5EAD-44CD-8D3D-C996988D6BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07609a913d6b318d4f50f2b23bc5f6a3793b1410","datavalue":{"value":{"entity-type":"item","numeric-id":1100853,"id":"Q1100853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d09de6df0a9aae48568908b59a4a73801109a6","datavalue":{"value":{"amount":"+0.7215332388877869","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":"Q1108193$03C883A4-349A-488E-A244-D7F2687994A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving many linear programs that differ only in the right-hand side","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_many_linear_programs_that_differ_only_in_the_right-hand_side"}}}}}