Zurück zu den Preprints des Jahres 2003


2003-14

Stability and accuracy functions in vector combinatorial optimization problem

by Nikulin Y..


Series: 2003-14, Preprints

MSC:
90C27 Combinatorial optimization
90C29 Multi-objective and goal programming

Abstract:
We consider a vector combinatorial problem (trajectory
problem) in which initial parameters are subject to
perturbations in different specific ways.
Quality of given Pareto and lexicographic optima is studied.
We also calculate the maximum level of perturbations at
which an efficient solutions preserve own optimality.

Keywords:
sensitivity analysis, stability and accuracy, Pareto optimal solution, lexicographic optimum, trajectory problem