{"entities":{"Q790709":{"pageid":792557,"ns":120,"title":"Item:Q790709","lastrevid":64364574,"modified":"2026-04-11T19:21:31Z","type":"item","id":"Q790709","labels":{"en":{"language":"en","value":"The simplex method and unrestricted variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848967"}},"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":"Q790709$CE7578C4-F834-4480-BC25-1DF5DB0C5DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f14249fbc02d0549414293b45ee35e7139452745","datavalue":{"value":{"text":"The simplex method and unrestricted variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790709$FAB3B792-E3B8-47B7-AF43-ED57B388FC06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ff9ec52c1041488a65984a5e60d82838ba8a33b","datavalue":{"value":"0534.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790709$FC5937EC-86DA-4276-8AEC-518887151CD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb9d643dc2ca65a3f86fa1e38b3f1dc4654d2814","datavalue":{"value":"10.1007/BF00940811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790709$D63FDB59-42D0-4128-98E2-16F83C964C85","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":"Q790709$1BA69A52-F751-4784-8EEE-2AE70355E28D","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":"Q790709$749F78B1-4257-4405-80F7-70D9764EB84C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"377d9dc4a76983b9c03295eb96226fa7fca15ccc","datavalue":{"value":"Suppose that the simplex method is applied to a linear programming problem having m equality constraints and r unrestricted variables. We give a method of performing the steps of the simplex method which reduces the arithmetic operation count by rm at each iteration. This savings in operations is achieved, since the method does not update the rows of the basic inverse associated with the unrestricted variables. Similar computational savings are achieved when the method is applied to the updating of an LU-factorization of the basis matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790709$8A210305-97FC-441F-8325-FD47E2005EB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790709$B7034FFB-7755-44DC-BCA2-9FD08F74A0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790709$1C56B897-FFDF-4163-B1CF-A22665CC3469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c5e4bb9e6ba30ecaa67915133e8351a2cbe7350","datavalue":{"value":"3848967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790709$B60519BD-1BEC-403F-8B94-8A6A93CB0F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1d2cee585bb17d78ceecdddb55331cb232677","datavalue":{"value":"unrestricted variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q790709$EC7E3BAB-46AD-4A8A-AF16-6F1B6C190B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd96bae4b24e293d5794d8750aab1896d086c862","datavalue":{"value":"simplex multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q790709$F2C3AD20-93A2-4841-BBD8-EFF459E85CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79886981fc940fed79971e7d7405bf594bdab9ce","datavalue":{"value":"LU-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q790709$841ADA1C-B07D-46C4-9CCB-015ECA67B752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q790709$F094F8D8-A6F7-4FF5-90DF-15EB27E4791C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cd5bda0079b1def04c20220b138f6ac8a13ae5b","datavalue":{"value":"computational savings","type":"string"},"datatype":"string"},"type":"statement","id":"Q790709$223825CB-FC82-4770-AFBA-596FA08D1A93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a8734563a436b6feb2d2d50f47526ccb3135c2","datavalue":{"value":{"entity-type":"item","numeric-id":650204,"id":"Q650204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790709$F81EE00D-E242-46D2-B389-2210B31A505C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b313c27932087c405764d23adf8675116d58a88","datavalue":{"value":{"entity-type":"item","numeric-id":689149,"id":"Q689149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790709$7A7CFF98-0B4E-466E-88DF-E2867687BD32","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":"Q790709$692C8148-B95D-4A22-93F2-6ACE9976ACA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9f11bc8dcd5162be3d8d7c901bbd08392f613c","datavalue":{"value":{"entity-type":"item","numeric-id":3959745,"id":"Q3959745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790709$0269774C-0F5B-47C6-98C6-ED9CAF80C5ED","rank":"normal"},{"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":"Q790709$760D3175-7D31-4232-B7B7-C6118F7274D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b056f09c6cc922e96cd6d73a2e831d792348dc57","datavalue":{"value":{"entity-type":"item","numeric-id":3875762,"id":"Q3875762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790709$ECDC6BE0-DF6F-4508-BF70-431156B52956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe47f70178b8c6e31132c369cdbc48ecdde726aa","datavalue":{"value":{"entity-type":"item","numeric-id":915645,"id":"Q915645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc72719e2e560796518e1ba21bcad9776b19f75f","datavalue":{"value":{"amount":"+0.8284624814987183","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":"Q790709$7C981A47-D9F6-46A4-BCAF-44AF4B2A97C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c75b38e405363d5e75a5bb13c682c0baed0de5","datavalue":{"value":{"entity-type":"item","numeric-id":1852251,"id":"Q1852251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bb8b12fbf3c3b7b0f19ab5ce2f61f3870d9a86","datavalue":{"value":{"amount":"+0.8055640459060669","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":"Q790709$A1D2D612-04BC-4B87-9D9C-EC78E0418292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4824f95c112d0955063a2bc83dbf7fa89a0336","datavalue":{"value":{"entity-type":"item","numeric-id":3741415,"id":"Q3741415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3584fbf212fd12a48e72adf9d2b8647af1419339","datavalue":{"value":{"amount":"+0.8006925582885742","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":"Q790709$E24DA683-7E37-4239-B268-E61B1F46427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba20cbf2392712f91dd541f6ce8233489156b95","datavalue":{"value":{"entity-type":"item","numeric-id":3771964,"id":"Q3771964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fee12ed919a29a1bcaecdd1e93bc09590656303","datavalue":{"value":{"amount":"+0.7918193340301514","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":"Q790709$A01F63F0-2955-4F80-95C9-BF3F3D3005BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6b7069b34e835698b2d4e575b6f48439a597d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819909,"id":"Q3819909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121b90fcd13be1368d4739e210442d5bedd59cbb","datavalue":{"value":{"amount":"+0.7899935841560364","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":"Q790709$4DEB3109-4302-4503-9A2A-5B5F0853D5EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The simplex method and unrestricted variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_simplex_method_and_unrestricted_variables"}}}}}