Originally posted by: GGR
Hi
The right model will depend upon what you undertake by dynamic
1) From scratch: among all the visits to route, some may not be actually executed, pricing by a non execution cost.
You build your standard VRP integer variable formulation by using a fake vehicle that will receive all the non executed visits.
2) Incremental addition: you mean inserting a new visit in an already planned VRP and re-optimize, you will have to combine your model with supplementary constraint that bounds the objective constraint and the change allowed to the previous VRP solution (and no doubt help the solver thanks to some starting point.
Note: depending of the exact problem you can also choose to make an interval variable based model, you can use the presence of the interval variable for the non execution rather than a fake vehicle (the model for a vehicle is a sequence variable).
Hope that helps
#ConstraintProgramming-General#DecisionOptimization