The convex-hull characterization conjecture in the integer case

From papers

Assume v<nxv<nx and that mNm\in\mathbb{N} satisfies v=mxv=mx. Let Δx\Delta_x be as defined in the paper, and let Λ(v)\Lambda(v) and Γ(m,x,0)\Gamma(m,x,0) denote the feasible set and structured-vector set, respectively. Suppose vΛ(v)\boldsymbol{v}\in\Lambda(v) satisfies the preceding theorem's characterization of optimal solutions.

Integer-case convex-hull conjecture. Every such vector should satisfy

vConv(Γ(m,x,0)).\boldsymbol{v}\in\operatorname{Conv}(\Gamma(m,x,0)).

The preceding theorem gives an if-and-only-if characterization of optimality when r=0r=0; this conjecture asserts that those conditions describe precisely the convex hull of the structured vectors. No proof or resolution is given.

Progress summary

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

Sources & referencesView supporting material

Primary source

Royi Jacobovic and Nikki Levering, “Minimizing the externalities variance in a LCFS-PR M/G/1 queue under various constraints”, arXiv:2308.08189 (2023).

Solutions 0

No solutions have been posted yet.