Multi-objective linear programming ================================== 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. 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 REFERENCES ---------- BIBLIOGRAPHY (BibTeX) -------------------- @article{ref0, title = {Multi-objective linear programming}, url = {https://encyclopegia.org/a/multi-objective-linear-programming} } BIBLIOGRAPHY (RIS) ------------------- TY - JOUR TI - Multi-objective linear programming UR - https://encyclopegia.org/a/multi-objective-linear-programming ER - CITE THIS ARTICLE ---------------- Cite this article: Multi-objective linear programming Derived from: https://en.wikipedia.org/w/index.php?oldid=1377703599 Licence: CC BY-SA 4.0 Snapshot: enwiki-001377703599 Permalink: /a/multi-objective-linear-programming