Setup optimization problems with matroid structure
From MaRDI portal
Publication:1092934
zbMath0628.06001MaRDI QIDQ1092934
Ulrich Faigle, Rainer Schrader
Publication date: 1987
Published in: Order (Search for Journal in Brave)
N-free ordered sets; M-free ordered sets; matroid greedy algorithm; matroid independence systems; optimal linear extensions; setup minimization problem; weighted minimization problem
06A06: Partial orders, general
05B35: Combinatorial aspects of matroids and geometric lattices
06A05: Total orders
Related Items
The jump number of suborders of the power set order, The jump number and the lattice of maximal antichains, The setup polyhedron of series-parallel posets, Orders with level diagrams