Almost Orthogonal Arrays: Search Three Ways
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913046494969856 |
|---|---|
| author | Martínez, Luis Merino, María Montoya, Juan Manuel Tonelli-Cueto, Josué |
| author_facet | Martínez, Luis Merino, María Montoya, Juan Manuel Tonelli-Cueto, Josué |
| contents | Orthogonal arrays play a fundamental role in many applications. However, constructing orthogonal arrays with the required parameters for an application usually is extremely difficult and, sometimes, even impossible. Hence there is an increasing need for a relaxation of orthogonal arrays to allow a wider flexibility. The latter has lead to various types of arrays under the name of ``nearly-orthogonal arrays'', and less often ``almost orthogonal arrays''. In this paper, we explore how to find almost orthogonal arrays three ways: using integer programming, local search meta-heuristics and algebraic methods. We compare all our search results with the ones existing in the literature, and we show that they are competitive, improving some of the existing arrays for many non-orthogonality measures. All our found almost orthogonal arrays are available at a public repository. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_19516 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Almost Orthogonal Arrays: Search Three Ways Martínez, Luis Merino, María Montoya, Juan Manuel Tonelli-Cueto, Josué Combinatorics Discrete Mathematics Optimization and Control 05B15, 62K15, 05-08, 90C10, 90C59, 05E14 Orthogonal arrays play a fundamental role in many applications. However, constructing orthogonal arrays with the required parameters for an application usually is extremely difficult and, sometimes, even impossible. Hence there is an increasing need for a relaxation of orthogonal arrays to allow a wider flexibility. The latter has lead to various types of arrays under the name of ``nearly-orthogonal arrays'', and less often ``almost orthogonal arrays''. In this paper, we explore how to find almost orthogonal arrays three ways: using integer programming, local search meta-heuristics and algebraic methods. We compare all our search results with the ones existing in the literature, and we show that they are competitive, improving some of the existing arrays for many non-orthogonality measures. All our found almost orthogonal arrays are available at a public repository. |
| title | Almost Orthogonal Arrays: Search Three Ways |
| topic | Combinatorics Discrete Mathematics Optimization and Control 05B15, 62K15, 05-08, 90C10, 90C59, 05E14 |
| url | https://arxiv.org/abs/2406.19516 |