Hi. I am using CPLEX to solve a quadratic program with continuous variables. CPLEX supposedly solves the problem and outputs a message that states that an optimal solution has been found, but there is no basis. Also, there is no optimal solution outputted for the variables, as I presume from there being "no basis". 1) However, why does the output state that an optimal solution was found if there is no basis? 2) Did CPLEX really solve the problem to optimality since it stated that? If so, how can I recover the values for the variables? Thank you. |

- A QP is not guaranteed to have a basic optimal solution.
- AFAIK, CPLEX uses an interior-point algorithm for solving QPs, rather than a pivoting algorithm. Interior-point methods don't have a concept of basis.
- CPLEX has standard queries for the values of the variables. Those will contain the optimal values, if CPLEX indicates that it has the optimal solution.
answered
Matthew Salt... ♦ |