Two Algorithms for Piecewise-Linear Convex Cost Network Flow Problems
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper,the piecewise-linear convex cost network flow is discussed. The methods of the negative circuit and the shortest cost path for the linear cost network flow problems are extended,thus obtaining two simple algorithms to solve the minimum cost network flow problem with piecewise-linear convex cost.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 03,1987
  • Revised:
  • Adopted:
  • Online: August 18,2017
  • Published:
Article QR Code