Corpus ID: 2023542

Postoptimal analysis of one lexicographic combinatorial problem with non-linear criteria

  title={Postoptimal analysis of one lexicographic combinatorial problem with non-linear criteria},
  author={V. Emelichev and O. Karelkina},
  journal={Comput. Sci. J. Moldova},
  • V. Emelichev, O. Karelkina
  • Published 2009
  • Computer Science, Mathematics
  • Comput. Sci. J. Moldova
  • In this article we consider a multicriteria combinatorial prob- lem with ordered MINMIN criteria. We obtain necessary and su-cient conditions of that type of stability to the initial data perturbations for which all lexicographic optima of the original problem are preserved and occurrence of the new ones is allowed. Mathematics subject classiflcation: 90C27, 90C29, 90C31 Keywords and phrases: multicriteria combinatorial prob- lem, lexicographic set, quasi-stability, binary relations, perturb… CONTINUE READING
    4 Citations

    Topics from this paper.


    Stability criteria in vector combinatorial bottleneck problems in terms of binary relations
    • 12
    • Highly Influential
    Stability and Regularization of Vector Problems of Integer Linear Programming
    • 86
    • Highly Influential
    Some concepts of stability analysis in combinatorial optimization
    • SotskoP, V. K. Leontevb, E. N. Gordeevb
    • 2003
    • 56
    • PDF
    Optimization-Theory And Applications
    • 1,790
    Sensitivity analysis in multiobjective optimization
    • 110
    • PDF
    Investigation of stability and parametric analysis of discrete optimization problems
    • Kiev, Navukova Dumka,
    • 1995
    Multicriteria Optimization (2. ed.)
    • 348