Can I read Solving the Uncapacitated Multiple Allocation Hub Location Problem by Means of a Dual-ascent Technique on EtoBox?

Solving the Uncapacitated Multiple Allocation Hub Location Problem by Means of a Dual-ascent Technique by Lázaro Cánovas; Sergio García; Alfredo Marín is a Engineering article available to read on EtoBox.

What is Solving the Uncapacitated Multiple Allocation Hub Location Problem by Means of a Dual-ascent Technique about?

This paper deals with the uncapacitated multiple allocation hub location problem. The dual problem of a four-indexed formulation is considered and a heuristic method, based on a dual-ascent technique, is designed. This heuristic, which is reinforced with several specifical subroutines and does not require any external linear problem solver, is the core tool embedded in an exact branch-and-bound framework. Besides, the heuristic provides the branch-and-bound algorithm with good lower bounds for the nodes of the branching tree. The results of the computational experience (with the classical CAB and AP data sets) are included, showing the great effectiveness of this approach: instances with up to 120 nodes are solved.

Who reads Solving the Uncapacitated Multiple Allocation Hub Location Problem by Means of a Dual-ascent Technique?

Author

Lázaro Cánovas; Sergio García; Alfredo Marín

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0377-2217)

Published

2007

Language

EN

Field

Engineering (Physical Sciences)