subtour elimination constraints VRP

Problems with syntax of GAMS
Post Reply
alejismrc
User
User
Posts: 1
Joined: 1 month ago

subtour elimination constraints VRP

Post by alejismrc » 1 month ago

What is the correct way to program in GAMS the following Subtours elimination equation for VRP approach MTZ?

1) u(i) - u(j) + n*x(i,j) <= n - dj
2) di<=u(i)<=n[/b][/i][/i]

Fuente : Toth, P. and Vigo, D,Vehicle Routing: Problems,Methods and applications, second edition, 2014.
ecuacion.pdf
(183.08 KiB) Downloaded 16 times
Thanks.

Damaskinos
User
User
Posts: 6
Joined: 2 years ago

Re: subtour elimination constraints VRP

Post by Damaskinos » 2 weeks ago

Hi,

I am pretty not sure what d_i means, but I suggest u should start with look for
tsp2.gms in GAMS model library. Your equation looks quite similar as the subtour
elimination constraint in travelling salesman problem (TSP).

Post Reply