A note on Faigle and Kern's dual greedy polyhedra

DOI10.1007/s101070000141zbMath0980.90104MaRDI QIDQ1591366

Satoru Fujishige

Publication date: 12 March 2002

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

posetgreedy algorithmsubmodular functionantichainsubmodular flow

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Related Items (1)

K-submodular functions and convexity of their Lovász extension

This page was built for publication: A note on Faigle and Kern's dual greedy polyhedra