Stability and accuracy functions in multicriteria linear combinatorial optimization problems

Stability and accuracy functions in multicriteria linear combinatorial optimization problems

0.00 Avg rating0 Votes
Article ID: iaor20071994
Country: Germany
Volume: 147
Issue: 1
Start Page Number: 255
End Page Number: 267
Publication Date: Oct 2006
Journal: Annals of Operations Research
Authors: ,
Keywords: programming: multiple criteria
Abstract:

We consider a vector linear combinatorial optimization problem in which initial coefficients of objective functions are subject to perturbations. For Pareto and lexicographic principles of efficiency we introduce appropriate measures of the quality of a given feasible solution. These measures correspond to so-called stability and accuracy functions defined earlier for scalar optimization problems. Then we study properties of such functions and calculate the maximum norms of perturbations for which an efficient solution preserves the efficiency.

Reviews

Required fields are marked *. Your email address will not be published.