Showing 1–5 of 5 results for author: Barbati, M

A Multi-Objective Portfolio of Portfolios Problem with Qualitative Performance Assessments

Authors: Maria Barbati, Salvatore Greco, José Rui Figueira

Abstract: 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… ▽ More 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. △ Less

Submitted 4 March, 2025; originally announced March 2025.

A new Ordinal Regression procedure for Multiple Criteria Decision Aiding: the case of the space time model for a sustainable Ecovillage

Authors: Maria Barbati, Salvatore Greco, Isabella M. Lami

Abstract: In this paper, we present a methodology based on a multiobjective optimization suggesting which facility to implement, in which location, and at which time. In this context, we define a new elicitation procedure to handle Decision Makers (DMs) preferences with an intrinsic and more general interest that goes beyond the specific decision problem. In particular, the user's preferences are elicited b… ▽ More In this paper, we present a methodology based on a multiobjective optimization suggesting which facility to implement, in which location, and at which time. In this context, we define a new elicitation procedure to handle Decision Makers (DMs) preferences with an intrinsic and more general interest that goes beyond the specific decision problem. In particular, the user's preferences are elicited by conjugating the deck of cards method with the ordinal regression approach allowing the DM to provide preference information in terms of ranking and pairwise comparing with regard to the intensity of preference of some solutions of the optimization problem. Then, the score of the reference solutions obtained through the deck of the cards method is used as a basis for an ordinal regression procedure that, to take into account interaction between criteria, represents DM's multicriteria preferences by means of a value function expressed in terms of a Choquet Integral. The obtained value function is then used to define a multiobjective optimization problem. The new feasible solutions obtained by the resolution of the optimization problem are proposed to the DM to verify his appreciation and collect further new preference information to iterate the interaction procedure ending when the DM is satisfied of the proposed solution. We apply our methodology to a real world problem to handle the planning procedure of a sustainable Ecovillage in the province of Turin (Italy). We consider a set of facilities to be distributed in a given space in a proper temporal sequence that we conveniently formulated in terms of the space time model introduced by Barbati et al. (2020). We interact with the President of the cooperative owning the Ecovillage to detail what facilities of the Ecovillage should be selected among the proposed ones, where they should be located, and when they should be planned. △ Less

Submitted 1 May, 2023; originally announced May 2023.

Multiobjective Combinatorial Optimization with Interactive Evolutionary Algorithms: the case of facility location problems

Authors: Maria Barbati, Salvatore Corrente, Salvatore Greco

Abstract: We consider multiobjective combinatorial optimization problems handled by means of preference driven efficient heuristics. They look for the most preferred part of the Pareto front on the basis of some preferences expressed by the Decision Maker during the process. In general, what is searched for in this case is the Pareto set of efficient solutions. This is a problem much more difficult than opt… ▽ More We consider multiobjective combinatorial optimization problems handled by means of preference driven efficient heuristics. They look for the most preferred part of the Pareto front on the basis of some preferences expressed by the Decision Maker during the process. In general, what is searched for in this case is the Pareto set of efficient solutions. This is a problem much more difficult than optimizing a single objective function. Moreover, obtaining the Pareto set does not mean that the decision problem is solved since one or some of the solutions have to be chosen. Indeed, to make a decision, it is necessary to determine the most preferred solution in the Pareto set, so that it is also necessary to elicit the preferences of the user. In this perspective, what we are proposing can be seen as the first structured methodology in facility location problems to search optimal solutions taking into account preferences of the user. With this aim, we approach facility location problems using a recently proposed interactive evolutionary multiobjective optimization procedure called NEMO-II-Ch. NEMO-II-Ch is applied to a real world multiobjective location problem with many users and many facilities to be located. Several simulations considering different fictitious users have been performed. The results obtained by NEMO-II-Ch are compared with those got by three algorithms which know the user's true value function that is, instead, unknown to NEMO-II-Ch. They show that in many cases NEMO-II-Ch finds the best subset of locations more quickly than the methods knowing, exactly, the whole user's true preferences. △ Less

Submitted 8 March, 2022; originally announced March 2022.

The {0,1}-knapsack problem with qualitative levels

Authors: Luca E. Schäfer, Tobias Dietz, Maria Barbati, José Rui Figueira, Salvatore Greco, Stefan Ruzika

Abstract: 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… ▽ More 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. △ Less

Submitted 12 February, 2020; originally announced February 2020.

A general space-time model for combinatorial optimization problems (and not only)

Authors: Maria Barbati, Salvatore Corrente, Salvatore Greco

Abstract: We consider the problem of defining a strategy consisting of a set of facilities taking into account also the location where they have to be assigned and the time in which they have to be activated. The facilities are evaluated with respect to a set of criteria. The plan has to be devised respecting some constraints related to different aspects of the problem such as precedence restrictions due to… ▽ More We consider the problem of defining a strategy consisting of a set of facilities taking into account also the location where they have to be assigned and the time in which they have to be activated. The facilities are evaluated with respect to a set of criteria. The plan has to be devised respecting some constraints related to different aspects of the problem such as precedence restrictions due to the nature of the facilities. Among the constraints, there are some related to the available budget. We consider also the uncertainty related to the performances of the facilities with respect to considered criteria, and plurality of stakeholders participating to the decision. The considered problem can be seen as the combination of some prototypical operations research problems: knapsack problem, location problem and project scheduling. Indeed, the basic brick of our model is a variable $x_{ilt}$ which takes value 1 if facility $i$ is activated in location $l$ at time $t$, and $0$ otherwise. Due to the conjoint consideration of a location and a time in the decision variables, what we propose can be seen as a general space-time model for operations research problems. We discuss how such a model permits to handle complex problems using several methodologies including multiple attribute value theory and multiobjective optimization. With respect to the latter point, without any loss of the generality, we consider the compromise programming and an interactive methodology based on the Dominance-based Rough Set Approach. We illustrate the application of our model with a simple didactic example. △ Less

Submitted 25 September, 2018; originally announced September 2018.