Enumerating Vertices of Covering Polyhedra with Totally Unimodular Constraint Matrices.

Khaled M. Elbassioni Kazuhisa Makino

Published in: SIAM J. Discret. Math. (2020)

Keyphrases

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