An (n, k, p, t) lotto design is a collection of k-subsets of a set X of n numbers wherein every p-subset of X must intersect at least one k-subset in t or more elements. L(n,k,p,t) is the minimum number of k-subsets which guarantees an intersection of at least t numbers between any p-subset of X and at least one of the k-subsets. To determine L(n,k,p,t) is the main goal of lotto design research. In previous work on lotto designs, other researchers used sequential algorithms to find bounds for L(n,k,p,t). We will determine the number of non-isomorphic optimal lotto designs on 5 or 6 blocks for n,k,p,t <= 20 and also improve lower bounds for L(n,k,p,t) >= 6 if possible by a more efficient implementation of a backtracking algorithm. / May 2005
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:MWU.anitoba.ca/dspace#1993/105 |
Date | 31 January 2005 |
Creators | Karim, Lutful |
Contributors | Dr. John van Rees,Computer Science, Dr. P.C. Li, Computer Science Dr. R. Padmanabhan, Mathematics |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Language | en_US |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Format | 351752 bytes, application/pdf |
Page generated in 0.0015 seconds