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

• Type: Article in International Conference Proceedings Book
• Date: 2019

Authors

Matos, T (Author) Other; Maia, F (Author) Other; Gamboa, D (Author) Other

Conference proceedings International

Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Pages: 243-253

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

13 September 2018 through 16 September 2018

Indexing

Scopus - 4 Citations

Other information

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

Language: English

Type (Professor's evaluation): Scientific