An extreme point theorem for ordered polymatroids on chain orders

zbMath0889.90118MaRDI QIDQ1380702

Ulrich Krüger

Publication date: 12 March 1998

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119436

zbMATH Keywords

greedy algorithmextreme point characterizationordered polymatroids

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

Structural aspects of ordered polymatroids

This page was built for publication: An extreme point theorem for ordered polymatroids on chain orders