scientific article; zbMATH DE number 1263283
From MaRDI portal
Publication:4234156
zbMath0924.90107MaRDI QIDQ4234156
Frits C. R. Spieksma, Fabio Tardella, Maurice Queyranne
Publication date: 16 March 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
latticegreedy algorithmsubmodularitypolymatroidsmulti-index transportation problemssubmodular polyhedraMonge propertiesdual pair of linear programs
Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items
Approximation algorithms for multi-index transportation problems with decomposable costs, Submodular linear programs on forests, Perspectives of Monge properties in optimization, Matching and multidimensional matching in chordal and strongly chordal graphs, Monge properties, discrete convexity and applications, Geometric three-dimensional assignment problems, The nucleon of cooperative games and an algorithm for matching games, Some recent results in the analysis of greedy algorithms for assignment problems
