{"id":"arxiv/2604.16271","url":"https://arxiv.org/abs/2604.16271","tags":["cs.DS","math.CO"],"score":0,"title":"Parallelizing the branch-and-bound with isomorphism pruning algorithm for classifying orthogonal arrays","domain":"cs.DS","source":"arxiv","authors":["Dursun Bulutoglu"],"reviews":0,"subject":"cs.DS","summary":"We provide a method for parallelizing the branch-and-bound with isomorphism pruning algorithm developed by Margot [Symmetric ILP: Coloring and small integers, Discrete Optimization (4) (2007), 40-62]. We apply our method to classify orthogonal arrays. For classifying all non-OD- equivalent OA(128, 9, 2, 4) and OA(144, 9, 2, 4) our method results in linear speedups. Finally, our method enables classifying all non-OD-equivalent OA(192, k, 2, 4) for k = 9, 10, 11 for the first time.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}