Note on Weintraub’s Minimum-Cost Circulation Algorithm
type: Item
instance of: scholarly article
title: Note on Weintraub’s Minimum-Cost Circulation Algorithm
zbMATH Open document ID: 0674.90025
DOI: 10.1137/0218039
author: Francisco Barahona
author: Éva Tardos
published in: SIAM Journal on Computing
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4104674
zbMATH Keywords: minimum-cost circulation
zbMATH Keywords: convex cost function
zbMATH Keywords: linear objective function
zbMATH Keywords: polynomial time
zbMATH Keywords: scaling
zbMATH Keywords: maximum flow
zbMATH Keywords: augmenting path
zbMATH Keywords: residual graph
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1137/0218039
OpenAlex ID: W2047001449
description: scientific article