subtour elimination constraints VRP

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

subtour elimination constraints VRP

Post by alejismrc »

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 245 times
Thanks.
Damaskinos
User
User
Posts: 8
Joined: 6 years ago

Re: subtour elimination constraints VRP

Post by Damaskinos »

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