Using approximate gradients in developing an interactive interior primal-dual multiobjective linear programming algorithm

Ami Arbel*, Shmuel S. Oren

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We present a new interactive multiobjective linear programming algorithm that is based on one variant of Karmarkar's algorithm known as the path-following primal-dual algorithm. The modification of this single-objective linear programming algorithm to the multiobjective case is done by deriving an approximate gradient to the implicitly-known utility function. By interacting with the decision maker, locally-relevant preference information are elicited and the approximated gradient can therefore be continuously updated. The interior step direction is then generated by projecting the approximate gradient and taking an interior step from the current iterate to the new one along this projection.

Original languageEnglish
Pages (from-to)202-211
Number of pages10
JournalEuropean Journal of Operational Research
Volume89
Issue number1
DOIs
StatePublished - 1996

Fingerprint

Dive into the research topics of 'Using approximate gradients in developing an interactive interior primal-dual multiobjective linear programming algorithm'. Together they form a unique fingerprint.

Cite this