The hirsch conjecture is true for (0, 1)-polytopes.

Published in: Math. Program. (1989)

Keyphrases

convex hull
pattern recognition
lattice points
information retrieval
computer vision
feature extraction
optimal solution
multi class
packing problem