I have a convex objective function, e.g., minimizing the negative entropy function. My constraints are also linear. The only issue is that I also have binary variables.
I am currently aware of AIMMS's outer approximation (AOA) that is said to be a good options. My questions are:
- Is such an outer approximation method using another solver to solve each relaxed problem? For example, if the variables were continuous, then minimizing the negative entropy function would be solved with MOSEK. Do you think solvers like AOA will still use MOSEK but will apply some sort of branch&bounding?
- What other options than AOA do I have? I prefer using MATLAB and YALMIP.