# Capacitated Vehicle Routing Problem: Subtour Eliminiation 

**URL:** <https://discourse.julialang.org/t/capacitated-vehicle-routing-problem-subtour-eliminiation/21483>\
**Category:** General Usage\
**Created:** [March 5, 2019, 1:35am UTC](https://discourse.julialang.org/t/capacitated-vehicle-routing-problem-subtour-eliminiation/21483 "2019-03-05T01:35:39Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![vikas9087](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/vikas9087/32/9002_2.png) [@vikas9087](https://discourse.julialang.org/u/vikas9087)\
**Post date:** [March 5, 2019, 1:35am UTC](https://discourse.julialang.org/t/capacitated-vehicle-routing-problem-subtour-eliminiation/21483/1 "2019-03-05T01:35:39Z")

</div>

Hi All,

I have a vehicle routing problem with the capacity of a vehicle. I have solved the problem, but I am facing with subtours b/w distribution center and customers. I have eliminated most of the subtours by using non-standard constraints.

However, I am not able to completely remove it. Could you please help me how to incorporate the subtour elimination constraint for a 3 index VRP problem i.e. x[i,j,k] where i,j belongs to nodes of network and k belongs to the vehicle.

Thank you very much.  
Vikas

---

<div class="post-metadata">

**Author:** ![Tamas\_Papp](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/tamas_papp/32/25949_2.png) [@Tamas\_Papp](https://discourse.julialang.org/u/Tamas_Papp)\
**Post date:** [March 5, 2019, 6:25am UTC](https://discourse.julialang.org/t/capacitated-vehicle-routing-problem-subtour-eliminiation/21483/2 "2019-03-05T06:25:58Z")

</div>

This seems to be a question about algorithms, not Julia specifically.