In the preface of Boyd & Vandenberghe's Convex Optimization, it is written that convex optimization problems have a "fairly complete theory".
My guess is that it means that the theory of convex optimization problems can identify when one can be solved or not solved and when one can be solved, there is always some theory that can used to arrive at a solution.