Multi-objective linear programming

Multi-objective linear programming is a subarea of mathematical optimization.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Multi-objective linear programming is a subarea of mathematical optimization. A multiple objective linear program (MOLP) is a linear program with more than one objective function. An MOLP is a special case of a vector linear program.

Multi-objective linear programming is also a subarea of Multi-objective optimization. More recent references consider outcome set based solution concepts and corresponding algorithms.

Assume MOLP is bounded, i.e. there is some y \in \mathbb{R}^q such that y \leq Px for all feasible x . A solution of MOLP is defined to be a finite subset \bar S of efficient points that carries a sufficient amount of information in order to describe the upper image of MOLP. Denoting by S the feasible set of MOLP, the upper image of MOLP is the set \mathcal{P}:=P[ S] + \mathbb{R}^q_+ := \{ y \in \mathbb{R}^q:\; \exists x \in S: y \geq Px \} .

A formal definition of a solution is as follows: A finite set \bar S of efficient points is called solution to MOLP if \operatorname{conv} P[\bar S] + \mathbb{R}^q_+ = \mathcal{P} ("conv" denotes the convex hull). If MOLP is not bounded, a solution consists not only of points but of points and directions

Text derived from https://en.wikipedia.org/w/index.php?oldid=1377703599 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001377703599 · captured 1790783638.0 · version history

Cite this page as: encyclopegia.org, “Multi-objective linear programming”, snapshot enwiki-001377703599. https://encyclopegia.org/a/multi-objective-linear-programming

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.