Skip to main content

VRPTW BIGM problem

Answered

Comments

4 comments

  • Mario Ruthmair
    Gurobi Staff Gurobi Staff

    Hi,

    Indeed, there was a bug in the instance generation. In rare cases, the time windows have been created in a way that does not allow a feasible solution.
    It has been fixed already in the Git repo.
    Thanks for the hint!

    Best regards,
    Mario

    0
  • 天 景
    First Comment
    First Question

    Hi Mario,

    Thank you for your reply. Regarding the actual scenario, I have another question. According to common sense, if I provide enough vehicles, then 100% of the customer's time can be met (at worst, each customer uses one vehicle). No matter what data is randomly generated, there should be a solution. Why is there infeasible?

    0
  • Mario Ruthmair
    Gurobi Staff Gurobi Staff

    If the time window of some customer has been set in a way that does not allow the vehicle to go back to the depot before the time horizon ends, then it could be infeasible. The time horizon can be seen as the time window of the depot. This is not always part of the problem definition, but in my case, I added it.

    1
  • 天 景
    First Comment
    First Question

    Thank you Mario Ruthmair

    0

Please sign in to leave a comment.