A Simple Dual-RAMP Algorithm for the Uncapacitated Multiple Allocation Hub Location Problem

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2020

Autores

Matos, T (Autor) Outra; Maia, F (Autor) Outra; Gamboa, D (Autor) Outra

Ata de Conferência Internacional

Título: Proceedings of the 18th International Conference on Hybrid Intelligent Systems (HIS 2018)

Páginas: 331-339

Indexação

Scopus - 4 Citações

Outras Informações

ID Authenticus: P-00Q-AB9

DOI: 10.1007/978-3-030-14347-3_32

Abstract (EN): This paper presents a Dual-RAMP algorithm for the solution of the multiple allocation hub location problem (UMAHLP). This approach combines information of a lagrangean relaxation procedure with subgradient optimization on the dual side with primal-feasible solutions on primal side, that are obtained by a simple improvement method. The overall performance of the proposed algorithm was tested on standard Australian Post (AP) and Civil Aeronautics Boarding (CAB) instances, comprising 192 test instances. The effectiveness of our approach has been proven by comparing our results with other state-of-the-art algorithms. © 2020, Springer Nature Switzerland AG.

Idioma: Inglês

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