Next Article in Journal
Automated Low-Cost Photogrammetric Acquisition of 3D Models from Small Form-Factor Artefacts
Previous Article in Journal
ParaLarPD: Parallel FPGA Router Using Primal-Dual Sub-Gradient Method
Open AccessArticle

A Multi-Objective Parallel Iterated Greedy for Solving the p-Center and p-Dispersion Problem

1
Deptment of Computer Science, Universidad Rey Juan Carlos, Tulipán s/n, Móstoles, 28933 Madrid, Spain
2
Deptment of Economy and Quantitative Methods, Universidad Pablo de Olavide, Ctra. de Utrera km 1, 41013 Sevilla, Spain
*
Author to whom correspondence should be addressed.
Electronics 2019, 8(12), 1440; https://doi.org/10.3390/electronics8121440
Received: 31 October 2019 / Revised: 22 November 2019 / Accepted: 26 November 2019 / Published: 1 December 2019
(This article belongs to the Section Artificial Intelligence)
This paper generalizes the iterated greedy algorithm to solve a multi-objective facility location problem known as the Bi-objective p-Center and p-Dispersion problem ( B p C D ). The new algorithm is coined as Multi-objective Parallel Iterated Greedy (MoPIG) and optimizes more than one objective at the same time. The B p C D seeks to locate p facilities to service or cover a set of n demand points, and the goal is to minimize the maximum distance between facilities and demand points and, at the same time, maximize the minimum distance between all pairs of selected facilities. Computational results demonstrate the effectiveness of the proposed algorithm over the evolutionary algorithms NSGA-II, MOEA/D, and the Strength Pareto Evolutionary Algorithm 2 (SPEA2), comparing them with the optimal solution found by the ϵ -constraint method. View Full-Text
Keywords: multi-objective; p-center problem; p-dispersion problem; iterated greedy; MOEA/D; ϵ-constraint; parallelism multi-objective; p-center problem; p-dispersion problem; iterated greedy; MOEA/D; ϵ-constraint; parallelism
Show Figures

Figure 1

MDPI and ACS Style

Pérez-Peló, S.; Sánchez-Oro, J.; López-Sánchez, A.D.; Duarte, A. A Multi-Objective Parallel Iterated Greedy for Solving the p-Center and p-Dispersion Problem. Electronics 2019, 8, 1440.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop