The Gamma-bound dominance conjecture for integer D-optimality

Let ss and qq be the parameters defining the feasible bounds in the integer D-optimality formulation, and let \mathfrak{z}_{\text{tiny \Gamma}} and \mathfrak{z}_{\text{tiny \mathcal{H}}} denote the corresponding objective bounds.

Gamma-bound dominance conjecture. For sq1s-q\geq 1, we have

zΓzH.\mathfrak{z}_{\text{\tiny $\Gamma$}}\leq \mathfrak{z}_{\text{\tiny $\mathcal{H}$}}.

The conjecture is motivated by numerical experiments: equality is observed when s=1s=1, while strict inequality is always observed when s>1s>1. The paper presents this as a conjecture based on those experiments; no proof or resolution is supplied.

Sources & referencesView supporting material

Primary source

Gabriel Ponte, Marcia Fampa and Jon Lee, “Branch-and-bound for integer D-Optimality with fast local search and variable-bound tightening”, arXiv:2309.00117 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.