×

On the quasistability of the lexicographic minimax combinatorial problem with decoupled variables. (Russian) Zbl 1249.90219

Summary: We consider a multicriteria combinatorial problem of subsequent optimization with minimax criteria. We obtain a formula for the limiting level of perturbations of parameters of the vector criterion, which guarantee the preservation of all lexicographic optima of the original problem.

MSC:

90C27 Combinatorial optimization
PDF BibTeX XML Cite