Revisiting the Single Allocation Hub Location Problem.

  1. Alfredo Marín 1
  2. Inmaculada Espejo 3
  3. Juan Manuel Muñoz 2
  4. Antonio M. Rodríguez-Chía 2
  1. 1 Department of Statistics and Operational Research, University of Murcia, Spain.
  2. 2 Department of Statistics and Operational Research, University of Cádiz, Spain
  3. 3 Department of Statistics and Operational Research, University of Cádiz, Spain.
Montrer des affiliations +
Actes de conférence:
Optimization 2023

Éditorial: Universidad de Aveiro

Année de publication: 2023

Pages: 94

Type: Communication dans un congrès

GOOGLE SCHOLAR

Résumé

A formulation for the uncapacitated single-allocation hub location problem (valid also when costs are not based on distances and do not satisfy thetriangle inequality and are given in an aggregated way) with fewer variablesis presented. Adding valid inequalities to this formulation, a branch-and-cutalgorithm is designed that solves large-scale instances in very competitivetimes.