The structured-vector optimality conjecture for the continuous queueing problem

Let x,w,n,m,rx,w,n,m,r be the parameters of the paper, set y=y(x,w)=xry=y(x,w)=x-r, and define τ1=τu(n,m)\tau_1=\tau_u(n,m) and τ2=τu(n,m+1)\tau_2=\tau_u(n,m+1). For any vectors

vrΓτ1(r,(m+1)r),vyΓτ2(y,my),\boldsymbol{v}_r\in\Gamma_{\tau_1}(r,(m+1)r),\qquad \boldsymbol{v}_y\in\Gamma_{\tau_2}(y,my),

let

v(vy,vr)=vy+vr.\boldsymbol{v}^*(\boldsymbol{v}_y,\boldsymbol{v}_r)=\boldsymbol{v}_y+\boldsymbol{v}_r.

Structured-vector optimality conjecture. The vector v\boldsymbol{v}^* is an optimal solution of the paper's continuous minimization problem.

The conjecture unifies the integer and non-integer constructions and was verified in many numerical examples. The source explicitly leaves its proof as an open problem; it also notes that some parameter regimes are trivial or already covered by earlier theorems.

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

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.