Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   AMIRKABIR   FALL 2007- WINTER 2008 , Volume 18 , Number 67-E; Page(s) 7 To 15.
 
Paper: 

MINIMUM COST NETWORK FLOW PROBLEM WITH ADDITIONAL LINEAR RELATION BETWEEN ARCS' FLOW

 
 
Author(s):  SALEHI FATHABADI H., RAYAT PANAH M.A.
 
* 
 
Abstract: 
In this paper the minimum cost flow problem with additional linear constraints on some arcs' flows has been considered. The additional constraints show that the flow on arcs which are belonged to specific subsets of arcs have to be linearly depended on the flow on a specific arc(called reference arc) in the subset. Since the basis structure in this problem is not a spanning tree, we introduce a basis spanning graph and call it a good (q+1)-forest for the problem. Then by regarding the optimality conditions, we restructure the network simplex algorithm to solve the above problem.
 
Keyword(s): NETWORK FLOW, NETWORK SIMPLEX ALGORITHM, BASE TREE, INCIDENCE MATRIX
 
References: 
  • ندارد
 
  Persian Abstract Yearly Visit 69
 
Latest on Blog
Enter SID Blog