メインコンテンツへスキップ

Lagrangian Dual, Subgradient Method

回答済み

コメント

2件のコメント

  • 正式なコメント
    Simranjit Kaur
    • Gurobi Staff
    This post is more than two years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
  • Mario Ruthmair
    • 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,
    Mario

    0

投稿コメントは受け付けていません。