Enumerating Vertices of $0/1$-Polyhedra associated with $0/1$-Totally Unimodular Matrices.

Khaled M. Elbassioni Kazuhisa Makino

Published in: CoRR (2017)

Keyphrases

totally unimodular
extreme points
convex hull
geometric properties
linear program
finite number
mixed integer
optimal solution
infinite dimensional
feasible solution
linear programming
convex sets
interior point methods
linear constraints
learning algorithm
continuous variables