The first algorithm for linear programming: An analysis of Kantorovich's method

✍ Scribed by C. Panne; F. Rahnama

• Publisher: Springer US
• Year: 1985
• Tongue: English
• Weight: 682 KB
• Volume: 19
• Category: Article
• ISSN: 1573-9414
• DOI: 10.1007/bf00348824

✦ Synopsis

An analysis is given of Kantorovich's method of resolving multipliers. It is shown that the method is equivalent to a parametric method but that it is also equivalent with the simplex method with a special rule for the choice of the new basic variable.