Epsilon efficiency (Q1062919): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Characterizations of efficient sets by constrained objectives / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3309761 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multi-objective infinite-horizon discounted Markov decision processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Duality theory in multiobjective programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5514145 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4120209 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4401365 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf00940762 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2914548405 / rank | |||
Normal rank |
Latest revision as of 09:33, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Epsilon efficiency |
scientific article |
Statements
Epsilon efficiency (English)
0 references
1986
0 references
This paper considers the extension of \(\epsilon\)-optimality for scalar problems to vector maximization problems, or efficiency problems, which have m objective functions defined on a set \(X\subseteq {\mathbb{R}}^ n\). It is shown that the natural extension of the scalar \(\epsilon\)-optimality concepts (viz, given \(\epsilon >0\), given a solution set S, if \(x\in S\) there exists an efficient solution y with \(\| f(x)-f(y)\| \leq \epsilon\), and given an efficient solution y, there exists an \(x\in S\) with \(\| f(x)-f(y)\| \leq \epsilon)\) do not hold for some methods used. Six concepts of \(\epsilon\)-efficient sets are introduced and examined, to a very limited extent, in the context of five methods used for generating efficient points or near efficient points. In doing so, a distinction is drawn between methods in which the surrogate optimizations are carried out exactly, and those where terminal \(\epsilon\)-optimal solutions are obtained.
0 references
efficient solution
0 references
efficient sets
0 references
weighting factors
0 references
constrained objectives
0 references
penalty functions
0 references
ideal points
0 references
Markov decision processes
0 references
epsilon-optimality
0 references
vector optimization
0 references