Lexicographic optimization is a kind of Multi-objective optimization. In general, multi-objective optimization deals with optimization problems with two...
10 KB (1,552 words) - 03:28, 16 December 2024
Lexicographic max-min optimization (also called lexmaxmin or leximin or leximax or lexicographic max-ordering optimization) is a kind of multi-objective...
28 KB (4,059 words) - 08:10, 26 January 2025
Multi-objective optimization or Pareto optimization (also known as multi-objective programming, vector optimization, multicriteria optimization, or multiattribute...
75 KB (9,569 words) - 03:59, 12 March 2025
The maximum x can be found by solving a linear program; see Lexicographic max-min optimization. Alternatively, the DRF can be computed sequentially.: Algorithm...
7 KB (1,068 words) - 19:38, 1 April 2025
nucleolus of a general game can be computed by any algorithm for lexicographic max-min optimization. These algorithms usually require to solve linear programs...
15 KB (2,010 words) - 02:28, 23 February 2025
and subject to that the second-maximum load, etc. (using lexicographic max-min optimization). Leximin-Phragmen: Maximizing the minimum load, and subject...
23 KB (3,361 words) - 00:52, 11 March 2025
the leximin order.: 34 The same is true for the lexicographic order. Lexicographic max-min optimization is the computational problem of finding a maximal...
13 KB (1,591 words) - 11:21, 1 May 2025
Multiple-criteria decision analysis (category Mathematical optimization)
Combinatorial Optimization – Theory, Methodology, and Applications". In Ehrgott, Matthias; Gandibleux, Xavier (eds.). Multiple Criteria Optimization: State of...
48 KB (5,920 words) - 18:22, 10 May 2025
that is, it solves the following optimization problem: max x ∈ X min i ∈ I u i ( x ) . {\displaystyle \max _{x\in X}\min _{i\in I}u_{i}(x).} Often, there...
7 KB (932 words) - 17:26, 21 November 2024
List of algorithms (redirect from List of optimization algorithms)
point search: an optimization to A* which may reduce computation time by an order of magnitude using further heuristics Lexicographic breadth-first search...
72 KB (7,945 words) - 09:48, 26 April 2025
equilibrium': P o A = max s ∈ S Welf ( s ) min s ∈ E q u i l Welf ( s ) {\displaystyle PoA={\frac {\max _{s\in S}\operatorname {Welf} (s)}{\min _{s\in Equil}\operatorname...
21 KB (4,121 words) - 10:19, 1 January 2025
= 1 − λ max ( W ) λ min ( W ) {\displaystyle \chi _{W}(G)=1-{\tfrac {\lambda _{\max }(W)}{\lambda _{\min }(W)}}} , where λ max ( W ) , λ min ( W ) {\displaystyle...
71 KB (8,446 words) - 18:26, 30 April 2025
this two variable example, the monomial ordering that is used is the lexicographic order with x > y , {\displaystyle x>y,} and we consider the reduction...
63 KB (10,035 words) - 16:27, 7 May 2025
a string can be computed by simply trying every halting program, in lexicographic order, until one of them outputs the string. The other direction is...
58 KB (7,565 words) - 20:43, 12 April 2025
each case the pair ( m , n ) {\displaystyle (m,n)} decreases in the lexicographic order on pairs, which is a well-ordering, just like the ordering of...
59 KB (7,095 words) - 06:31, 11 May 2025
symmetric binary B-tree symmetric set difference symmetry breaking symmetric min max heap tail tail recursion tango tree target temporal logic terminal (see...
35 KB (3,135 words) - 18:46, 6 May 2025
the “14th Five-Year Plan for Ecological Space Construction and Amenity Optimization in Shanghai”] (PDF) (in Chinese). Shanghai Landscaping & City Appearance...
293 KB (24,447 words) - 14:28, 12 May 2025
value) of P is either greater than or equal to (in a max heap) or less than or equal to (in a min heap) the key of C. The node at the "top" of the heap...
214 KB (23,802 words) - 08:14, 28 April 2025
their usual order form an unbounded lattice, under the operations of "min" and "max". 1 is bottom; there is no top (see Pic. 4). The Cartesian square of...
41 KB (5,872 words) - 05:19, 12 May 2025
_{i}(t)} and has been used in quadratic optimization of stock portfolios, a special case of which is optimization with respect to the logarithmic utility...
24 KB (4,696 words) - 20:33, 6 March 2025