Lower-bound conjecture for type-2 zero-problem 3M-DAPs

About 7 years old · traced to

Let P=(T;U,V)P=(T;U,V) be a 3M-DAP, with parameters t,v,st,sv,xt,xvt,v,s_t,s_v,x_t,x_v, and let f(P)f(P) denote its optimal value.

Type-2 zero-problem lower-bound conjecture. If (v−1)t−v>0(v-1)t-v>0 and st>(v−1)svs_t>(v-1)s_v, then

f(P)>(v−1)xt−xv(v−1)t−v.f(P)>\frac{(v-1)x_t-x_v}{(v-1)t-v}.

The source says that this inequality is used to justify a structural lemma for optimal solutions, but gives no resolution in the supplied context.

References

Primary source

Richard E. Chatwin, “An Optimal Solution for the Muffin Problem”, arXiv:1907.08726 (2020).

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.