VRP returned sequence is wrong

[Keerthi Prasad Mallikarjuna]

Hi,

     I am using VRP code for testing. I am using pickup-delivery configuration with start-end. start is set to vehicle location and end i am not using. following is the configurations.

- i am using 1 vehicle

- 2 pickup and 2 delivery

- I not using deport, so 1st column and row is set to 0.

 

public final int[][] pickupsDeliveries =
{
{1, 2},
{3, 4},
};
// [END pickups_deliveries]
public final int vehicleNumber = 1;
public final int[] starts = {5};
public final int[] ends = {0};

i have passed, 4 location + 1 vehicle, details and distance matrix is built like as shown below ( i have attached the file):

going via the matrix, i should get sequence as V -> P1 -> P2 -> D1 -> D2

But or-tool is returning sequence as V -> P1 -> P2 -> D2 -> D1, which is not correct.

i am using tool version of 9.0.9048.

can some one tell me what is the issue here?

Thanks,

Keerthi.

[Laurent Perron]

The solver is integral. All floating point values are silently rounded by python to integral.

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/18d6b321-3897-4426-993d-d8b417fd9b19n%40googlegroups.com.

[Keerthi Prasad Mallikarjuna]

thank you for the info. but i have 1 question. some time i got correct sequence like   V -> P1 -> P2 -> D1 -> D2. but some time i getting   V -> P1 -> P2 -> D2 -> D1. how the same solver is giving different route sequence for same input?

Thanks,

Keerthi.

[Keerthi Prasad Mallikarjuna]

Forgot to add, i am using java version of the code. so here also same issue will be there?

Regards,

Keerthi.