The steepest-ascent method for the linear programming problem
Denel, J. ; Fiorot, J. C. ; Huard, P.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 15 (1981), p. 195-200 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1981-01-01
@article{M2AN_1981__15_3_195_0,
     author = {Denel, J. and Fiorot, J. C. and Huard, P.},
     title = {The steepest-ascent method for the linear programming problem},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {15},
     year = {1981},
     pages = {195-200},
     mrnumber = {631675},
     zbl = {0476.90057},
     language = {en},
     url = {http://dml.mathdoc.fr/item/M2AN_1981__15_3_195_0}
}

Denel, J.; Fiorot, J. C.; Huard, P. The steepest-ascent method for the linear programming problem. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 15 (1981) pp. 195-200. http://gdmltest.u-ga.fr/item/M2AN_1981__15_3_195_0/

1. Annales de l'Université de Lille I, France, Examen A.E.A. de Traitement de l'Information. Épreuve de Programmation Mathématique, 13 février 1974.

2. M. S. Bazarraa, J. J. Goode and R. L. Rardin, A finite Steepest-Ascent Algorithm for Maximizing Piecewise-linear Concave Functions, Journal of Optimization Theory and Applications, Vol. 25, n° 3, 1978, pp.437-442. | MR 508107 | Zbl 0362.90114

3. G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963. | MR 201189 | Zbl 0108.33103

4. V. F. Demyanov, Algorithms for Some Minimax Problems, Journal of Computer and Systems Sciences, Vol. 22, 1968, pp. 342-380. | MR 247878 | Zbl 0177.23104

5. J. Denel, J. C. Fiorot and P. Huard, Maximisation d'une Fonction concave linéaire par morceaux, Cas sans et avec contraintes, Méthode finie de la plus forte pente, Université de Lille I, UER IEEA, France, Publication AN04, 1979.

6. P. Faure and P. Huard, Résolution de Programmes Mathématiques à Fonction non linéaire par la Méthode du Gradient Réduit, Revue Française de Recherche Opérationnelle, Vol. 36, 1965, pp. 167-206. | Zbl 0135.20001

7. J. B. Rosen, The Gradient Projection Method for Nonlinear Programming, Part I, Linear Constraints, SIAM Journal Applied Mathematics, Vol. 8, 1960, pp. 181-217. | MR 112750 | Zbl 0099.36405

8. P. Wolfe, Method of Nonlinear Programming, in : Recent Advances in Mathematical Programming, R. L. Graves and P. Wolfe ed., Mc Graw-Hill, New York, 1963, pp. 67-86. | MR 155683 | Zbl 0225.90042