Skip to main content
Top

1992 | OriginalPaper | Chapter

Lexicographic Duality in Linear Optimization

Author : I. I. Eremin

Published in: Simulation and Optimization

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

By lexicographic maximization of the system of functions {fi(x)}0k on a set M corresponding to permutation p = (i0,...,ik) we mean the problem: Find x̃∈M such that vector $$\left[ {{f_{{i_0}}}\left( {\tilde x} \right), \ldots ,{f_{{i_k}}}\left( {\tilde x} \right)} \right]$$ is a p-lexicographic maximum on the set $$y = \left\{ {\left[ {{y_0}, \ldots ,{y_k}} \right]\;\left| {\;{y_t} = {f_{{i_t}}}\left( x \right),x \in M,\;t = 0, \ldots ,k} \right.} \right\}$$.

Metadata
Title
Lexicographic Duality in Linear Optimization
Author
I. I. Eremin
Copyright Year
1992
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-48914-3_7