Kuifje02 / vrpy

A python framework for solving the VRP and its variants with column generation.
MIT License
173 stars 42 forks source link

heuristics for ESPPRC to get reduced networks #139

Closed xkuan closed 1 year ago

xkuan commented 1 year ago

Hello, First of all, thank you for your great convenience in solving vrp!

I have 2 questions if you don't mind (about heuristics for ESPPRC to get reduced networks):

  1. Is there any literature on this method BestPaths?
  2. Could you please recommend some other literature on heuristics or hyperheuristics?
Kuifje02 commented 1 year ago

Thanks for your feedback!

To my knowledge there is no specific literature for BestPaths, but I would not be surprised if it were mentioned in different articles. I would recommend this book: the bible of column generation.

Note also that the cspy module (on which vrpy depends) has heuristics for the SPPRC.