Limiting distribution conjecture for the optimal objective value

About 2 years old · traced to

Let mm, nn, and A(n)A(n) be as in Theorem~, and for each nn let c=c(n)c=c(n) be a uniformly random unit cost vector independent of A(n)A(n). Write z∗z^* for the optimal objective value. Limiting distribution conjecture. The sequence of normalized random variables

z∗−E z∗Var z∗\frac{z^*-{\mathbb E}\,z^*}{\sqrt{{\rm Var}\,z^*}}

converges in distribution to the standard Gaussian. Numerical experiments for Gaussian and Rademacher coefficient matrices support the conjecture, but no proof or resolution is given here.

References

Primary source

Marzieh Bakhshi, James Ostrowski and Konstantin Tikhomirov, “On the optimal objective value of random linear programs”, arXiv:2401.17530 (2026).

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.