55 search results - page 1 / 11 » A Specialized Interior-Point Algorithm for Multicommodity Ne... |
SIAMJO
2000
13 years 4 months ago
2000
Abstract. Despite the efficiency shown by interior-point methods in large-scale linear programming, they usually perform poorly when applied to multicommodity flow problems. The ne...
VECPAR
2000
Springer
13 years 8 months ago
2000
Springer
A parallel implementation of the specialized interior-point algorithm for multicommodity network flows introduced in [5] is presented. In this algorithm, the positive definite syst...
RANDOM
2001
Springer
13 years 9 months ago
2001
Springer
We study integrated prefetching and caching in single and parallel disk systems. A recent approach used linear programming to solve the problem. We show that integrated prefetching...
NETWORKS
2008
13 years 5 months ago
2008
We present a new efficient approach for solving the multicommodity flow problem as a sequence of subproblems, each on a very sparse but connected network. We show that each subpro...
NETWORKS
2008
13 years 5 months ago
2008