55 search results - page 1 / 11 » A Specialized Interior-Point Algorithm for Multicommodity Ne... |
100
Voted
SIAMJO
2000
15 years 26 days 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...
124
Voted
VECPAR
2000
Springer
15 years 4 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...
105
Voted
RANDOM
2001
Springer
15 years 5 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...
99
Voted
NETWORKS
2008
15 years 1 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...
109
Voted
NETWORKS
2008
15 years 1 months ago
2008