A GRASP/Path‐Relinking algorithm for the traveling purchaser problem

2021 ◽  
Author(s):  
Daniel Cuellar‐Usaquén ◽  
Camilo Gomez ◽  
David Álvarez‐Martínez
Keyword(s):  
Path Relinking

scholarly journals A Hybrid Strategic Oscillation with Path Relinking Algorithm for the Multiobjective k-Balanced Center Location Problem

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 853
Author(s):  
Jesús Sánchez-Oro ◽  
Ana D. López-Sánchez ◽  
Anna Martínez-Gavara ◽  
Alfredo G. Hernández-Díaz ◽  
Abraham Duarte
Keyword(s):  
Location Problem ◽  
State Of The Art ◽  
Path Relinking ◽  
Multiobjective Evolutionary Algorithms ◽  
Demand Point ◽  
High Quality ◽  
Nondominated Solutions ◽  
Center Location ◽  
Strategic Oscillation ◽  
N Demand

This paper presents a hybridization of Strategic Oscillation with Path Relinking to provide a set of high-quality nondominated solutions for the Multiobjective k-Balanced Center Location problem. The considered location problem seeks to locate k out of m facilities in order to serve n demand points, minimizing the maximum distance between any demand point and its closest facility while balancing the workload among the facilities. An extensive computational experimentation is carried out to compare the performance of our proposal, including the best method found in the state-of-the-art as well as traditional multiobjective evolutionary algorithms.

GRASP with Path Relinking for Three-Index Assignment

2005 ◽  
Vol 17 (2) ◽  
pp. 224-247 ◽  
Author(s):  
Renata M. Aiex ◽  
Mauricio G. C. Resende ◽  
Panos M. Pardalos ◽  
Gerardo Toraldo
Keyword(s):  
Path Relinking ◽  
Index Assignment

A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines

2012 ◽  
Vol 50 (18) ◽  
pp. 5213-5238 ◽  
Author(s):  
Mohamed Essafi ◽  
Xavier Delorme ◽  
Alexandre Dolgui
Keyword(s):  
Path Relinking ◽  
Transfer Lines

A Hybrid GRASP-Path Relinking Algorithm for the Capacitated p – hub Median Problem

2005 ◽  
pp. 142-153 ◽  
Author(s):  
Melquíades Pérez ◽  
Francisco Almeida ◽  
J. Marcos Moreno-Vega
Keyword(s):  
Path Relinking ◽  
Median Problem

GRASP with Path-Relinking for Facility Layout

2013 ◽  
pp. 175-190 ◽  
Author(s):  
R. M. A. Silva ◽  
M. G. C. Resende ◽  
P. M. Pardalos ◽  
G. R. Mateus ◽  
G. De Tomi
Keyword(s):  
Facility Layout ◽  
Path Relinking
Sign in / Sign up

Export Citation Format

Share Document