The NP-hard criterion for canonical dual optimization

Let (P)({\cal P}) be the primal nonconvex optimization problem and let (Pd)({\cal P}^d) be its canonical dual problem. The canonical dual problem is called solvable when it has a solution in Sa+{\cal S}^+_a. NP-hard criterion. The problem (P)({\cal P}) is NP-hard if its canonical dual (Pd)({\cal P}^d) is not solvable. This conjecture is proposed as a criterion distinguishing tractable instances solved through the canonical dual problem from cases requiring minimization over stationary points of a nonconvex feasible space. Its resolution is not given in the source.

Sources & referencesView supporting material

Primary source

Vittorio Latorre and David Yang Gao, “Global Optimal Trajectory in Chaos and NP-Hardness”, arXiv:1512.08343 (2015).

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.