An approximation algorithm for multi-allocation hub location problems

The multi allocation p-hub median problem (MApHM), the multi allocation uncapacitated hub location problem (MAuHLP) and the multi allocation p-hub location problem (MApHLP) are common hub location problems with several practical applications. HLPs combine the task of constructing a network and solvi...

Full description

Bibliographic Details

Published in:	Computers & operations research Vol. 182; p. 107118
Main Author:	Jost, Niklas
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.10.2025
Subjects:	Approximation algorithm Combinatorial optimization Graph theory Hub location problem Routing problems Routing problems Graph theory Hub location problem Approximation algorithm Combinatorial optimization
ISSN:	0305-0548
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!