Skip to main content

Lagrangian Dual, Subgradient Method



1 comment

  • Mario Ruthmair
    Gurobi Staff Gurobi Staff

    Hi Farzane,

    Gurobi does not include the subgradient method for solving node relaxations in the branch-and-bound tree. Node bounds are obtained by solving continuous relaxations by simplex or barrier only.

    So, if you want to use Lagrangian Relaxation in a branch-and-bound framework, Gurobi cannot help you here. You need to implement all ingredients by yourself or use other existing frameworks.

    Best regards,


Please sign in to leave a comment.