RAMP algorithms for the capacitated facility location problem

• Type: Article in International Scientific Journal
• Date: 2021

Authors

Matos, T (Author) FEUP; Oliveira, O (Author) Other; Gamboa, D (Author) Other

Journal

The Journal is awaiting validation by the Administrative Services.

Title: ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE

Vol. 89

Pages: 799-813

ISSN: 1012-2443

Indexing

ISI Web of Knowledge - 2 Citations

Scopus - 3 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 15