Abstract
We deal with a multiobjective linear programming problem that is subject to a double uncertainty. In both cases, we consider uncertainty in the form of interval values that cover the true unobservable values.
First, we suppose that the costs in the objective functions are linear functions with interval coefficients. Second, we suppose that we have an interval estimation of weights of the particular criteria.
This double uncertainty mathematically leads to six different concepts of efficiency (Pareto optimality). We provide a characterization of each of them.
We also investigate computational complexity of the decision problem whether a given solution is efficient. It turns out that some of the concepts are polynomial, some are polynomial under the assumption of fixed number of criteria, and some are co-NP-hard to check.