Questions tagged [global-optimality]

Use this tag for questions relating to an optimal (best) solution which attains the best objective function value over the entire set of feasible solutions.

Filter by
Sorted by
Tagged with
14 votes
4 answers

CPLEX non-convex Quadratic Programming algorithms

CPLEX solves non-convex quadratic problems to global optimality with a global optimality option (in version 12). The relevant pages are this and this. I benchmarked many solvers, and see that CPLEX ...
user avatar
12 votes
1 answer

Recovering primal optimal solutions from dual sub gradient ascent using ergodic primal sequences

My question concerns recovering a primal optimal solution while performing dual sub gradient ascent. Denoting by $y_i$ the dual multiplier in the $i^{\text{th}}$ iteration, let \begin{equation} x_i = ...
user avatar
  • 1,311