On combinatorial optimization problems on matroids with uncertain weights

On combinatorial optimization problems on matroids with uncertain weights

0.00 Avg rating0 Votes
Article ID: iaor20084622
Country: Netherlands
Volume: 177
Issue: 2
Start Page Number: 851
End Page Number: 864
Publication Date: Mar 2007
Journal: European Journal of Operational Research
Authors: ,
Keywords: fuzzy sets
Abstract:

In this paper the combinatorial optimization problem on weighted matroid is considered. It is assumed that the weights in the problem are ill-known and they are modeled as fuzzy intervals. The optimality of solutions and the optimality of elements are characterized. This characterization is performed in the setting of possibility theory. A method of choosing a solution under uncertainty is also proposed.

Reviews

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