The single-assignment hub covering problem: Models and linearizations

The single-assignment hub covering problem: Models and linearizations

0.00 Avg rating0 Votes
Article ID: iaor20031776
Country: United Kingdom
Volume: 54
Issue: 1
Start Page Number: 59
End Page Number: 64
Publication Date: Jan 2003
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: combinatorial analysis, programming: integer
Abstract:

We study the hub covering problem which, so far, has remained one of the unstudied hub location problems in the literature. We give a combinatorial and a new integer programming formulation of the hub covering problem that is different from earlier integer programming formulations. Both new and old formulations are nonlinear binary integer programs. We give three linearizations for the old model and one linearization for the new one and test their computational performances based on 80 instances of the CAB data set. Computational results indicate that the linear version of the new model performs significantly better than the most successful linearization of the old model both in terms of average and maximum CPU times as well as in core storage requirements.

Reviews

Required fields are marked *. Your email address will not be published.