Advertisement

Soluciones no dominadas en problemas multiobjetivo

  • Luis Coladas Uría
Article

Resumen

La Teoría de Estructuras de Dominación, introducida por P. L. Yu como nuevo procedimiento de solución a problemas multiobjetivo, presenta bastante lagunas, debidas, sin duda, a la novedad del tema. Nos hemos propuesto en este trabajo caracterizar completamente los puntos no dominados, por distintos procedimientos, así como seleccionar entre ellos un subconjunto más deseable (“soluciones propias”). Se abordan también condiciones para soluciones no dominadas en el espacio de decisiones.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Referencias

  1. K.J. ARROW, E. W. BARANKIN, D. BLACKWELL (1953): “Admissible Points of Convex Sets”, en: H. W. KUHN, A. W. TUCKER, Eds.,Contribution to the Theory of Games, Vol. II, Princeton University Press, pp. 87–91.Google Scholar
  2. M.S. BAZARAA, C.M. SHETTY (1976):Foundations of Optimization, Springer-Verlag.Google Scholar
  3. K. BERGSTRESSER, A. CHARNES, P.L. YU (1976): “Generalization of Domination Structures and Nondominated Solutions in Multicriteria Decision Marking”,J. Optimization Theory Appl., Vol. 18, No. 1, pp 3–13.MATHCrossRefMathSciNetGoogle Scholar
  4. A.M. GEOFFRION (1968): “Proper Efficiency and the Theory of Vector Maximization”,J. Math. Anal. Appl., Vol. 22, pp. 618–630.MATHCrossRefMathSciNetGoogle Scholar
  5. R. HARTLEY (1978): “On Cone-Efficiency, Cone-Convexity and Cone-Compactness”,SIAM J. Appl. Math., Vol. 34, No. 2, pp. 211–222.MATHCrossRefMathSciNetGoogle Scholar
  6. H. ISERMANN (1974): “Proper Efficiency and the Linear Vector Maximum Problem”,Operations Res., Vol. 22, No. 1, pp. 189–191.MATHCrossRefMathSciNetGoogle Scholar
  7. A. W. KUHN, A. W. TUCKER (1951): “Nonlinear Programming”, en: J. NEYMAN, Ed.,Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, pp. 481–492.Google Scholar
  8. J. G. LIN (1976): “Three Methods for Determining Pareto-Optimal Solutions of Multiple-Objective Problems”, en: Y. C. HO, S. K. MITTER, Eds.,Directions in large-Scale Systems, Many-Person Optimization and Decentralized Control Plenum, pp. 117–138.Google Scholar
  9. R. MELENDRERAS (1977): “Propiedades Singulares de la Teoría de la Dominación”,Seminario Internacional de Programación Matemática, Madrid, 24–25 Noviembre.Google Scholar
  10. R. T. ROCKAFELLAR (1970):Convex Analysis, Princeton University Press.Google Scholar
  11. P. L. YY (1973): “Introduction to Domination Structures in Multicriteria Decision Problems”, en: J. L. COCHRANE, M. ZELENY, Eds.,Multiple Criteria Decision Making, University of South Carolina Press, pp. 249–261.Google Scholar
  12. P. L. YU (1974): “Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiobjectives”,J. Optimization Theory Appl., Vol. 14, No. 3, pp 319–377.MATHCrossRefMathSciNetGoogle Scholar
  13. P. L. YU, M. ZELENY (1975): “The Set of All Nondominated Solutions in Linear Cases and a Multicriteria Simplex Method”,J. Math. Anal. Appl., Vol. 49, No. 2, pp. 430–468.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer 1981

Authors and Affiliations

  • Luis Coladas Uría
    • 1
  1. 1.Departamento de Estadística MatemáticaUniversidad de Santiago de CompostelaSantiago de CompostelaSpaina

Personalised recommendations