Skip to main content

Enforcing arc (a,b)=1 in branch and price algorithm for routing problem

Answered

Comments

1 comment

  • Mario Ruthmair
    Gurobi Staff Gurobi Staff

    Hi Krypt,

    Sometimes, people add binary arc variables x(a,b) that are actually not needed in a route formulation. But you can do some stuff with them, e.g., branching, additional cuts, etc.
    Of course, you need to relate them with your route variables (here I call them \lambda):

    x(a,b) == sum_{r: (a,b) \in r} \lambda_r, \forall arcs (a,b)

    Then, you can branch on the x(a,b) variables.

    Alternatively, there are other branching schemes for VRPs, for example, Ryan-Foster branching.

    Best regards,
    Mario

    0

Please sign in to leave a comment.