Pasar al contenido principal

MEJORA EN LA TOMA DE DECISIONES EN EL AMBITO DE LA LOGISTICA Y PROBLEMAS RELACIONADOS. ENFOQUE MULTI-OBJETIVO

PID2019-104263RB-C44

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2019
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE BURGOS

Resultados relacionados

Resultados totales (Incluyendo duplicados): 7
Encontrada(s) 1 página(s)

Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publicación Artículo científico (JournalArticle)

Selection of investment portfolios with social responsibility: a multiobjective model and a Tabu search method

  • Pacheco Bonrostro, Joaquín
  • Cepa Serrano, Lara
  • Puche Regaliza, Julio César
  • Casado Yusta, Silvia
In this study, a model for the selection of investment portfolios is proposed with three objectives. In addition to the traditional objectives of maximizing profitability and minimizing risk, maximization of social responsibility is also considered. Moreover, with the purpose of controlling transaction costs, a limit is placed on the number of assets for selection. To the best of our knowledge, this specific model has not been considered in the literature to date. This model is difficult (NP-Hard), and therefore, only very small instances may be solved in an exact way. This paper proposes a method based on tabu search and multiobjective adaptive memory programming (MOAMP) strategies. With this method it is possible to obtain sets of nondominated solutions in short computational times. To check the performance of our method it is compared with adaptations of the nondominated sorting genetic algorithm (NSGA-II), strength Pareto evolutionary algorithm (SPEA-II) and multiobjective particle swarm optimization (MOPSO). The results of different computational experiments show that our tabu search-MOAMP method performed best. The quality of the sets of solutions that were obtained and the speed of execution mean that our tabu search-MOAMP can be used as a tool for financial assessment and analysis (including online services). This tool, as we can see in this work with some examples, can take into account the social concerns of many clients and their overall risk profile (very conservative, conservative, moderate, or fearless). This approach is also in line with current legal regulations that oblige financial advisors to take the client profile into account to provide greater protection and propose good financial advice., Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. This work was partially supported by FEDER funds and the Spanish Ministry of Economy and Competitiveness (Projects PID2019-104263RB-C44 and PDC2021– 121021-C22), the Regional Government of “Castilla y León”, Spain (Projects BU329U14 and BU071G19), the Regional Government of “Castilla y León” and FEDER funds (Projects BU062U16, COV2000375 and BU056P20).
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publicación Artículo científico (JournalArticle)

A stepped tabu search method for the clique partitioning problem

  • Pacheco Bonrostro, Joaquín
  • Casado Yusta, Silvia
Given an undirected graph, a clique is a subset of vertices in which the induced subgraph is complete; that is, all pairs of vertices of this subset are adjacent. Clique problems in graphs are very important due to their numerous applications. One of these problems is the clique partitioning problem (CPP), which consists of dividing the set of vertices of a graph into the smallest number of cliques possible. The CPP is an NP-hard problem with many application fields (timetabling, manufacturing, scheduling, telecommunications, etc.). Despite its great applicability, few recent studies have focused on proposing specific resolution methods for the CPP. This article presents a resolution method that combines multistart strategies with tabu search. The most novel characteristic of our method is that it allows unfeasible solutions to be visited, which facilitates exploration of the solution space. The computational tests show that our method performs better than previous methods proposed for this problem. In fact, our method strictly improves the results of these methods in most of the instances considered while requiring less computation time., Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. This work was partially supported by FEDER funds and the Spanish State Research Agency (Projects PID2019-104263RB-C44 and PDC2021–121021-C22); the Regional Government of “Castilla y León”, Spain (Project BU071G19); the Regional Government of “Castilla y León”; and FEDER funds (Project BU056P20).
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Datos de investigación Set de datos (Dataset)

Dataset of the paper “Selection of Investment Portfolio with Social Responsibility: A Multi-Objective Model and a Tabu Search Method”. Applied Intelligence, 52, 15785-15808

  • Pacheco Bonrostro, Joaquín
  • Cepa Serrano, Lara
  • Puche Regaliza, Julio César
  • Casado Yusta, Silvia
In this study, a model for the selection of investment portfolios is proposed with three objectives. In addition to the traditional objectives of maximizing profitability and minimizing risk, maximization of social responsibility is also considered. Moreover, with the purpose of controlling transaction costs, a limit is placed on the number of assets for selection. To the best of our knowledge, this specific model has not been considered in the literature to date. This model is difficult (NP-Hard), and therefore, only very small instances may be solved in an exact way. This paper proposes a method based on tabu search and multiobjective adaptive memory programming (MOAMP) strategies. With this method it is possible to obtain sets of nondominated solutions in short computational times. To check the performance of our method it is compared with adaptations of the nondominated sorting genetic algorithm (NSGA-II), strength Pareto evolutionary algorithm (SPEA-II) and multiobjective particle swarm optimization(MOPSO). The results of different computational experiments show that our tabu search-MOAMP method performed best. The quality of the sets of solutions that were obtained and the speed of execution mean that our tabu search-MOAMP can be used as a tool for financial assessment and analysis (including online services). This tool, as we can see in this work with some examples, can take into account the social concerns of many clients and their overall risk profile (very conservative, conservative, moderate, or fearless). This approach is also in line with current legal regulations that oblige financial advisors to take the client profile into account to provide greater protection and propose good financial advice., This work was partially supported by FEDER funds and the Spanish Ministry of Economy and Competitiveness (Projects PID2019-104263RB-C44 and PDC2021– 121021-C22), the Regional Government of “Castilla y León”, Spain (Projects BU329U14 and BU071G19), the Regional Government of “Castilla y León” and FEDER funds (Projects BU062U16, COV2000375 and BU056P20).
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Datos de investigación Set de datos (Dataset)

Dataset of the paper “A stepped tabu search method for the clique partitioning problem”. Applied Intelligence, 53, 16275-16292

  • Pacheco Bonrostro, Joaquín
  • Casado Yusta, Silvia
Given an undirected graph, a clique is a subset of vertices in which the induced subgraph is complete; that is, all pairs of vertices of this subset are adjacent. Clique problems in graphs are very important due to their numerous applications. One of these problems is the clique partitioning problem (CPP), which consists of dividing the set of vertices of a graph into the smallest number of cliques possible. The CPP is an NP-hard problem with many application fields (timetabling, manufacturing, scheduling, telecommunications, etc.). Despite its great applicability, few recent studies have focused on proposing specific resolution methods for the CPP. This article presents a resolution method that combines multistart strategies with tabu search. The most novel characteristic of our method is that it allows unfeasible solutions to be visited, which facilitates exploration of the solution space. The computational tests show that our method performs better than previous methods proposed for this problem. In fact, our method strictly improves the results of these methods in most of the instances considered while requiring less computation time., This work was partially supported by FEDER funds and the Spanish State Research Agency (Projects PID2019-104263RB-C44 and PDC2021–121021-C22); the Regional Government of “Castilla y León”, Spain (Project BU071G19); the Regional Government of “Castilla y León”; and FEDER funds (Project BU056P20).
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Datos de investigación Set de datos (Dataset)

Dataset of the paper “A multistart tabu search–based method for feature selection in medical applications". Scientific Reports, 13, 17140

  • Pacheco Bonrostro, Joaquín
  • Sáiz Vázquez, Olalla
  • Casado Yusta, Silvia
  • Ubillos Landa, Silvia
In the design of classification models, irrelevant or noisy features are often generated. In some cases, there may even be negative interactions among features. These weaknesses can degrade the performance of the models. Feature selection is a task that searches for a small subset of relevant features from the original set that generate the most efficient models possible. In addition to improving the efficiency of the models, feature selection confers other advantages, such as greater ease in the generation of the necessary data as well as clearer and more interpretable models. In the case of medical applications, feature selection may help to distinguish which characteristics, habits, and factors have the greatest impact on the onset of diseases. However, feature selection is a complex task due to the large number of possible solutions. In the last few years, methods based on different metaheuristic strategies, mainly evolutionary algorithms, have been proposed. The motivation of this work is to develop a method that outperforms previous methods, with the benefits that this implies especially in the medical field. More precisely, the present study proposes a simple method based on tabu search and multistart techniques. The proposed method was analyzed and compared to other methods by testing their performance on several medical databases. Specifically, eight databases belong to the well-known repository of the University of California in Irvine and one of our own design were used. In these computational tests, the proposed method outperformed other recent methods as gauged by various metrics and classifiers. The analyses were accompanied by statistical tests, the results of which showed that the superiority of our method is significant and therefore strengthened these conclusions. In short, the contribution of this work is the development of a method that, on the one hand, is based on different strategies than those used in recent methods, and on the other hand, improves the performance of these methods., This work was partially supported by FEDER funds and the Spanish State Research Agency (Projects PID2019-104263RB-C44 and PDC2021–121021-C22); the Regional Government of “Castilla y León”, Spain (Project BU071G19); the Regional Government of “Castilla y León”; and FEDER funds (Project BU056P20).
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Datos de investigación Set de datos (Dataset)

Dataset of the paper “Variable neighborhood search approach to face-shield delivery during pandemic periods”. International Transactions in Operational Research, 32(2), 719-744

  • Pacheco Bonrostro, Joaquín
  • Casado Yusta, Silvia
In 2020, the COVID-19 pandemic and its rapid spread shook health authorities worldwide at the regional and national levels. Healthcare systems had difficulty acquiring important supplies, such as face shields, which at that time were essential for healthcare staff. The need for this material increased with the spread of the pandemic. In most areas, warehouses did not have a sufficient stock of this product. This situation has occurred in the cities and provinces of Burgos (Spain). Volunteers (citizens and small companies) owning three-dimensional printers offered themselves to manufacture face shields. These volunteers are called “makers.” Similarly, different organizations (mainly Civil Protection) took charge of transport activities (delivery of material to the makers, collection of face shields, and delivery of the latter to hospitals and other entities). In this study, we were tasked with developing a system for planning and rationalizing these activities. The problems that were solved included a vehicle routing problem with different characteristics compared with other models in the literature. A previous work described this problem, and the heuristic method used for the planning. However, it is necessary to develop tools that are as efficient as possible for similar situations. In this study, we propose a mathematical formulation of the problem and a method based on the metaheuristic strategies variable neighborhood search and greedy randomize adaptative search procedure on a multistart framework. Different tests with real instances used during the period in which these activities were conducted show that the new method improves the results obtained by the previous method as well as the commercial software., The authors are grateful to the following entities and projects: The Spanish Research Agency (Projects PID2019-104263RB-C44, PDC2021–121021-C22, and PID2022-139543OB-C44) and the Regional Government of “Castilla y León” and FEDER funds (Project BU056P20).
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Datos de investigación Set de datos (Dataset)

Dataset of the paper “Variable selection for linear regression in large databases: exact methods” Applied Intelligence, 51(6), 3736-3756

  • Pacheco Bonrostro, Joaquín
  • Casado Yusta, Silvia
The variable selection problem in the context of Linear Regression for large databases is analysed. The problem consists in selecting a small subset of independent variables that can perform the prediction task optimally. This problem has a wide range of applications. One important type of application is the design of composite indicators in various areas (sociology and economics, for example). Other important applications of variable selection in linear regression can be found in fields such as chemometrics, genetics, and climate prediction, among many others. For this problem, we propose a Branch & Bound method. This is an exact method and therefore guarantees optimal solutions. We also provide strategies that enable this method to be applied in very large databases (with hundreds of thousands of cases) in a moderate computation time. A series of computational experiments shows that our method performs well compared with well-known methods in the literature and with commercial software., This work was partially supported by FEDER funds and the Spanish Ministry of Economy and Competitiveness (Projects ECO2016-76567-C4-2-R and PID2019-104263RB-C44), the Regional Government of “Castilla y León”, Spain (Project BU329U14 and BU071G19), the Regional Government of “Castilla y León” and FEDER funds (Project BU062U16 and COV2000375).