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

What methods does Gurobi use to find the optimal solution of the vehicle routing problem?

回答済み

コメント

2件のコメント

  • Maliheh Aramon
    • Gurobi Staff Gurobi Staff

    Hi Vuttimate, 

    The parameter Method indicates the algorithm used to solve the initial root relaxation of your MIP model. According to the documentation, the default automatic setting (value of -1) for a MIP means:

    In the current release, the default Automatic (-1) setting will typically choose ..., and dual (Method=1) for the MIP root relaxation. If the size of the MIP root relaxation is large, then it will often select deterministic concurrent (Method=4) or deterministic concurrent simplex (Method=5).

    The log shows that your model is a MIP and the Gurobi Optimizer solves it using a linear-programming based branch-and-bound algorithm. To check whether your model is a MIP or not, you can query the value of the model attribute IsMIP. If the value is 1, it means that the model is a MIP.

    Best regards,

    Maliheh

    0
  • Vuttimate Rungseekulawat
    • Gurobi-versary
    • First Comment
    • First Question

    Hi Maliheh,

    Thank you so much for your response. 

    0

サインインしてコメントを残してください。