{"entities":{"Q705416":{"pageid":707265,"ns":120,"title":"Item:Q705416","lastrevid":63762024,"modified":"2026-04-11T15:22:44Z","type":"item","id":"Q705416","labels":{"en":{"language":"en","value":"On gradient simplex methods for linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131518"}},"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":"Q705416$946460FB-27AF-44FE-8DDB-5AC5967C6859","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d9e3613814a039cd0964ff77240684a5e492eac","datavalue":{"value":{"text":"On gradient simplex methods for linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705416$2F97595F-F062-434D-B22A-63F6C45D7B2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24811f8784a760988778aa3fda2fd11d0291e036","datavalue":{"value":"1162.90516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705416$2A8A44A2-00BA-4F6B-B33F-11225D3036B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf02901df28111c82a1f34418503ce1e424659c2","datavalue":{"value":"10.1155/S1173912604000070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705416$FF2A51A1-B82E-4BCE-8932-443C6A39A3CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705416$2BE0FB47-5AAF-4D2E-9685-67FEF9C0629A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705416$2C176533-522C-4CBA-8151-C2958296F4D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705416$53905007-B914-49E5-A717-2DDD18E1C392","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14855f494d04eaad34464299285453322e277e28","datavalue":{"value":"https://eudml.org/doc/129964","type":"string"},"datatype":"url"},"type":"statement","id":"Q705416$6A4930B8-626E-4172-A026-3FE96FDC675B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c4616a0f8e02da2b4545b7319eaf80c383d3217","datavalue":{"value":"Summary: A variety of pivot column selection rules based upon the gradient criteria (including the steepest edge) have been explored to improve the efficiency of the primal simplex method. Simplex-like algorithms have been proposed imbedding the gradient direction (GD) which includes all variables whose increase or decrease leads to an improvement in the objective function. Recently a frame work has been developed in the simplex method to incorporate the reduced-gradient direction (RGD) consisting of only variables whose increase leads to an improvement in the objective function. In this paper, the results are extended to embed GD in the simplex method based on the concept of combining directions. Also mathematical properties related to combining directions as well as deleting a variable from all basic directions are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705416$AC9918F3-EAE5-4F45-877C-2548C0C3BF03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705416$C2EEF9C0-FD2C-4B4B-B901-AA80F40F6AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705416$8727EACB-C4E2-4552-AAF2-6B6A88E39631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a77107b7440e58973516c36e9077643078df213","datavalue":{"value":"2131518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705416$96DA1D71-C1E3-4611-8AF0-1760E367BF24","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":"Q705416$8F20BA78-2EAA-4385-9897-1E762948AB0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dac94c513182b887b0919abb10599067f809174b","datavalue":{"value":"W1976970935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705416$0B1143B6-FC1A-49A1-86AD-94F8093D1CB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483cc4a0dc359a31d6ca807a93fa383e716afdf3","datavalue":{"value":{"entity-type":"item","numeric-id":3780764,"id":"Q3780764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bd1a229b2f9c240125282c3d24e557e2faa144","datavalue":{"value":{"amount":"+0.924209","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":"Q705416$3B4412E9-D1C3-4D8C-A75B-6E885B3294E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dec39bbca6bb91cb05873933450c62a0d9b0a18","datavalue":{"value":{"entity-type":"item","numeric-id":3604383,"id":"Q3604383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cf3404e5856fcea6db539ddf008a177f9d49c4","datavalue":{"value":{"amount":"+0.9187042","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":"Q705416$8B749260-C6B6-42A6-A5AC-FE26D31DF7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5418762f907ab7d046fddbdeb22c920cb9101d","datavalue":{"value":{"entity-type":"item","numeric-id":4051916,"id":"Q4051916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765858352aa8269c552426cc79fcf5b7007949f6","datavalue":{"value":{"amount":"+0.91336656","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":"Q705416$7DE88C1C-03EC-43C7-ABA5-686BF7C19FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4b7d9d46a71e7b09691a0bcec30c9a207dbd0a","datavalue":{"value":{"entity-type":"item","numeric-id":3767122,"id":"Q3767122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cb10366a67b38320c31ffa2a22ebae10d4d999","datavalue":{"value":{"amount":"+0.912374","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":"Q705416$8CD2726E-A1B5-4E84-A976-577347427F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9ea7be54176631b74ae715ebe6dfb1cdf03101","datavalue":{"value":{"entity-type":"item","numeric-id":2355312,"id":"Q2355312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b788b34f5382abc913478e70644ed60c2105905d","datavalue":{"value":{"amount":"+0.90844095","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":"Q705416$955D1509-6293-4CE5-AD83-066078CC67AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9026b535add576ff717a34796afdb915466ed3","datavalue":{"value":{"entity-type":"item","numeric-id":3735480,"id":"Q3735480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672cb24da5044b073b684312fc3f699b877cd01f","datavalue":{"value":{"amount":"+0.9074167","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":"Q705416$BA1C6B38-98A2-4916-A1E3-194F53970D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba53c5faf9280434f2a2e277a3d4aed0a9c5e75","datavalue":{"value":{"entity-type":"item","numeric-id":3473723,"id":"Q3473723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d033f9289369f945b74a32d689f180ff94314c","datavalue":{"value":{"amount":"+0.90645814","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":"Q705416$FF0100DA-726F-46D4-8E03-46AFA71A723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fb1851cb3174e575d71c460c5837cd801846bf","datavalue":{"value":{"entity-type":"item","numeric-id":3805794,"id":"Q3805794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8767c34432567ecd9a81baee932c6d6022eb8e92","datavalue":{"value":{"amount":"+0.9061365","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":"Q705416$C972E387-D43C-40F0-8EA2-2D2D92792767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac8f0ecf6707d32463b91e8da9ccb29beb31a46","datavalue":{"value":{"entity-type":"item","numeric-id":4272331,"id":"Q4272331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2952f26d40b3e06c6f83644ac7f9d47ef07108e4","datavalue":{"value":{"amount":"+0.9060036","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":"Q705416$5022D40E-D672-4F52-98B3-CCA70B4A811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cd155304e48a1ee76f8b5635d1230f709aea1a","datavalue":{"value":{"entity-type":"item","numeric-id":4281946,"id":"Q4281946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f152800eb0b3d02615c10afe06949df6203f08","datavalue":{"value":{"amount":"+0.9036883","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":"Q705416$A38B9FAE-EC09-4D7F-B298-6B091333F21B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On gradient simplex methods for linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_gradient_simplex_methods_for_linear_programs"}}}}}