How to compute VRP by considering MTZ subtour constraints?
10 views (last 30 days)
Show older comments
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.
2 Comments
Walter Roberson
on 19 Apr 2013
Is there a difference between a "binary" constraint compared to an "integer" that is constrained to 0 or 1 ?
Accepted Answer
Walter Roberson
on 19 Apr 2013
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.
1 Comment
More Answers (0)
See Also
Categories
Find more on Spectral Measurements in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!