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

*Maria Barbati* (),
*Salvatore Corrente* () and
*Salvatore Greco*

*Omega*, 2020, vol. 96, issue C

**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 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 xilt 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.

**Keywords:** Portfolio decision analysis; Multiple criteria decision aiding; Dominance-based rough set approach; Interactive multiobjective optimization (search for similar items in EconPapers)

**Date:** 2020

**References:** View references in EconPapers View complete reference list from CitEc

**Citations:** View citations in EconPapers (1) Track citations by RSS feed

**Downloads:** (external link)

http://www.sciencedirect.com/science/article/pii/S0305048318310648

Full text for ScienceDirect subscribers only

**Related works:**

This item may be available elsewhere in EconPapers: Search for items with the same title.

**Export reference:** BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text

**Persistent link:** https://EconPapers.repec.org/RePEc:eee:jomega:v:96:y:2020:i:c:s0305048318310648

**Ordering information:** This journal article can be ordered from

http://www.elsevier.com/wps/find/supportfaq.cws_home/regional

https://shop.elsevie ... _01_ooc_1&version=01

**DOI:** 10.1016/j.omega.2019.05.003

Access Statistics for this article

Omega is currently edited by *B. Lev*

More articles in Omega from Elsevier

Bibliographic data for series maintained by Catherine Liu ().