An interior multiobjective primal-dual linear programming algorithm using approximated gradients and sequential generation of anchor points

A. Arbel*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

::An algorithm for addressing multiple objective linear programming (MOLP) problems is presented. The algorithm modifies the path-following primal-dual algorithm to MOLP problems by using the singleobjective algorithm to generate interior search directions and later combine them to derive a single direction along which to step to the next iterate. Combining the different interior search directions is done by interacting with a Decision Maker (DM) to obtain locally-relevant preference information for the value vectors along these directions. This preference information is then used to derive an approximation to the gradient of an implicitly-known utility function, and using a projection of this gradient provides a direction vector along which we step to the next iterate. At each iteration the algorithm also generates boundary points that aid in deriving the combined search direction. We refer to these boundary points, generated sequentially during the process, as anchor points that serve as candidate solutions at which to terminate the iterative process.

Original languageEnglish
Pages (from-to)119-135
Number of pages17
JournalOptimization
Volume30
Issue number2
DOIs
StatePublished - 1 Jan 1994

Keywords

  • Interactive Multiple Criteria Linear Programming (MOLP)
  • Path-Following Primal-Dual Algorithm

Fingerprint

Dive into the research topics of 'An interior multiobjective primal-dual linear programming algorithm using approximated gradients and sequential generation of anchor points'. Together they form a unique fingerprint.

Cite this