Integer Programming for Classifying Orthogonal Arrays

zbMath1383.05031arXiv1501.02281MaRDI QIDQ5374250

Dursun A. Bulutoglu, Kenneth J. Ryan

Publication date: 10 April 2018

Full work available at URL: https://arxiv.org/abs/1501.02281

zbMATH Keywords

systems of constraintsorthogonal design equivalence

Mathematics Subject Classification ID

Integer programming (90C10) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (8)

Uniform semi-Latin squares and their pairwise-variance aberrations ⋮ Finding the dimension of a non-empty orthogonal array polytope ⋮ Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays ⋮ Systematic enumeration of two-level even-odd designs of strength 3 ⋮ The classification of orthogonal arrays \(\mathrm{OA}(2048,14,2,7)\) and some completely regular codes ⋮ Unnamed Item ⋮ On the \(\mathrm{OA}(1536,13,2,7)\) and related orthogonal arrays ⋮ On unbalanced Boolean functions with best correlation immunity

Uses Software

• GAP
• nauty
• CPLEX
• Traces
• Orthogonal Array

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification algorithms for codes and designs
• Column basis reduction and decomposable knapsack problems
• Complete enumeration of two-level orthogonal arrays of strength \(d\) with \(d+2\) constraints
• Hadamard equivalence via graph isomorphism
• Orthogonal arrays. Theory and applications
• Pruning by isomorphism in branch-and-cut
• Small covering designs by branch-and-cut
• Exploiting orbits in symmetric ILP
• A computational comparison of symmetry handling methods for mixed integer programs
• Practical graph isomorphism. II.
• Symmetric ILP: Coloring and small integers
• Classification of orthogonal arrays by integer programming
• Searching for mutually orthogonal Latin squares via integer and constraint programming
• Enumeration of MOLS of small order
• Improving Bounds on the Football Pool Problem by Integer Programming and High-Throughput Computing
• Symmetry in Integer Linear Programming
• Complete enumeration of pure-level and mixed-level orthogonal arrays
• Isomorph-Free Exhaustive Generation
• Classification of Graeco-Latin Cubes

This page was built for publication: Integer Programming for Classifying Orthogonal Arrays