Algebraic specification conjecture for quasi-admissibility in the Belgian Chocolate Problem
Algebraic specification conjecture for quasi-admissibility in the Belgian Chocolate Problem
Let and be polynomials of degree at most , 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 formed via algebraic specification.
Algebraic specification conjecture. For all , is quasi-admissible by some 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 of degree at most , but does not establish the conjecture.
Sources & referencesView supporting material
Primary source
Zachary Charles and Nigel Boston, “Exploiting Algebraic Structure in Global Optimization and the Belgian Chocolate Problem”, arXiv:1708.08114 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.