Submodular linear programs on forests
type: Item
instance of: scholarly article
title: Submodular linear programs on forests
zbMATH Open document ID: 0856.90071
DOI: 10.1007/BF02592089
author: U. Faigle
author: Walter Kern
published in: Mathematical Programming. Series A. Series B
publication date: 1997-02-23T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C08
zbMATH DE Number: 912380
zbMATH Keywords: Monge property
zbMATH Keywords: submodular function
zbMATH Keywords: ordered set
zbMATH Keywords: distributive lattice
zbMATH Keywords: Edmonds' greedy algorithm for matroids
zbMATH Keywords: NW-corner rule for transportation problems
zbMATH Keywords: optimal greedy algorithms for rooted forests
MaRDI profile type: Publication
cites work: A Monge property for the \(d\)-dimensional transportation problem
cites work: Perspectives of Monge properties in optimization
cites work: Monge sequences and a simple assignment algorithm
cites work: Q5684698
cites work: Q4149476
cites work: Q3768918
cites work: Generalized polymatroids and submodular flows
cites work: Q5557602
cites work: Q4234156
description: scientific article; zbMATH DE number 912380