Improving traditional dual ascent algorithm for the uncapacitated multiple allocation hub location problem: A RAMP approach

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

Autores

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

Ata de Conferência Internacional

Título: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Páginas: 243-253

4th International Conference on Machine Learning, Optimization, and Data Science, LOD 2018

13 September 2018 through 16 September 2018

Indexação

Scopus - 4 Citações

Outras Informações

ID Authenticus: P-00Q-6PG

DOI: 10.1007/978-3-030-13709-0_20

Abstract (EN): Hub Location Problems are complex combinatorial optimization problems that raised a lot of interest in the literature and have a huge number of practical applications, going from the telecommunications, airline transportation among others. In this paper we propose a primal-dual algorithm to solve the Uncapacitated Multiple Allocation Hub Location Problem (UMAHLP). RAMP algorithm combines information of traditional Dual Ascent procedure on the dual side with an improvement method on the primal side, together with adaptive memory structures. 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 with other state-of-the-art algorithms. © Springer Nature Switzerland AG 2019.

Idioma: Inglês

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