Using Objective Values to Start Multiple Objective Linear Programming Algorithms

A. Arbel and Pekka Korhonen

Working Papers from International Institute for Applied Systems Analysis

Abstract: We introduce in this paper a new starting mechanism for multi-objective linear programming (MOLP) algorithms. This makes it possible to start an algorithm from any solution in objective space. The original problem is first augmented in such a way that a given starting point is feasible. The augmentation is explicitly or implicitly controlled by one parameter during the search process, which verifies the feasibility (efficiency) of the final solution. This starting mechanism can be applied either to traditional algorithms, which search the \f2exterior\f1 of the constraint polytope, or to the algorithms moving through the \2interior\f1 of the constraints. We provide recommendations on the suitability of an algorithm for the various locations of a starting point in objective space. Numerical considerations illustrate these ideas.

Date: 1998-08
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.iiasa.ac.at/Publications/Documents/IR-98-066.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.iiasa.ac.at/Publications/Documents/IR-98-066.pdf [301 Moved Permanently]--> https://www.iiasa.ac.at/Publications/Documents/IR-98-066.pdf [301 Moved Permanently]--> https://iiasa.ac.at//Publications/Documents/IR-98-066.pdf [302 Found]--> https://iiasa.ac.at/Publications/Documents/IR-98-066.pdf)
http://www.iiasa.ac.at/Publications/Documents/IR-98-066.ps (application/postscript)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.iiasa.ac.at/Publications/Documents/IR-98-066.ps [301 Moved Permanently]--> https://www.iiasa.ac.at/Publications/Documents/IR-98-066.ps [301 Moved Permanently]--> https://iiasa.ac.at//Publications/Documents/IR-98-066.ps [302 Found]--> https://iiasa.ac.at/Publications/Documents/IR-98-066.ps)

Related works:
Journal Article: Using objective values to start multiple objective linear programming algorithms (2001)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:iasawp:ir98066

Access Statistics for this paper

More papers in Working Papers from International Institute for Applied Systems Analysis Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().