OverflowError: in method 'RoutingIndexManager_IndexToNode', argument 2 of type 'int64'

[Atitwat Pol-in]

**What version of OR-tools and what language are you using?**

Version: 7.6.7691, 8.1.8487

Language: Python3.6

**Which solver are you using (e.g. CP-SAT, Routing Solver, GLOP, BOP, Gurobi)**

Routing solver (CVRPTW)

**What operating system (Linux, Windows, ...) and version?**

google-colab (don't know which Linux version)

**What did you do?**

I have been trying to create CVRPTW model for my master's degree fulfillment.

My advisor want me to solve the problem with Savings algorithm first but I still  stuck at OverFlowError in method 'RoutingIndexManager_IndexToNode', argument 2 of type 'int64' and SAVINGS algorithm not printing any solution.

Can anyone please help me fix this error or give me a simplify version of latest CVRPTW.py

I have been attach my cvrptw.py and data.json with this email.

Thanks alot
Atitawat Pol-in
Thailand

[Laurent Perron]

Usually, it means you pass a non integer value to the callback. 

--
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/ae0ccba6-8323-4b87-bdbc-3e7aee904be8n%40googlegroups.com.

[Atitwat Pol-in]

Error message:

OverflowError Traceback (most recent call last)
<ipython-input-13-437ad4b142a8> in demand_callback(from_index)
     83
---> 84 from_node = manager.IndexToNode(from_index)
     85 return data['demands'][from_node]  
SystemError: <built-in function isinstance> returned a result with an error set  

The error came from  demand_callback(from_index)   function.
I used if not isinstance(from_index, int): to check if any var is not 'int', Nothing printing.
May I ask please, what demand_callback(from_index: int) function actually do.

[Laurent Perron]

Why are you still on 7.6 ?

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

Le lun. 14 déc. 2020 à 09:58, Atitwat Pol-in <atitaw...@gmail.com> a écrit :

Error message:

OverflowError Traceback (most recent call last)
<ipython-input-13-437ad4b142a8> in demand_callback(from_index)
     83
---> 84 from_node = manager.IndexToNode(from_index)
     85 return data['demands'][from_node]  
SystemError: <built-in function isinstance> returned a result with an error set  

The error came from  demand_callback(from_index)   function.
I used if not isinstance(from_index, int): to check if any var is not 'int', Nothing printing.
May I ask please, what demand_callback(from_index: int) function actually do.

On Monday, December 14, 2020 at 12:17:45 AM UTC+7 Laurent Perron wrote:

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/cdf3cafb-1f65-4982-a981-25043db07ed8n%40googlegroups.com.

[Atitwat Pol-in]

now, I'm using  ortools==8.1.8487 
 

[Laurent Perron]

can you print the value, and look at the one before the crash ?

In particular, check that it is not -1 

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

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/4656aad4-dddf-4319-bfb9-194548989707n%40googlegroups.com.

[Atitwat Pol-in]

here.

[Atitwat Pol-in]

A question: why from_index went over 100, my data doesn't have the integer like this 1 - 103.

[Laurent Perron]

2 points:

  - there are more indices that nodes.

  - distances must be integral. Please scale everything up and convert to integers.

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

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/66fe760d-530c-46fc-9e2f-d2ebf477cdacn%40googlegroups.com.

[Atitwat Pol-in]

My data['distance_matrix'] and   data['time_matrix']  are float now.

I'll try change any things to "int" thanks.

[Mizux Seiha]

seems your problem does not have any data['service_times'] data which lead to memory corruption...

[Mizux Seiha]

you also forget a "    return weight_callback" at the end of "def create_weight_callback" so you'll register a "None" callback.....so you enter in the 42th dimension aka the unexpected behavior

[Mizux Seiha]

then you need to change the first strategy heuristic to find a solution

```python

    #search_parameters.first_solution_strategy = (routing_enums_pb2.FirstSolutionStrategy.SAVINGS)

    search_parameters.first_solution_strategy = (routing_enums_pb2.FirstSolutionStrategy.PATH_CHEAPEST_ARC)

```

then you call to print_solution is broken

```python

#        print_solution(data, routing, manager, assignment)

        print_solution(data, routing, manager, solution)

```

then your print_function contains undefined function call `props = node_properties(manager, assignment, capacity_dimension, time_dimension, index)`

dirty fix

```python

# additional section

def print_solution(data: dict,

                    routing: RoutingModel,

                    manager: RoutingIndexManager,

                    assignment: Assignment,

                    ) -> None:

    """

    Print the solution.

    """

    capacity_dimension = routing.GetDimensionOrDie('Capacity')

    time_dimension = routing.GetDimensionOrDie('Time')

    total_time = 0

    for vehicle_id in range(data['num_vehicles']):

        index = routing.Start(vehicle_id)

        print(f'Route for vehicle {vehicle_id}:')

        plan_output = ''

        while not routing.IsEnd(index):

            capacity_var = capacity_dimension.CumulVar(index)

            time_var = time_dimension.CumulVar(index)

            plan_output += f"{manager.IndexToNode(index)} "\

              f"Capacity({assignment.Value(capacity_var)}) "\

              f"Time({assignment.Min(time_var)},{assignment.Max(time_var)}) -> "

            index = assignment.Value(routing.NextVar(index))

        capacity_var = capacity_dimension.CumulVar(index)

        time_var = time_dimension.CumulVar(index)

        plan_output += f'{manager.IndexToNode(index)} '\

        f'Capacity({assignment.Value(capacity_var)}) '\

        f'Time({assignment.Min(time_var)},{assignment.Max(time_var)})\n'

        plan_output += f'Time of the route: {assignment.Min(time_var)}min\n'

        print(plan_output)

        total_time += assignment.Min(time_var)

    print('Total time of all routes: {}min'.format(total_time))

```

[Atitwat Pol-in]

Thanks for replying me, I'll fix it then report you back via this email. 

[Atitwat Pol-in]

It's working fine now thank you so much.

Best regards,

Atitawat Pol-in

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/0081eb15-06dc-43b8-9752-9f8cda562e86n%40googlegroups.com.

[Atitwat Pol-in]

As per discussion I have already fix code as you said earlier The code runs fine. But the OverFlowError came back when I change data to another day.

Here are my code and new data. Please consider

Best regards,

Atitawat Pol-in