Originally posted by: SystemAdmin

[cplex_ma said:]

Hi All,

I have a theoretical question about  ILOG CPLEX 11.
I am solving an integer linear programming. When Cplex outputs the result and saying the solution  is optimal, does it mean that it has found global optimal solution? How should we know that a better solution exists?

Thanks,

#DecisionOptimization
#MathematicalProgramming-General

Originally posted by: SystemAdmin

[jfk said:]

Hello,
CPLEX has several algorithms, like simplex, barrier etc. as far as I know all of them are global algorithms that is they provide the gloabal optimum as opposed to local optimum. So try to find theorems around these algorithms which shows that "globality" is achieved.

I hope it helps
cheers

#DecisionOptimization
#MathematicalProgramming-General