{"entities":{"Q790706":{"pageid":792554,"ns":120,"title":"Item:Q790706","lastrevid":64364556,"modified":"2026-04-11T19:21:30Z","type":"item","id":"Q790706","labels":{"en":{"language":"en","value":"Dual simplex method for GUB problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848966"}},"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":"Q790706$68771B0A-7C41-4F77-B899-7D1BF37DF11B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3d9e7f01d2fa15b05359e7fc28b6825a822fd0e","datavalue":{"value":{"text":"Dual simplex method for GUB problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790706$D4DDBFA9-7061-4DCA-B202-EC302BF5365D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ef8dde661072af2cb29fa773e6e4f4c73c3f63","datavalue":{"value":"0534.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790706$ED854687-E46F-47D7-BD18-D0753D1D7737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd2c2b5d2dbc822074f0774503e654c4ea6544fe","datavalue":{"value":"10.1007/BF00940817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790706$1F073A7B-B150-4037-8DBB-B6B534B31378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790706$B672D416-EF04-4BD5-B763-54999E88AAF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790706$EDBB76FD-1572-4EC1-9EAA-A5928D54AA81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q790706$ADEFB89C-AF65-45C4-B59E-073DEFE8D055","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1660109a59d99c362d9ac55e5b05dce7080dd072","datavalue":{"value":"The dual simplex method for generalized upper bound (GUB) problems is presented. One of the major operations in the dual simplex method is to update the elements of the rth row, where r is the index for the leaving basic. Those updated elements are used for the ratio test to determine the entering basic. A very simple formula for the rth row update for the dual simplex method for a GUB problem is derived, which is similar to the formula for the standard linear program. This derivation is based on the change key operation, which is to exchange the key column and its counterpart in the nonkey section. The change key operation is possible because of a theorem that guarantees the existence of such a counterpart.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790706$017C15AB-FC88-4EBA-9B82-B7C70F1708F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790706$899A0A5B-E34A-4D5E-A0C7-7AC173834041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790706$399D7BE1-CCE6-4C8C-B234-9F2E6FCA500A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccc624aa9b2189c781881f991db6bc5a23b89e4c","datavalue":{"value":"3848966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790706$323C7368-C45A-4552-8D81-7C4641AE8BD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a60c0404f50b42d2fe29abc608ab489c60afbc","datavalue":{"value":"row update formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q790706$DE2B58FF-20C8-4F9D-BB7F-D36EB5A4C5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34fa28a65d2b74b88503678977929053a39a12d9","datavalue":{"value":"dual simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q790706$75123C62-3F53-4AC3-806F-56B4ECD5B067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e0536015e0a2c215619624ea166827c855f872","datavalue":{"value":"generalized upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q790706$8BD1ED23-6CCD-47FD-B5EB-2096AFA4175A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12d53c3bdb3e3d30be719182a45dbdefd85a45c","datavalue":{"value":"ratio test","type":"string"},"datatype":"string"},"type":"statement","id":"Q790706$CACDF491-59DF-4585-A7F3-CBB6ADB52CFC","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":"Q790706$2E04B0DD-68D3-46B7-A2DF-00A93F711056","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790706$99B755E1-23F1-483E-B036-173423617A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790706$C2E7CB01-EF54-49F3-9488-C9E37DC8895B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fab8adac954e69c0b4ef3481e226b14c6e6bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4836772,"id":"Q4836772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1b03179a014f46ef6f373a1f3a7e84311699fe","datavalue":{"value":{"amount":"+0.7508780360221863","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":"Q790706$1A87FB7D-93AB-4B31-BFE6-84B7E1CC8A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb79683b3b324f3ea7cdf2a9a6438558df886e7","datavalue":{"value":{"entity-type":"item","numeric-id":1811141,"id":"Q1811141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d74fed25b186dd6dec234dc01a0ef618c881238","datavalue":{"value":{"amount":"+0.7505418062210083","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":"Q790706$188A66E5-FD0A-41A6-9553-C5F1AC3366E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c870a5cd0ec50cec612ed53a506b6a49cd0d90e9","datavalue":{"value":{"entity-type":"item","numeric-id":5378806,"id":"Q5378806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05045f17da13bb9915dfd23b9660a5a63726feae","datavalue":{"value":{"amount":"+0.7455925941467285","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":"Q790706$BC383460-AA2F-428D-872D-6D3A60DD0D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39eea1d825d87b3565f09ca44731a17a4781ab99","datavalue":{"value":{"entity-type":"item","numeric-id":1397068,"id":"Q1397068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a366d88c4069ef4d8abb55f673a30448c6072466","datavalue":{"value":{"amount":"+0.7165459394454956","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":"Q790706$368741C0-AFB8-4AF1-A474-0F1692309D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217ee7b36a8fb8dfacb51430e07d153850637bb4","datavalue":{"value":{"entity-type":"item","numeric-id":3694975,"id":"Q3694975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8218be8434c448c1b9e9a7b29e12f98a53cbdd10","datavalue":{"value":{"amount":"+0.7129244804382324","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":"Q790706$11DE8032-06B2-47CC-AEA0-3697E5AD54E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual simplex method for GUB problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dual_simplex_method_for_GUB_problems"}}}}}