110
Views
9
CrossRef citations to date
0
Altmetric
Section B

A mathematical programming approach to the construction of BIBDs

&
Pages 1067-1082 | Received 02 Aug 2009, Accepted 03 May 2010, Published online: 02 Feb 2011

References

  • Anderson , I. 2006 . Combinatorial Designs and Tournaments , New York : Oxford University Press .
  • Beth , T. , Jungnickel , D. and Lenz , H. 1999 . Design Theory , 2 , Cambridge : Cambridge University Press .
  • Biggs , N. L. , Lloyd , E. K. and Wilson , R. J. 1995 . The history of combinatorics, in Handbook of Combinatorics , Edited by: Graham , R. L. , Grötschel , M. and Lovász , L. Vol. II , 2163 – 2198 . Amsterdam : Elsevier .
  • Bilous , R. , Lam , C. W.H. , Thiel , L. H. , Li , B. P.C. , van Rees , G. H.J. , Radziszowski , S. P. , Holzmann , W. H. and Kharaghani , H. 2006 . There is no 2-(22, 8, 4) block design . J. Combin. Des. , 15 : 262 – 267 .
  • Bofill , P. , Guimera , R. and Torras , C. 2003 . Comparison of simulated annealing and mean field annealing as applied to the generation of block designs . Neural Netw. , 16 : 1421 – 1428 .
  • Box , G. E. , Hunter , W. G. and Hunter , J. S. 2005 . Statistics for Experimenters: Design, Innovation, and Discovering , 2 , Hoboken : John Wily & Sons .
  • Brouwer , E. 1995 . Block designs, in Handbook of Combinatorics , Edited by: Graham , R. , Gröetschel , M. and Lovász , L. Vol. I , 693 – 771 . Amsterdam : Elsevier .
  • Colbourn , C. J. and Dinitz , J. H. 2007 . Handbook of Combinatorial Designs , 2 , New York : Chapman & Hall/CRC .
  • CPLEX Ver. 11.0, ILOG, 2008. Available at http://www.ilog.com/products/cplex/
  • Du , D.-Z. and Hwang , F. K. 2000 . Combinatorial Group Testing and its Applications , 2 , Singapore : World Scientific Publication .
  • Glover , F. and Laguna , M. 1997 . “ Tabu Search ” . Norwell : Kluwer .
  • Hall , M. Jr. 1998 . Combinatorial Theory , 2 , New York : John Wiley & Sons .
  • Hanani , H. 1961 . The existence and construction of balanced incomplete block designs . Ann. Math. Stat. , 32 : 361 – 386 .
  • Hanani , H. 1975 . Balanced incomplete block designs and related designs . Discrete Math. , 11 : 255 – 369 .
  • Houghten , S. K. , Thiel , L. H. , Janssen , J. and Lamet , C. W.H. 2001 . There is no (46,6,1) block design . J. Combin. Des. , 9 : 60 – 71 .
  • Kirkman , T. 1847 . On a problem in combinations . Cambridge Dublin Math. J. , 2 : 191 – 204 .
  • Kreher , D. L. and Stinson , D. R. 1999 . Combinatorial Algorithms: Generation, Enumeration and Search , Boca Raton : CRC Press .
  • Kurokawa , T. and Takefuji , Y. 1992 . Neural network parallel computing for BIBD problems . IEEE Trans. Circuits Syst. II , 39 : 243 – 247 .
  • Morales , L. B. 2000 . Constructing difference families through an optimization approach: Six new BIBDs . J. Combin. Des. , 8 : 261 – 273 .
  • Prestwich , S. Balanced incomplete block design as satisfiability . Irish Conference on AI and Cognitive Science . Cork. Vol. 12 , pp. 189 – 198 .
  • Prestwich , S. 2002 . A local search algorithm for balanced incomplete block designs , Cork : University College Cork . Lecture Notes in Artificial Intelligence, Cork Constraint Computation Centre
  • Sachkov , V. N. 1977 . Combinatorial Methods in Discrete Mathematics , Cambridge : Cambridge University Press .
  • Schrijver , A. 1998 . Theory of Linear and Integer Programming , Amsterdam : John Wiley & Sons .
  • Sedegewick , R. 1998 . Algorithms in C , 3 , Boston : Addison-Wesley .
  • Stinson , D. R. 2004 . Combinatorial Designs: Construction and Analysis , New York : Springer-Verlag .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.