Monge sequences and a simple assignment algorithm
From MaRDI portal
Publication:1104243
DOI10.1016/0166-218X(86)90045-4zbMath0646.90068MaRDI QIDQ1104243
Oskar Goecke, Rainer Schrader, Ulrich Derigs
Publication date: 1986
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Linear programming (90C05) Combinatorial optimization (90C27)
Related Items
Submodular linear programs on forests, Perspectives of Monge properties in optimization, Selected topics on assignment problems, The nucleon of cooperative games and an algorithm for matching games, Weak Monge arrays in higher dimensions, On the Monge property of matrices, Some recent results in the analysis of greedy algorithms for assignment problems
Uses Software
Cites Work
