Optimization Online


On a Practical Notion of Geoffrion Proper Optimality in Multicriteria Optimization

Pradyumn Kumar Shukla(pradyumn.shukla***at***kit.edu)
Joydeep Dutta(jdutta***at***iitk.ac.in)
Kalyanmoy Deb(kdeb***at***egr.msu.edu)
Poonam Kesarwani(poonamk***at***iitk.ac.in)

Abstract: Geoffrion proper optimality is a widely used optimality notion in multicriteria optimization that prevents exact solutions having unbounded trade-offs. As algorithms for multicriteria optimization usually give only approximate solutions, we analyze the notion of approximate Geoffrion proper optimality. We show that in the limit, approximate Geoffrion proper optimality may converge to solutions having unbounded trade-offs. Therefore, we introduce a restricted notion of approximate Geoffrion proper optimality and prove that this restricted notion alleviates the problem of solutions having unbounded trade-offs. Furthermore, using a characterization based on infeasibility of a system of inequalities, we investigate two convergence properties of different approximate optimality notions in multicriteria optimization. These convergence properties are important for algorithmic reasons. The restricted notion of approximate Geoffrion proper optimality seems to be the only approximate optimality notion that shows favourable convergence properties. This notion bounds the trade-offs globally and can be used in multicriteria decision making algorithms as well. Due to these, it seems to be a practical optimality notion.

Keywords: Geoffrion proper optimality; multicriteria optimization; trade-offs; approximate solutions

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Nonlinear Optimization


Download: [PDF]

Entry Submitted: 08/13/2016
Entry Accepted: 08/13/2016
Entry Last Modified: 08/13/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society