TY - JOUR
ID - 3535
TI - Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 888
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Ghiyasvand, Mehdi
AD - Department of Mathematics, Faculty of Science,Bu-Ali Sina University, Hamedan, Iran
Y1 - 2014
PY - 2014
VL - 21
IS - 3
SP - 980
EP - 987
KW - Operations research
KW - Network flows
KW - The feasible differential problem
KW - Tension rectification algorithm
KW - Scaling implementation
DO -
N2 - The feasible differential problem is solved using the tension rectification algorithm. In this paper, we present a scaling mplementation of the tension rectification algorithm. Let n, m,U denote the number of nodes, number of arcs, and maximum arc capacity value of an arc, respectively. Our implementation runs in O(mnlog U), which is O(mnlog n) under the similarity assumption. The tension rectification algorithm runs in O(m2) time, so our implementation is an improvement if n log n
UR - http://scientiairanica.sharif.edu/article_3535.html
L1 - http://scientiairanica.sharif.edu/article_3535_a079115df1e28fe05023b6a701bbd07b.pdf
ER -