2

I was trying to use cplex for matlab to solve my optimization problem. However, It seemed to me that cplex was only able to solve PURE integer programming problem with quadratic objective function and quadratic constraints. Well I can certainly use a fine grid to discretize my continuous parameters, but this is not my first option.

My questions are:

  1. Is this true? Or am I confused?
  2. If my impression was correct, is anybody aware of some reliable solver capable of doing so?
Cᴏʀʏ
  • 105,112
  • 20
  • 162
  • 194
user3075021
  • 95
  • 1
  • 8
  • Could you describe your optimization problem a little more? What is the type of obj function, and constraints you have. That would be helpful. – Ram Narasimhan Dec 06 '13 at 18:58

1 Answers1

1

All the major commercial math programming solvers, including cplex and gurobi can solve mixed integer problems with convex quadratic objective functions. CPLEX has had that capability since 2007. They are as reliable as practically possible, but even linear mixed-integer programming is np-hard so it's possible to create small problems that can't solve with any solver. They perform much better than any grid search you could code in matlab.

Community
  • 1
  • 1
David Nehme
  • 21,379
  • 8
  • 78
  • 117