Usually for TSP, we know the number of nodes that would be possibly included in the subtours. I am modeling a CARP problem. Not all the arcs are used to travel. Therefore the number of arcs that are used are not known before solving the model. Thus, I cannot build a set of arcs, for SEC. Secondly, some of the tours I get are in form of two polygons with one of the nodes common to both. Technically, this cannot be categorized as subtour. This eliminates the possibility of using Fulkerson's SEC, because, the common node will have two different values for u_i. Do you have any idea how can I model the SEC for this problem.

asked 14 Feb '13, 16:16

Ali1000's gravatar image

accept rate: 0%


CARP? Capacitated Arc Routing Problem? Creative Antagonistic Research Project? Cute And Responsive People? You might want to be clearer in what you are working on.

(14 Feb '13, 16:48) Mike Trick ♦♦

CARP stands for Capacitated Arc Routing Problem

(15 Feb '13, 11:31) Ali1000
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



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "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



Asked: 14 Feb '13, 16:16

Seen: 230 times

Last updated: 15 Feb '13, 11:31

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