03-14
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
The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.