Originally posted by: flgkd

Hi,
I have a question that：Can we ensure that the solution obtained by CPLEX is always the optimal solution even the model is complex(such as solve the NP-hard problem)?

Recently,I am using the CPLEX to solve an NP-hard problem.But I am not sure that whether the obtained solution can be regarded as the optimal solution (assume the code is correct for the problem).

                                                                                                                                                                                                Thank you.

Hi,

in the cplex glossary you will read:

gap

The relative difference between the integer solution found and the proven best possible objective solution value.