Lexicographic Optimization

	Lexicographic Optimization Lexicographic optimization is a kind of Multi-objective optimization. In general, multi-objective optimization deals with optimization problems with two or more objective functions to be optimized simultaneously. Often, the different objectives can be ranked in order of importance to the decision-maker, so that objective f_1 is the most important, objective f_2 is the next most important, and so on. Lexicographic optimization presumes that the decision-maker prefers even a very small increase in f_1, to even a very large increase in f_2, f_3, f_4, etc. Similarly, the decision-maker prefers even a very small increase in f_2, to even a very large increase in f_3, f_4, etc. In other words, the decision-maker has lexicographic preferences, ranking the possible solutions according to a lexicographic order of their objective function values. Lexicographic optimization is sometimes called preemptive optimization, since a small increase in one objective value preempts a much larger increas ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu]
picture info	Multi-objective Optimization Multi-objective optimization or Pareto optimization (also known as multi-objective programming, vector optimization, multicriteria optimization, or multiattribute optimization) is an area of MCDM, multiple-criteria decision making that is concerned with Mathematical optimization, mathematical optimization problems involving more than one Loss function, objective function to be optimized simultaneously. Multi-objective is a type of vector optimization that has been applied in many fields of science, including engineering, economics and logistics where optimal decisions need to be taken in the presence of trade-offs between two or more conflicting objectives. Minimizing cost while maximizing comfort while buying a car, and maximizing performance whilst minimizing fuel consumption and emission of pollutants of a vehicle are examples of multi-objective optimization problems involving two and three objectives, respectively. In practical problems, there can be more than three objectives. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu]
	Lexicographic Preferences In economics, lexicographic preferences or lexicographic orderings describe comparative preferences where an agent prefers any amount of one good (X) to any amount of another (Y). Specifically, if offered several bundles of goods, the agent will choose the bundle that offers the most X, no matter how much Y there is. Only when there is a tie between bundles with regard to the number of units of X will the agent start comparing the number of units of Y across bundles. Lexicographic preferences extend utility theory analogously to the way that nonstandard infinitesimals extend the real numbers. With lexicographic preferences, the utility of certain goods is infinitesimal in comparison to others. Etymology ''Lexicography'' refers to the compilation of dictionaries, and is meant to invoke the fact that a dictionary is organized alphabetically: with infinite attention to the first letter of each word, and only in the event of ties with attention to the second letter of each word, etc. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu]
	Lexicographic Order In mathematics, the lexicographic or lexicographical order (also known as lexical order, or dictionary order) is a generalization of the alphabetical order of the dictionaries to sequences of ordered symbols or, more generally, of elements of a totally ordered set. There are several variants and generalizations of the lexicographical ordering. One variant applies to sequences of different lengths by comparing the lengths of the sequences before considering their elements. Another variant, widely used in combinatorics, orders subsets of a given finite set by assigning a total order to the finite set, and converting subsets into Sequence#Increasing_and_decreasing, increasing sequences, to which the lexicographical order is applied. A generalization defines an order on an ''n''-ary Cartesian product of partially ordered sets; this order is a total order if and only if all factors of the Cartesian product are totally ordered. Definition The words in a lexicon (the set of words u ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu]