Understanding 'RoutingIndexManager', 'RoutingModel' internally.

[nikhilr...@gmail.com]

Hi All,

I have a basic query about, what 'RoutingIndexManager' and 'RoutingModel' does internally? As per the docs for:

1. RoutingIndexManager (https://developers.google.com/optimization/reference/constraint_solver/routing/RoutingModel), I can understand that it is 'Manager for any NodeIndex <-> variable index conversion'. But, I couldn't understand the reason for passing these three information to this function. What it does with all these information?

2. RoutingModel (https://developers.google.com/optimization/reference/constraint_solver/routing/RoutingModel), The reason for passing 'manager'? Do we have another RoutingModels, If yes, pls help me with the docs.

Any little help will help clear the doubts.

Thank you.

[nikhilr...@gmail.com]

Any pointers on above doubts?

[Laurent Perron]

Have you read 

 https://developers.google.com/optimization/routing/tsp

Laurent Perron | Operations Research | lpe...@google.com | (33) 1 42 68 53 00

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/28f4f4f8-4486-4942-b948-2245200977e7n%40googlegroups.com.

[Paul Trow]

Specifically, see https://developers.google.com/optimization/routing/tsp#create_model.

The routing model contains the data for the problem, including the distances between locations, the number of vehicles, and the depot (starting point for routes).

The routing index manager is a technical device used by the routing solver to keep track of internal location indices used during a search. You should never have to think about the index manager except when displaying a solution (see https://developers.google.com/optimization/routing/tsp#printer) - and you can simplify that task by saving the routes in the solution to an array, as shown here: https://developers.google.com/optimization/routing/tsp#get-routes.