Hi all, My research interests are location and routing problems. Recently, I faced with an interesting article and interested to the style of its modeling. However, a question arise for me about its flow-based model. I couldn't find the constraint(s) eliminate(s) the potential subtours. Is there any one help me, to find the mentioned constraint(s)? model formulation is available online in the following links: https://www.dropbox.com/s/lb3ms9cik2teabp/12.jpg?dl=0 https://www.dropbox.com/s/wv1bt85sb0dcytr/11.jpg?dl=0

asked 16 Nov '14, 06:59

mosen's gravatar image

mosen
212
accept rate: 0%

Are you sure the formulation was intended to eliminate subtours?

(16 Nov '14, 13:18) Austin Buchanan

I think the model should have capacity cut (related with number of vehicles) constraints or indices of vehicles. How do you consider the subtours without vehicle index?

(16 Nov '14, 22:05) Gitae
1

This model has been presented in the following paper: www.sciencedirect.com/science/article/pii/S0305048311001393 I think there is no constraint to eliminate the subtours.

(17 Nov '14, 15:40) hkarimi

dear austin,

I'm so grateful for your attention. No, I'm not sure that the subtours are eliminated? Do you have any suggestion for me, for eliminating the subtours?

(18 Nov '14, 02:05) mosen

dear Gitae,

I'm so grateful for your attention. No, I don't consider any subtour(s) elimination constraint? I want to know, does the model eliminate the subtours? if not, how can we construct a good subtour elimination constraint? But I should say that the vehicles are homogeneous and i don't want to enter the vehicle index to the problem. Do you have any suggestion for me?

(18 Nov '14, 02:11) mosen
Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×10
×7

Asked: 16 Nov '14, 06:59

Seen: 571 times

Last updated: 18 Nov '14, 02:11

OR-Exchange! Your site for questions, answers, and announcements about operations research.