Stability and accuracy functions in vector combinatorial optimization problem

by    Nikulin Y.

Preprint series: 03-14 , Preprints

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

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

Notes: submitted to Control and Cybernetics

Upload: 2003-07-18-07-18

The author(s) agree, that this abstract may be stored as full text and distributed as such by abstracting services.