A column generation approach to exact experimental design
Selin Ahipasaoglu, Stefano Cipolla, Jacek Gondzio · 2025
Read A column generation approach to exact experimental design by Selin Ahipasaoglu, Stefano Cipolla, Jacek Gondzio (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03210.txt.
Description
Selin Ahipasaoglu, Stefano Cipolla, and Jacek Gondzio speed up the design of experiments in a 2025 math study. A good design picks which points to test so a model can be fit with the least doubt. The exact form of that task, called D-optimal design, is hard when test points far outnumber planned runs.
Their method works on the smooth form of the task first. A column method grows the set of used points step by step, with a fast inner solver for each stage. That stage work soon shows which points the best design will use. The team then builds a true exact design on those points and proves it sits close to best. On large cases, the method beat branch-and-bound tools on both speed and score.
Catalog record
| CREATOR | Selin Ahipasaoglu, Stefano Cipolla, Jacek Gondzio |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-03210