7 problems

The two approaches are scenario generation and rare-event sampling with Fleming–Viot biasing for robust stochastic programming; let the number of scenarios tend to infinity, and co…

Integrality-gap conjecture. For the $K$-revision hypercube problem,

Consider the unconstrained Newsvendor problem with backorder and holding-cost parameters $(c_b,c_h)=(8,2)$ and demand mean model … where $k=1$ unless otherwise specified. Let SIMOP…

Extension conjecture. The proof in Mak, Morton, and Wood (1999) that $\mathbb{E}[\hat{v}_N]$ is a lower bound for $v^*$ and is monotonically increasing in $N$ can be extended to th…

Surrogate optimality conjecture. There exist $q^{\star}\in\mathbb{R}^{n_2}$, $h^{\star}\in\mathbb{R}^{m_2}$, and $T^{\star}\in\mathbb{R}^{m_2\times n_1}$ such that, if…

Let $G=(V,E)$ be the underlying graph, and let its line graph have pathwidth bounded by $k\in\mathcal{O}(\log(|V|+|E|))$. The pre-disaster planning reformulation conjecture. The pr…

Planar equilateral-triangle packing conjecture. The value of $\mathcal{N}_2\Big(B_2(0,R+\frac{r}{2}),\frac{r}{2}\Big)$ can be obtained by taking the extremities of non-overlapping…