Stability of vector problems of integer optimization: relationship with the stability of sets of optimal and nonoptimal solutions

DOI10.1007/s10559-005-0090-zzbMath1098.90066OpenAlexW2081374742MaRDI QIDQ2508796

Tatyana I. Sergienko, N. V. Semenova, T. T. Lebedeva

Publication date: 20 October 2006

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-005-0090-z

zbMATH Keywords

perturbations of initial datamulticriterion integer optimizationpartial quadratic criterion functionsstability by vector-valued criterion

Mathematics Subject Classification ID

Integer programming (90C10) Multi-objective and goal programming (90C29) Sensitivity, stability, parametric optimization (90C31)

Related Items (28)

On one type of stability for multiobjective integer linear programming problem with parameterized optimality ⋮ Stability radius of an efficient solution of a vector problem of integer linear programming in the Hölder metric ⋮ Stability of a vector integer quadratic programming problem with respect to vector criterion and constraints ⋮ Stability analysis of efficient portfolios in a discrete variant of multicriteria investment problem with Savage's risk criteria ⋮ On the quasistability radius for a multicriteria integer linear programming problem of finding extremum solutions ⋮ On five types of stability of the lexicographic variant of the combinatorial bottleneck problem ⋮ Regularization of the vector problem with quadratic criteria of Pareto optimization ⋮ Multicriteria investment problem with Savage's risk criteria: theoretical aspects of stability and case study ⋮ Multi-criteria optimization problems with vector heterogeneous convolutions of criteria ⋮ Stability radius of a vector integer linear programming problem: Case of a regular norm in the space of criteria ⋮ Multi-objective optimization problem: stability against perturbations of input data in vector-valued criterion ⋮ Postoptimal analysis of a vector minimax combinatorial problem ⋮ Stability radius of a vector investment problem with Savage's minimax risk criteria ⋮ Uncertainty measure for the Bellman-Johnson problem with interval processing times ⋮ Multicriteria combinatorial optimization problems on a set of polypermutations ⋮ Stability criteria in vector combinatorial bottleneck problems in terms of binary relations ⋮ Different types of stability of vector integer optimization problem: General approach ⋮ An approach to solving discrete vector optimization problems over a combinatorial set of permutations ⋮ Stability of vector optimization problems with fuzzy weights in the objective functions and fuzzy matrix parameters in the constraints ⋮ Stability criterion for a lexicographic Boolean optimization problem ⋮ Boolean problem of sequential minimization of moduli of linear functions and stability theorems ⋮ Qualitative characteristics of the stability vector discrete optimization problems with different optimality principles ⋮ Stability kernel of a multicriteria optimization problem under perturbations of input data of the vector criterion ⋮ Attainability of optimal solutions to a linear problem of multicriterion optimization with respect to the weighed sum of variously important and transitively subordinated criteria ⋮ On the regularization of vector integer quadratic programming problems ⋮ A polyhedral approach to solving multicriterion combinatorial optimization problems over sets of polyarrangements ⋮ Investment Boolean problem with savage risk criteria under uncertainty ⋮ Stability and regularization of vector optimization problems under possible criteria disturbances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparative analysis of different types of stability with respect to constraints of a vector integer-optimization problem
• Global analysis and economics. V: Pareto theory with constraints
• Set of strictly efficient points of mixed integer vector optimization problem as a measure of problem's stability
• Stability kernel of the quadratic vector problem of Boolean programming
• Stability and Regularization of Vector Problems of Integer Linear Programming

This page was built for publication: Stability of vector problems of integer optimization: relationship with the stability of sets of optimal and nonoptimal solutions