0

In case of a problem which can be formulated as both MILP or LP, which is more appropriate. Factors into the consideration can be time complexity of solving algorithm, stability and convergence issues and any other as well.

Parikshit
  • 102
  • 1
    It is not common a real MIP can be formulated as an LP (ignoring special cases where the integer variables are integer automatically). In general, a MIP takes much more time than an LP (in fact a MIP solver will often solve thousands of LP problems during its execution). – Erwin Kalvelagen Oct 25 '17 at 15:30
  • @ErwinKalvelagen comparison in terms of numerical stability?? – Parikshit Oct 25 '17 at 16:22
  • As a MIP is more complex there are more things that can go wrong. Of course we don't know your models. If the MIP is 2x2 and the LP 1e8 x 1e8 then the MIP model is likely easier to solve. – Erwin Kalvelagen Oct 25 '17 at 21:43

0 Answers0