Setup optimization problems with matroid structure

From MaRDI portal

Publication:1092934

Jump to:navigation, search

zbMath0628.06001MaRDI QIDQ1092934

Ulrich Faigle, Rainer Schrader

Publication date: 1987

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

N-free ordered sets M-free ordered sets matroid greedy algorithm matroid independence systems optimal linear extensions setup minimization problem weighted minimization problem

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial aspects of matroids and geometric lattices (05B35) Total orders (06A05)

Related Items (4)

Orders with level diagrams ⋮ The setup polyhedron of series-parallel posets ⋮ The jump number of suborders of the power set order ⋮ The jump number and the lattice of maximal antichains

This page was built for publication: Setup optimization problems with matroid structure

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1092934&oldid=13119309"