A first efficient algorithm for enumerating all the extreme points of a bisubmodular polyhedron

Yasuko Matsui, Takeshi Naitoh, Ping Zhan

Efficiently enumerating all the extreme points of a polytope identified by a system of linear inequalities is a well-known challenge issue.We consider a special case and present an…