Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks

DOI10.1016/j.endm.2006.08.051zbMath1278.90211OpenAlexW1976377751MaRDI QIDQ3439525

Masaru Iwasa, Hiroo Saito, Tomomi Matsui

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2006.08.051

zbMATH Keywords

approximation algorithmrandomized roundingmetric labelingsingle allocation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80) Approximation algorithms (68W25)

Cites Work

• Approximation algorithms for classification problems with pairwise relationships
• The single allocation problem in the interacting three-hub network

This page was built for publication: Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks