Paper Information

Journal:   SCIENTIA IRANICA   2014 , Volume 21 , Number 3 (TRANSACTIONS E: INDUSTRIAL ENGINEERING); Page(s) 980 To 987.
 
Paper: 

SCALING IMPLEMENTATION OF A TENSION RECTI CATION ALGORITHM TO SOLVE THE FEASIBLE DIERENTIAL PROBLEM

 
 
Author(s):  GHIYASVAND M.*
 
* DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE, BU-ALI SINA UNIVERSITY, HAMEDAN, IRAN
 
Abstract: 

The feasible dierential problem is solved using a tension recti cation algorithm. In this paper, we present a scaling implementation of a tension recti cation 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 recti cation algorithm runs in O (m2) time, so, our implementation is an improvement if n log n<m. Another merit of our algorithm is that, in cases where the feasible dierential problem does not have a solution, it presents some information that is useful to the modeler in estimating the maximum cost of adjusting the network.

 
Keyword(s): OPERATIONS RESEARCH, NETWORK OWS, THE FEASIBLE DIERENTIAL PROBLEM, TENSION RECTI CATION ALGORITHM,SCALING IMPLEMENTATION
 
References: 
  • ندارد
 
  pdf-File tarjomyar Yearly Visit 91
 
Latest on Blog
Enter SID Blog