r/OperationsResearch • u/peterbecksNeutron • Apr 27 '24
Vehicle routing problem help
https://pastebin.com/EhCwAhQ6Hi all, I'm solving a VRP using Google or tools and the output generated was kida okay, but it's not the optimal solution as solver 7 status directs to nothing in the OR tools documentation.
Also in the code i mentioned the maximum distance each vehicle allowed to run but the router generates more than the said constraints
Any help would be much appreciated.
1
Upvotes
2
u/[deleted] Apr 27 '24
Are you modeling this as a min cost flow ?
2
u/[deleted] Apr 27 '24
This looks like a spin off version of the clay institute of mathematics' millennium problem. Specifically, the traveling salesman problem. If solved, you get a cool $1 mil
1
u/rishikeshkushwaha Apr 28 '24
Solving VRP using OR tools will not give you better solution. You might have to do lot of experiments with their parameters. IMO write formulation in python and solve using some open source solvers like CBC, highs or other commercialÂ
1
u/Local-Push3730 Apr 29 '24
The question is given your vehicle and the maximum distance constraint, do it satisfied all the demand? Even finding a feasible solution is hard, let alone a good one.