11 problems
- 0 votes0 replies1 view
Non-explosion conjecture for perturbed mean-field optimization dynamics
Let be a macroscopic observable, and let the coefficients and define a stochastic perturbation of in the full dynamics referenced in the source. T…
- 0 votes0 replies0 views
Conjecture on finite-population approximation of kinetic steady states in genetic algorithms
Let denote the empirical measure of a genetic-algorithm particle system with population size at iteration , and let denote the corresponding kinetic ev…
- 0 votes0 replies0 views
Randomization improves worst-case performance in efficient global optimization
Consider the existing algorithms for efficient global optimization in the non-Bayesian setting, evaluated by worst-case simple regret. Randomization conjecture. Introducing randomn…
- 0 votes0 replies0 views
A metric-entropy lower bound for noisy efficient global optimization
Let be the function class and the domain, with denoting the covering number of the restricted function clas…
- 0 votes0 replies1 view
Equality of the SOC-RLT bound and the best single-inequality bound for the Celis-Dennis-Tapia problem
Single-inequality bound conjecture. The bound in Burer's approach is equal to the best possible bound that can be obtained by adding a single linear inequality.
- 0 votes0 replies0 views
Conjecture that simplified global Lipschitz optimization algorithms have worse sample complexity
Sample-complexity conjecture. The associated sample complexity of such simplified algorithms is worse than that of the Piyavskii--Shubert algorithm by a non-negligible multiplicati…
- 0 votes0 replies0 views
Conjecture on removing well-preparation for consensus-based optimization on the sphere
Let be a cost function on the sphere and let the initial datum be an arbitrary probability distribution, without assuming the well-preparation condition. Well-preparat…
- 0 votes0 replies0 views
Gao's canonical-duality criterion for NP-hardness
Gao's NP-hardness conjecture. A global optimization problem is NP-hard only if its canonical dual has no solution in .
- 0 votes0 replies1 view
Conjecture on CPLEX exploiting formulation structure in mixed integer reformulations
CPLEX structure-exploitation conjecture. We conjecture that this favorable outcome can be attributed to CPLEX's capability of identifying the particular structure of this formulati…
- 0 votes0 replies1 view
Algebraic-specification conjecture for admissible Belgian chocolate parameters
Algebraic-specification conjecture. For every admissible , there is a quasi-admissible with that can be achieved by algebraically specified…
- 0 votes0 replies1 view
Finite-convergence conjecture for lift-and-branch-and-bound in transmission expansion planning
The lift-and-branch-and-bound method is a procedure for solving polynomial optimization formulations of transmission expansion planning problems with discrete investment decisions…