Minimization on submodular flows
type: Item
instance of: scholarly article
title: Minimization on submodular flows
zbMATH Open document ID: 0491.90041
DOI: 10.1016/0166-218X(82)90053-1
published in: Discrete Applied Mathematics
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C48
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3773340
zbMATH Keywords: submodular set constraints
zbMATH Keywords: submodular flows
zbMATH Keywords: network circulation
zbMATH Keywords: auxiliary digraph
zbMATH Keywords: existence of group-valued submodular flows
zbMATH Keywords: negative circuit method
zbMATH Keywords: ring-valued submodular flows
zbMATH Keywords: algebraic linear functions over modules
zbMATH Keywords: semimodules
zbMATH Keywords: quotients of linear functions over totally ordered commutative fields
author: Uwe T. Zimmermann
MaRDI profile type: Publication
cites work: Q4149476
cites work: An Algorithm for Submodular Functions on Graphs
cites work: ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Computing Maximal “Polymatroidal” Network Flows
cites work: On the maximal flow problem with real arc capacities
cites work: Linear and combinatorial optimization in ordered algebraic structures
cites work: Minimization of Some Nonlinear Functions over Polymatroidal Network Flows
full work available at URL: 0166-218x(82)90053-1
OpenAlex ID: W2006684953
description: scientific article; zbMATH DE number 3773340