Small Covering Designs by Branch-and-Cut.pdf.pdf' (212.56 kB)
Download file

Small Covering Designs by Branch-and-Cut

Download (212.56 kB)
journal contribution
posted on 01.01.1990, 00:00 by Francois MargotFrancois Margot
A Branch-and-Cut algorithm for finding covering designs is presented. Its originality resides in the use of isomorphism pruning of the enumeration tree. A proof that no 4-(10, 5, 1)-covering design with less than 51 sets exists is obtained together with all non isomorphic 4-(10, 5, 1)-covering designs with 51 sets


Publisher Statement

All Rights Reserved



Usage metrics