Skip to main content
SpringerLink
Log in

Exact generation of epsilon-efficient solutions in multiple objective programming

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

It is a common characteristic of many multiple objective programming problems that the efficient solution set can only be identified in approximation: as this set often contains an infinite number of points, only a discrete representation can be computed, and due to numerical difficulties, each of these points itself might, in general, be only approximate to some efficient point. From among the various approximation concepts, this paper considers the notion of epsilon-efficient solutions and proposes several new methods for their generation. Supporting theoretical results are established and a numerical example is provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Benson HP (1978) Existence of efficient solutions for vector maximization problems. J Optim Theory Appl 26:569–580

    Article  Google Scholar 

  • Borwein JM (1983) On the existence of Pareto efficient points. Math Oper Res 8:64–73

    Article  Google Scholar 

  • Chankong V, Haimes YY (1983) Multiobjective decision making. Theory and methodology. North-Holland Series in System Science and Engineering, vol 8. North-Holland, New York, Amsterdam

    Google Scholar 

  • Coello Coello CA (2001) A short tutorial on evolutionary multiobjective optimization. In: Evolutionary Multi-Criterion Optimization, Zurich, 2001. (Lecture Notes in Computer Science), vol 1993. Springer, Berlin Heidelberg New York, pp 21–40

  • Corley H (1980) An existence result for maximizations with respect to cones. J Optim Theory Appl 31:277–281

    Article  Google Scholar 

  • Ehrgott M (2005) Multicriteria optimization, 2nd edn. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Engau A, Wiecek MM (2005) Generating epsilon-efficient solutions in multiobjective programming. Eur J Oper Res (in press)

  • Koopmans TC (1951) Analysis of production as an efficient combination of activities. In: Activity Analysis of Production and Allocation, Cowles Commission Monograph No. 13. Wiley, New York, NY, pp 33–97

    Google Scholar 

  • Koski J (1988) Multicriteria truss optimization. In: Multicriteria Optimization in Engineering and in the Sciences, vol 37. Mathematical Concepts and Methods in Science and Engineering. Plenum, New York, pp 263–307

  • Kutateladze SS (1979) Convex ɛ-programming. Soviet Math Doklady 20(2):391–393

    Google Scholar 

  • Lin JG (2005) On min-norm and min-max methods of multi-objective optimization. Math Program 103(1):1–33

    Article  Google Scholar 

  • Loridan P (1984) \(\epsilon\)-solutions in vector minimization problems. J Optim Theory Appl 43(2):265–276

    Article  Google Scholar 

  • Miettinen KM (1999) Nonlinear multiobjective optimization. International Series in Operations Research & Management Science, vol 12. Kluwer, Dordrecht

    Google Scholar 

  • Ruzika S, Wiecek MM (2005) Approximation methods in multiobjective programming. J Optim Theory Appl 126(3):473–501

    Article  Google Scholar 

  • Sawaragi Y, Nakayama H, Tanino T (1985) Theory of multiobjective optimization, vol 176. Mathematics in Science and Engineering. Academic Press Inc, Orlando, FL

    Google Scholar 

  • Sonntag Y, Zalinescu C (2000) Comparison of existence results for efficient points. J Optim Theory Appl 105(1):161–188

    Article  Google Scholar 

  • Stadler W, Dauer J (1992) Multicriteria optimization in engineering: a tutorial and survey. In: Structural optimization: status and future. American Institute of Aeronautics and Astronautics, pp 209–249

  • Steuer RE (1986) Multiple criteria optimization. Theory, computation, and application. Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. Wiley, New York

    Google Scholar 

  • White DJ (1986) Epsilon efficiency. J Optim Theory Appl 49(2):319–337

    Article  Google Scholar 

  • Wierzbicki AP (1986) On the completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spektrum 8(2):73–87

    Article  Google Scholar 

  • Yu P-L (1985) Multiple-criteria decision making. Concepts, techniques, and extensions. In: Mathematics Concepts and Methods in Science and Engineering, vol 30. Plenum, New York, NY

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Clemson University, Clemson, SC, 29634, USA

    Alexander Engau & Margaret M. Wiecek

Authors
  1. Alexander Engau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Margaret M. Wiecek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Engau.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Engau, A., Wiecek, M.M. Exact generation of epsilon-efficient solutions in multiple objective programming. OR Spectrum 29, 335–350 (2007). https://doi.org/10.1007/s00291-006-0044-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-006-0044-5

Keywords

Search

Navigation