RAMP algorithms for the capacitated facility location problem

• Tipo: Artigo em Revista Científica Internacional
• Data: 2021

Autores

Matos, T (Autor) FEUP; Oliveira, O (Autor) Outra; Gamboa, D (Autor) Outra

Revista

A Revista está pendente de validação pelos Serviços Administrativos.

Título: ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE

Vol. 89

Páginas: 799-813

ISSN: 1012-2443

Indexação

ISI Web of Knowledge - 2 Citações

Scopus - 3 Citações

Outras Informações

ID Authenticus: P-00V-398

DOI: 10.1007/s10472-021-09757-z

Abstract (EN): In this paper, we address the Capacitated Facility Location Problem (CFLP) in which the assignment of facilities to customers must ensure enough facility capacity and all the customers must be served. We propose both sequential and parallel Relaxation Adaptive Memory Programming approaches for the CFLP, combining a Lagrangean subgradient search with an improvement method to explore primal-dual relationships to create advanced memory structures that integrate information from both primal and dual solution spaces. Computational experiments of the effectiveness of this approach are presented and discussed.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 15