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

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

Authors

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

Conference proceedings International

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

Pages: 331-339

Indexing

Scopus - 4 Citations

Other information

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

Language: English

Type (Professor's evaluation): Scientific