A feasibility approach for constructing combinatorial designs of circulant type. Aragón Artacho, F. J, Campoy, R., Kotsireas, I., & Tam, M. K Journal of Combinatorial Optimization, 35(4):1061–1085, May, 2018.
doi  abstract   bibtex   
In this work, we propose an optimization approach for constructing various classes of circulant combinatorial designs that can be defined in terms of autocorrelation. The problem is formulated as a so-called feasibility problem having three sets, to which the Douglas-Rachford projection algorithm is applied. The approach is illustrated on three different classes of circulant combinatorial designs: circulant weighing matrices, D-optimal matrices of circulant type, and Hadamard matrices with two circulant cores. Furthermore, we explicitly construct two new circulant weighing matrices, a CW(126, 64) and a CW(198, 100), whose existence was previously marked as unresolved in the most recent version of Strassler's table.
@Article{artacho2018feasibility,
  Title                    = {A feasibility approach for constructing combinatorial designs of circulant type},
  Author                   = {Arag{\'o}n Artacho, Francisco J and Campoy, Rub{\'e}n and Kotsireas, Ilias and Tam, Matthew K},
  Journal                  = {Journal of Combinatorial Optimization},
  Year                     = {2018},

  Arxiv                    = {https://arxiv.org/abs/1711.02502},
  Month                    = {May},
  Number                   = {4},
  Pages                    = {1061--1085},
  Volume                   = {35},

  Abstract                 = {In this work, we propose an optimization approach for constructing various classes of circulant combinatorial designs that can be defined in terms of autocorrelation. The problem is formulated as a so-called feasibility problem having three sets, to which the Douglas-Rachford projection algorithm is applied. The approach is illustrated on three different classes of circulant combinatorial designs: circulant weighing matrices, D-optimal matrices of circulant type, and Hadamard matrices with two circulant cores. Furthermore, we explicitly construct two new circulant weighing matrices, a CW(126, 64) and a CW(198, 100), whose existence was previously marked as unresolved in the most recent version of Strassler's table.},
  Doi                      = {https://doi.org/10.1007/s10878-018-0250-5},
  Timestamp                = {2017.11.07}
}

Downloads: 0