The polytope of block diagonal matrices
β
Crama, Yves; Oosten, Maarten
π
Article
π
1997
π
John Wiley and Sons
π
English
β 259 KB
π 1 views
Motivated by a fundamental clustering problem arising in several areas (production management, marketing, numerical analysis, etc.), we investigate the facial structure of the polytope whose extreme points are all 0-1 block diagonal matrices. For this polytope, general properties of facet-defining i