Generating interior search directions for multiobjective linear programming using approximate gradients and efficient anchoring points

A. Arbel*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We present in this paper a new multiobjective linear programming (MOLP) algorithm. The algorithm is based on modifying a variant of Karmarkar's algorithm known as the afflne-scaling primal algorithm to multiobjective linear programming problems. This modification is accomplished by combining approximate gradients of the multiple objective functions together with what we refer to as anchoring points that allow us to generate a search direction and move toward the solution through the interior of the constraints polytope. In contrast, current multiobjective linear programming algorithms are using the simplex algorithm to generate a sequence of steps that follow the exterior of the constraints polytope toward the optimal solution. As MOLP problems grow in size, following an exterior trajectory may become prohibitively costly in terms of the number of iterations and the required interaction cycles with the Decision Maker. Following an interior trajectory may prove less sensitive to problem size as vertex information is irrelevant to the solution process.

Original languageEnglish
Pages (from-to)149-164
Number of pages16
JournalOptimization
Volume28
Issue number2
DOIs
StatePublished - 1 Jan 1993

Keywords

  • Multicriteria decision making (MCDM)
  • affine-scaling primal algorithm
  • interior point methods
  • multiobjective linear programming (MOLP)

Fingerprint

Dive into the research topics of 'Generating interior search directions for multiobjective linear programming using approximate gradients and efficient anchoring points'. Together they form a unique fingerprint.

Cite this