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

Small Covering Designs by Branch-and-Cut

Download (212.56 kB)
journal contribution
posted on 01.01.1990 by Francois 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

History

Publisher Statement

All Rights Reserved

Date

01/01/1990

Exports

Exports