Setup optimization problems with matroid structure

MaRDI QIDQ1092934zbMATH OpenFDO

Authors U. Faigle, Rainer Schrader

Publication date 1987

Published in Order (Search for Journal in Brave)

zbMATH Keywords

M-free ordered setsmatroid greedy algorithmmatroid independence systemsN-free ordered setsoptimal linear extensionssetup minimization problemweighted minimization problem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 863480
• A parameterized view on matroid optimization problems
• A Parameterized View on Matroid Optimization Problems
• A multiply constrained matroid optimization problem
• scientific article; zbMATH DE number 4027489
• Matroids and combinatorial optimisation
• Matroid optimization with generalized constraints
• scientific article; zbMATH DE number 3946155
• Convex Matroid Optimization
• scientific article; zbMATH DE number 1303581

Cited in

(5)

• Algorithmic Approaches to Setup Minimization
• The setup polyhedron of series-parallel posets
• Orders with level diagrams
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092934)