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

Khaled M. Elbassioni Kazuhisa Makino

Published in: SWAT (2018)

Keyphrases

totally unimodular
extreme points
convex hull
finite number
linear program
geometric properties
mixed integer
infinite dimensional
optimal solution
feasible solution
convex sets
linear constraints
interior point methods
lower bound
objective function
complex systems