Login / Signup
Exponential approximation schemata for some network design problems.
Nicolas Boria
Nicolas Bourgeois
Bruno Escoffier
Vangelis Th. Paschos
Published in:
J. Discrete Algorithms (2013)
Keyphrases
</>
approximation algorithms
network design problem
np hard
network design
capacitated fixed charge
network flow problem
special case
worst case
branch and bound
minimal cost
transportation networks
minimum cost
objective function
computational complexity
integer programming
mixed integer programming