Linear Integer Programming Approach to Construction of Balanced Incomplete Block Designs

Abstract

This article proposes a linear integer programming-based algorithm to construct balanced incomplete block designs. Working of the algorithm is illustrated with the help of an example. The algorithm is able to generate balanced incomplete block designs very fast in most of the cases. The performance of the proposed algorithm is compared with other algorithms proposed in the literature. It is demonstrated that the proposed algorithm is competitive with the existing algorithms.

Keywords:

• Algorithm
• Balanced incomplete block design
• Integer programming

• Mathematical Subject Classification
• 62K10
• 90C10

Acknowledgments

The author is sincerely grateful to the reviewer(s) and the editor for giving valuable suggestions that have helped improve the manuscript.