arXiv++ Combinatorics

We present a multi-objective portfolio decision model that involves selecting both a portfolio of projects and a set of elements to allocate to each project. Our model includes a defined set of objectives to optimize, with projects contributing to these objectives in various ways. The elements included in the portfolios are assessed based on both qualitative and quantitative criteria. Projects can only be selected for the portfolio if they meet specific requirements defined by threshold values on the criteria. The model is adaptable to include temporal considerations and stochastic, making it suitable for a wide range of real-life applications. To manage the decision-making process, we employ an interactive multi-objective method that integrates the selection of both portfolios and elements. After making initial selections, we ask the decision-maker to evaluate the portfolios, from which we derive a series of rules to be incorporated into the multiobjective model until the decision-maker is satisfied. We illustrate the functionality of our model through an illustrative case study.

A variant of the classical knapsack problem is considered in which each item is associated with an integer weight and a qualitative level. We define a dominance relation over the feasible subsets of the given item set and show that this relation defines a preorder. We propose a dynamic programming algorithm to compute the entire set of non-dominated rank cardinality vectors and we state two greedy algorithms, which efficiently compute a single efficient solution.