scientific article

zbMath0567.05016MaRDI QIDQ3682497

Ulrich Faigle

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polymatroidsgreedy algorithmsordered setsgreedy heuristics

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

The 2-quasi-greedy algorithm for cardinality constrained matroid bases, Greedy Families for Linear Objective Functions, Optimization problems with color-induced budget constraints, Poset matching---a distributive analog of independent matching, Optimization Problems with Color-Induced Budget Constraints, A cutting-plane approach to the edge-weighted maximal clique problem