About minimum cost flow problem in networks with node capacities

  • Authors:
  • Laura Ciupala

  • Affiliations:
  • Department of Computer Science, University Transilvania of Brasov, Brasov, Romania

  • Venue:
  • ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we describe and solve the problem of establishing a minimum cost flow in networks with node capacities. We show that this problem, which has several applications, can be reduced to a standard minimum cost flow problem in a transformed network.