The convex-hull characterization conjecture in the integer case

About 3 years old · traced to

Assume v<nxv<nx and that m∈Nm\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

v∈Conv⁡(Γ(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.

References

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).

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.