Skip to main content
SpringerLink
Log in

An Outer Approximation Method for Optimization over the Efficient Set

  • Conference paper
Research and Practice in Multiple Criteria Decision Making

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 487))

Abstract

In this paper, we consider an optimization problem which aims to minimize a convex function over the efficient set of a multi-objective programming problem constrained by a compact convex set X. In case when X is not a polytope, From a computational viewpoint, we may compromise our aim by getting an approximate solution of such a problem. To find an approximate solution, we propose an outer approximation method for a dual problem.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aubin, J.P., Applied Abstract Analysis, John Wiley, New York (1977).

    Google Scholar 

  2. Hestenes, M.R., Optimization Theory: The Finite Dimensional Case, John Wiley, New York (1975).

    Google Scholar 

  3. Hogan, W.W., “Point-To-Set Maps in Mathematical Programming”, SIAM Review, Vol. 15, No. 3 (1973).

    Google Scholar 

  4. Horst, R. and H. Tuy, Global Optimization, Springer-Verlag, Berlin (1990).

    Google Scholar 

  5. Konno, H., P.T. Thach and H. Tuy, Optimization on Low Rank Nonconvex Structures Kluwer Academic Publishers, Dordrecht (1997).

    Google Scholar 

  6. Rockafellar, R.T., Convex Analysis Princeton University Press, Princeton, N.J. (1970).

    Google Scholar 

  7. Sawaragi, Y., H. Nakayama and T. Tanino, Theory of Multiobjective Optimization, Academic Press, Orland (1985).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Osaka University, Japan

    Syuuji Yamada, Tetsuzo Tanino & Masahiro Inuiguchi

Authors
  1. Syuuji Yamada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tetsuzo Tanino
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masahiro Inuiguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Risk Management of Engineering Systems, University of Virginia, 103 Albert Small Building, Charlottesville, VA, 22903, USA

    Yacov Y. Haimes (Director) (Director)

  2. Terry College of Business, University of Georgia, Athens, GA, 30602-6253, USA

    Ralph E. Steuer

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yamada, S., Tanino, T., Inuiguchi, M. (2000). An Outer Approximation Method for Optimization over the Efficient Set. In: Haimes, Y.Y., Steuer, R.E. (eds) Research and Practice in Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57311-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-57311-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67266-1

  • Online ISBN: 978-3-642-57311-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation