Título Unleashing Constraint Optimisation Problem Solving in Big Data Environments
Autores Valencia Parra, Álvaro , Varela Vaca, Ángel Jesús , PARODY NÚÑEZ, MARÍA LUISA, Gómez López, María Teresa
Publicación externa No
Medio Journal of Computational Science
Alcance Article
Naturaleza Científica
Cuartil JCR 1
Cuartil SJR 1
Impacto JCR 3.976
Impacto SJR 0.704
Web https://www.scopus.com/inward/record.uri?eid=2-s2.0-85087406053&doi=10.1016%2fj.jocs.2020.101180&partnerID=40&md5=4a2554cd03d202a3a960daa44c31ec24
Fecha de publicacion 24/06/2020
ISI 000594297200003
Scopus Id 2-s2.0-85087406053
DOI 10.1016/j.jocs.2020.101180
Abstract The application of the optimisation problems in the daily decisions of companies is able to be used for finding the best management according to the necessities of the organisations. However, optimisation problems imply a high computational complexity, increased by the current necessity to include a massive quantity of data (Big Data), for the creation of optimisation problems to customise products and services for their clients. The irruption of Big Data technologies can be a challenge but also an important mechanism to tackle the computational difficulties of optimisation problems, and the possibility to distribute the problem performance. In this paper, we propose a solution that lets the query of a data set supported by Big Data technologies that imply the resolution of Constraint Optimisation Problem (COP). This proposal enables to: (1) model COPs whose input data are obtained from distributed and heterogeneous data; (2) facilitate the integration of different data sources to create the COPs; and, (3) solve the optimisation problems in a distributed way, to improve the performance. It is done by means of a framework and supported by a tool capable of modelling, solving and querying the results of optimisation problems. The tool integrates the Big Data technologies and commercial solvers of constraint programming. The suitability of the proposal and the development have been evaluated with real data sets whose computational study and results are included and discussed. (C) 2020 Elsevier B.V. All rights reserved.
Palabras clave Big Data; Optimisation problem; Constraint programming; Distributed data; Heterogeneous data format
Miembros de la Universidad Loyola

Change your preferences Gestionar cookies