MATLAB: How to compute VRP by considering MTZ subtour constraints

subtourvrp

Hi,
I am doing thesis on VRP and so far I am using bintprog (excluding MTZ subtour constraint). Everything that I have computed is based on binary only. MTZ constraints are as follow:
u1k=0                   for all k
qi<=uik<=C              for all i-idepot and for all k
uik-ujk+xijk.C<=C-qj    for all i-idepot
MTZ constraints are integer constraints unlike the other constraints which are binary. Has anyone done this before? What optimization tool that I can use to solve this problem? Cheers.

Best Answer

Have a look at this example: http://www.mathworks.com/help/optim/ug/binary-integer-programming-example.html as it shows representation of integer values in terms of binary.
Related Question