Publication:4008496

zbMath0754.90047MaRDI QIDQ4008496

Marek Libura

Publication date: 27 September 1992

zbMATH Keywords

greedy algorithm; matroid; postoptimality analysis; minimum weight base

Mathematics Subject Classification ID

90C31: Sensitivity, stability, parametric optimization

90C27: Combinatorial optimization

05B35: Combinatorial aspects of matroids and geometric lattices

Related Items

\(k\)-shortest routing of trains on shunting yards