Suppose we have a specific formulation in which contains a special structure. For example, the formulation has a block diagonal format with some linking constraints. As far as I know, this format would be suitable for the decomposition scheme. Now, I am interested to know, is there any benefit to using this special structure with the standard MILP solvers?

  • $\begingroup$ Did you mean to solve this special structure problem without using any decomposition method? $\endgroup$
    – ytsao
    Jan 4 at 13:00
  • $\begingroup$ @ytsao, yes. Exactly. I want to know if this kind of formulation may help standard mip solvers or not. $\endgroup$
    – A.Omidi
    Jan 4 at 19:14
  • 1
    $\begingroup$ in my opinion, if you work in company then maybe use standard MILP solvers would be easier maintain. Because not everyone can understand the knowledge about decomposition algorithms. But, trade-off would be increasing the runtime to solve. $\endgroup$
    – ytsao
    Jan 5 at 12:56


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.