Using Branch and Bound in Cplex

Solver related questions
Post Reply
amirmd761
User
User
Posts: 3
Joined: 7 months ago

Using Branch and Bound in Cplex

Post by amirmd761 » 6 months ago

Hi everyone, I am solving a large MILP using gams. My instructor asked me to solve the problem using branch and bound method. As for as I know Cplex uses Branch and Cut to solve the MILP. Can anyone help me on how to implement the b&b method in gams?

User avatar
dirkse
Moderator
Moderator
Posts: 126
Joined: 3 years ago
Location: Fairfax, VA

Re: Using Branch and Bound in Cplex

Post by dirkse » 6 months ago

Hello,

Why does your instructor want you to solve with branch & bound?

-Steve

amirmd761
User
User
Posts: 3
Joined: 7 months ago

Re: Using Branch and Bound in Cplex

Post by amirmd761 » 6 months ago

Actually I am trying to compare two formulations of the same problem and I need to calculate number of nodes calculated to find the optimal solution. Traditional branch and cut is giving 0 nodes. That's why I need to use b&b method.

amirmd761
User
User
Posts: 3
Joined: 7 months ago

Re: Using Branch and Bound in Cplex

Post by amirmd761 » 6 months ago

dirkse wrote:
6 months ago
Hello,

Why does your instructor want you to solve with branch & bound?

-Steve
Actually I am trying to compare two formulations of the same problem and I need to calculate number of nodes calculated to find the optimal solution. Traditional branch and cut is giving 0 nodes. That's why I need to use b&b method.

Post Reply