4 search results - page 1 / 1 » Strengthening integrality gaps for capacitated network desig... |
SODA
2000
ACM
14 years 10 days ago
2000
ACM
STOC
1993
ACM
14 years 3 months ago
1993
ACM
We study the Maximum Flow Network Interdiction Problem (MFNIP). We present two classes of polynomially separable valid inequalities for Cardinality MFNIP. We also prove the integr...
SODA
2012
ACM
12 years 1 months ago
2012
ACM
The Directed Steiner Tree (DST) problem is a cornerstone problem in network design. We focus on the generalization of the problem with higher connectivity requirements. The proble...
CORR
2008
Springer
13 years 11 months ago
2008
Springer
The unsplittable flow problem is one of the most extensively studied optimization problems in the field of networking. An instance of it consists of an edge capacitated graph and ...