Algebraic specification conjecture for quasi-admissibility in the Belgian Chocolate Problem

About 9 years old · traced to

Let xx and yy be polynomials of degree at most nn, and let [?][?] denote the supremum of the optimization problem in the Belgian Chocolate Problem. A value of [?][?] is quasi-admissible if it can be achieved by polynomials x,y,zx,y,z formed via algebraic specification.

Algebraic specification conjecture. For all nn, [?][?] is quasi-admissible by some x,y,zx,y,z that are formed via algebraic specification.

The conjecture formalizes the empirical observation that admissible values approach quasi-admissible values obtained through algebraic specification. The source provides numerical evidence and notes that [?][?] is not admissible by x,yx,y of degree at most nn, but does not establish the conjecture.

References

Primary source

Zachary Charles and Nigel Boston, “Exploiting Algebraic Structure in Global Optimization and the Belgian Chocolate Problem”, arXiv:1708.08114 (2017).

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.