Chapter 7. Minimum-Cost Flows

  1. Alexander H. Hartmann1 and
  2. Heiko Rieger2

Published Online: 30 MAY 2003

DOI: 10.1002/3527600876.ch7

Optimization Algorithms in Physics

Optimization Algorithms in Physics

How to Cite

Hartmann, A. H. and Rieger, H. (2001) Minimum-Cost Flows, in Optimization Algorithms in Physics, Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, FRG. doi: 10.1002/3527600876.ch7

Author Information

  1. 1

    Institute of Theoretical Physics, University of Goettingen, Germany

  2. 2

    Institute of Theoretical Physics, Saarland University, Germany

Publication History

  1. Published Online: 30 MAY 2003
  2. Published Print: 29 NOV 2001

ISBN Information

Print ISBN: 9783527403073

Online ISBN: 9783527600878



  • minimum-cost flow;
  • N-line;
  • convex mincost-flow;
  • minimum-cost-flow algorithms


This chapter contains sections titled:

  • Motivation

  • The Solution of the N-Line Problem

  • Convex Mincost-flow Problems in Physics

  • General Minimum-cost-flow Algorithms

  • Miscellaneous Results for Different Models