Omit Variable in Branch and Bound

回答済み

Nicholas Parham

2022年11月02日 15:46

• 
• 
• 

If I have a model with two integer variables: 

    Y_i: integer time to schedule activity i

    X_it: binary indicator if activity i is scheduled in time t

 

How can I communicate to Gurobi (preferably in the context of AMPL) that I would only like to branch and bound on Y_i? I would like to make sure X_it is never branched or bounded on.

関連

• Branch-and-Cut

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年11月16日 23:25

  This post is more than three 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.
• 

  Jaromił Najman

  • Gurobi Staff

  2022年11月03日 08:37

  You can set the BranchPriority attribute to make Gurobi branch more often on specific variables. Note that it is not possible to completely turn off branching for a variable. This is to ensure finite convergence of the algorithm.

  I don't know whether it is possible to directly set this variable attribute in AMPL. Maybe you are able to write an ATTR file and read it into the Gurobi model in AMPL.

  Best regards, 
  Jaromił

  1
• 

  Robert Fourer

  2022年11月03日 14:44

  • 
  • 

  Use AMPL's \(\texttt{.priority}\) suffix to set priorities of variables for Gurobi. For example:

  suffix priority IN;
  let {i in ACTIVITIES} Y[i].priority := 100;
  let {i in ACTIVITIES, t in 1..T} X[i,t].priority := T - t;

  Variables not explicitly assigned a \(\texttt{.priority}\) value will have a priority of 0 by default.

  1

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