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

CREATORSelin Ahipasaoglu, Stefano Cipolla, Jacek Gondzio
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03210

Browse the full library · About the Tower of Babel