On the budget-restricted max flow problem
type: Item
instance of: scholarly article
title: On the budget-restricted max flow problem
zbMATH Open document ID: 0473.90032
DOI: 10.1007/BF01719791
author: H. A. Eiselt
author: H. von Frajer
published in: OR Spektrum
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3742989
zbMATH Keywords: budget-restricted max flow problem
zbMATH Keywords: fixed costs
zbMATH Keywords: approximation algorithm
zbMATH Keywords: exact solutions
zbMATH Keywords: test series
describes a project that uses: NETGEN
MaRDI profile type: Publication
cites work: Characterization of Totally Unimodular Matrices
cites work: Matroids and the greedy algorithm
cites work: NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
cites work: Note on Finite Convergence of Exterior Penalty Functions
full work available at URL: https://doi.org/10.1007/bf01719791
OpenAlex ID: W2086063815
description: scientific article; zbMATH DE number 3742989