Timeline for Capacited Vehicle Routing Problem with flow formulations
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 5 at 9:18 | vote | accept | MAYA | ||
| Jan 2 at 20:11 | vote | accept | MAYA | ||
| Jan 5 at 9:18 | |||||
| Jan 2 at 20:09 | vote | accept | MAYA | ||
| Jan 2 at 20:11 | |||||
| Jan 2 at 10:24 | comment | added | MAYA | Indeed, I assume that my vehicle leave with a capacity 35 which is required in the model. So, there is no problem in the soultion. Thank you so much. | |
| Jan 2 at 10:21 | vote | accept | MAYA | ||
| Jan 2 at 10:21 | |||||
| Jan 2 at 10:20 | vote | accept | MAYA | ||
| Jan 2 at 10:20 | |||||
| Jan 2 at 10:19 | vote | accept | MAYA | ||
| Jan 2 at 10:19 | |||||
| Dec 30, 2023 at 17:20 | comment | added | prubin♦ | You appear to be assuming that the vehicle always leaves the depot with load $Q$ (35 in your example), but the model does not require that. Consider the final route $(0 \rightarrow 4 \rightarrow 5 \rightarrow 0).$ Combined demand at 4 and 5 is 23 + 11 = 34, so the vehicle can leave the depot with 34 units, drop 23 units at customer 4 $(y_4 = 34-23 = 11),$, drop the remaining units at customer 5 $(y_5 = 11 - 11 = 0)$ and return empty. What is the problem with that? | |
| Dec 30, 2023 at 12:47 | comment | added | MAYA | I have just added the model in Python using Gurobi. The plot of the solution is the output of this model. But I can not figure out what I miss in the formulas. The value of $y_4$ is incorrect. Thank you | |
| Dec 30, 2023 at 8:56 | comment | added | MAYA | Absolutely right, I edited my post. May be I can share the model in python to find out what’s wrong | |
| Dec 29, 2023 at 22:39 | comment | added | prubin♦ | Your edited formula is still wrong. It has $d_i$ where it should have $d_j.$ | |
| Dec 29, 2023 at 20:02 | comment | added | MAYA | Thank you for this explanation. I edited my post because it was not the correct formula. Using your formulas, which is the correct one, I got the solution presented in my post. The problem that why $y_4 = 11$. I except to have $y_4 = 12 (35 - 23)$ and then $y_5 = 12 - 11 = 1$ since the vehicle visits the customer 4 and then 5. Thank you | |
| Dec 29, 2023 at 19:38 | history | answered | prubin♦ | CC BY-SA 4.0 |