Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.

 View Only

  • 1.  Subtour Elimination

    Posted Sat April 25, 2015 04:47 PM

    Originally posted by: jarchit52


    I am trying to solve a VRP(with capacity and distance constraints)
    But I am facing a problem in subtour elimination constraints

    forall(i in 1..N) forall(j in 1..N) forall(k in VEHICLE)
      subtour[i,j,k] : U[i,k] - U[j,k] + cap*X[i,j,k] + (cap - d[i] - d[j])*X[j,i,k] <= cap - d[j];

    This is my constraint. But all subtours are still not eliminated.

    d[i] - Demand of customer i

    cap - capacity of vehicle

    X[i,j,k] - decision variable

    Also, I want to mention (i nt equal to j) condition in the constraint. How can I add it ?


    #DecisionOptimization
    #OPLusingCPLEXOptimizer