Le traitement des solutions quasi optimales en programmation linéaire continue : une synthèse

Siskos, J.

Siskos, J.

RAIRO - Operations Research - Recherche Opérationnelle, Tome 18 (1984) no. 4, pp. 381-401.

MR Zbl

@article{RO_1984__18_4_381_0,
     author = {Siskos, J.},
     title = {Le traitement des solutions quasi optimales en programmation lin\'eaire continue : une synth\`ese},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {381--401},
     publisher = {EDP-Sciences},
     volume = {18},
     number = {4},
     year = {1984},
     mrnumber = {776772},
     zbl = {0555.90068},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1984__18_4_381_0/}
}

TY  - JOUR
AU  - Siskos, J.
TI  - Le traitement des solutions quasi optimales en programmation linéaire continue : une synthèse
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1984
SP  - 381
EP  - 401
VL  - 18
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1984__18_4_381_0/
LA  - fr
ID  - RO_1984__18_4_381_0
ER  -

%0 Journal Article
%A Siskos, J.
%T Le traitement des solutions quasi optimales en programmation linéaire continue : une synthèse
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1984
%P 381-401
%V 18
%N 4
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1984__18_4_381_0/
%G fr
%F RO_1984__18_4_381_0

Siskos, J. Le traitement des solutions quasi optimales en programmation linéaire continue : une synthèse. RAIRO - Operations Research - Recherche Opérationnelle, Tome 18 (1984) no. 4, pp. 381-401. http://www.numdam.org/item/RO_1984__18_4_381_0/

Bibliographie
Cité par

1. M. L. Balinski, An Algorithm for Finding all Vertices of Convex Polyhedral Sets, J. Soc. Indust. Appl. Math., vol. 9, n° 1, 1961, p. 72-88. | MR | Zbl

2. A. Charnes, Optimality and Degeneracy in Linear Programming, Econometrika, vol. 20, 1952, p. 160-170. | MR | Zbl

3. A. Charnes et W. W. Cooper, Management Models and Industrial Applications of Linear Programming, John Wiley and Sons, vol. 1, New York, 1961. | MR | Zbl

4. N. V. Chernikova, Algorithm for Finding a General Formula for the Non-Negative Solutions of a System of Linear Inequalities, U.S.S.R. Computational Mathematics and Mathematical Physics, vol. V, 1965, p. 228-233. | Zbl

5. M. E. Dyer et L. G. Proll, Vertex Enumeration in Convex Polyhedra: A Comparative Computational Study, in T. B. BOFFEY, éd., Proc. CP77 Combinatorial Programming Conference, University of Liverpool, Liverpool, 1977, p. 23-43.

6. M. E. Dyer et L. G. Proll, An Improved Vertex Enumeration Algorithm, European Journal of Operational Research, vol. 9, 1982, p. 359-368. | MR | Zbl

7. R. Faure, La programmation linéaire appliquée, Que sais-je ?, n° 1776, P.U.F., Paris, 1979.

8. R. Faure, Précis de recherche opérationnelle (4e éd. entièrement refondue d'Éléments de la Recherche Opérationnelle, 1968), Dunod, Paris, 1979.

9. T. Gal et J. Nedoma, Multiparametric Linear Programming, Management Science, vol. 18, 1972, p. 406-422. | MR | Zbl

10. T. Gal, Postoptimal Analyses, Parametric Programming, and Related Topics, MacGraw Hill, New York, 1979. | MR | Zbl

11. H. Greenberg, An Algorithm for Determining Redundant Inequalities and all Solutions to Convex Polyhedra, Numerische Mathematik, vol. 24, 1975, p. 19-26. | MR | Zbl

12. G. Hadley, Linear Programming, Addison-Wesley, Reading, Massachusetts, 1962. | MR | Zbl

13. J. P. Ignizio, Goal Programming and Extensions, Lexington Books, D.C. Heath and Company, Massachusetts, 1976.

14. V. Klee, On the Number of Vertices of a Convex Polytope, Canadian Journal of Mathematics, vol. 16, 1964, p. 701-720. | MR | Zbl

15. M. Manas et J. Nedoma, Finding all Vertices of a Convex Polyhedron, Numerische Mathematik, vol. 14, 1968, p. 226-229. | MR | Zbl

16. T. H. Mattheiss, An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities, Operations Research, vol. 21, 1973, p. 247-260. | MR | Zbl

17. T. H. Mattheiss et D. S. Rubin, A Survey and Comparison of Methods for Finding all Vertices of Convex Polyhedral Sets, Mathematics of Operations Research, vol. 5, 1980, p. 167-185. | MR | Zbl

18. T. S. Motzkin, H. Raiffa, G. L. Thompson et R. M. Thrall, The Double Description Method, in: H. W. KUHN et A. W. TUCKER, éds., Contributions to the Theory of Games, vol. 2, Princeton University Press, Princeton, New Jersey, 1953. | MR | Zbl

19. A. Omar, Finding all Extreme Points and Extreme Rays of a Convex Polyhedral Set, Ekonomicko-Matematicky, Obzor, vol. 3, 1977, p. 331-342. | MR | Zbl

20. M. Rizzi, Une nouvelle méthode d'aide à la décision en avenir incertain, R.A.I.R.O. Recherche Opérationnelle, vol. 16, n° 4, 1982, p. 391-405. | Numdam | Zbl

21. P. Rosenstiehl, Labyrinthologie mathématique, Mathématiques et Sciences Humaines, 9e année, n° 33, 1971, p. 5-32. | Numdam | MR | Zbl

22. J. Siskos, Comment modéliser les préférences au moyen de fonctions d'utilité additives, R.A.I.R.O. Recherche Opérationnelle, vol. 14, n° 1, 1980, p. 53-82. | Numdam | Zbl

23. J. Siskos, Application de la méthode UTAI à un problème de sélection de points de vente mettant en jeu des critères multiples, R.A.I.R.O. Recherche Opérationnelle, vol. 17, n° 2, 1983, p. 121-136.

24. G. Tarry, Le problème des labyrinthes, Nouvelles Annales de Mathématiques, vol. XIV, 1895, p. 187-190. | JFM | Numdam

25. C. Van De Panne, Methods for Linear and Quadratic Programming, North-Holland Publishing Company, Amsterdam, 1975. | MR | Zbl

26. H. M. Winkels, A Flexible Decision Aid Method for Linear Multicriteria Systems, in: M. GRAUER, A. LEWANDOWSKI et A. P. WIERZBICKI, éds., Multiobjective and Stochastic Optimization, I.I.A.S.A. Collaborative Proceedings Series CP-82-812, Laxenburg (Austria), 1982, p. 377-410.

27. H. M. Winkels et R. Colman, Visualization of 5 Dimensional Polyhedra, Working paper on economathematics n° 8209, Ruhr-Universität Bochum, 1982.

28. M. Zeleny, Linear Multiobjective Programming, Springer-Verlag, Berlin, 1974. | MR | Zbl