1
$\begingroup$

What are the ways to improve lower bounds while solving a minimization problem (MILP)?

$\endgroup$
  • 1
    $\begingroup$ Welcome to OR.SE. Your question is broad. I recommended you explain your question in the detailed. It gives more chance to answer by the community. :) $\endgroup$ – A.Omidi May 20 at 3:55
  • 2
    $\begingroup$ One way is to use a very aggressive cut generation strategy. $\endgroup$ – T_O May 20 at 5:09
  • 3
    $\begingroup$ Not sure what you mean by "while". Here is a now somewhat old paper on presolve, very pertinent to bound tightening techniques ampl.com/REFS/pripre.pdf .Or are you asking about getting better continuous relaxations during the solution process? $\endgroup$ – Mark L. Stone May 20 at 14:52
  • $\begingroup$ In addition to what was said above, also strong branching comes to mind. Note that some solvers provide a way to focus on raising that bound (for CPLEX see the MIP emphasis parameter). $\endgroup$ – Daniel Junglas May 26 at 5:03

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.