Multi-objective Matroid Optimization with Ordinal Weights

Kathrin Klamroth, Michael Stiglmayr, Julia Sudhoff

Bi-objective optimization problems on matroids are in general intractable and their corresponding decision problems are in general NP-hard. However, if one of the objective functio…