-
Notifications
You must be signed in to change notification settings - Fork 32
Rural postman resources
-
Arc Routing: Problems, Methods, and Applications (Laporte, Corberán) . https://books.google.com/books?id=6mZgBgAAQBAJ&printsec=frontcover#v=onepage&q&f=false
-
Integer Programming and Network Models
P 352. Good description of basic approach for fredrickson's approximation. https://books.google.com/books?id=TBfpCAAAQBAJ&pg=PA352&lpg=PA352&dq=fredrickson+rural+postman+algorithm&source=bl&ots=hJ7LADPypv&sig=7vqY0_KHuFLDVToLydq5FC6R5dU&hl=en&sa=X&ved=0ahUKEwj0pbfFuL7WAhWEDsAKHbboC2AQ6AEIRjAD#v=onepage&q=fredrickson%20rural%20postman%20algorithm&f=false
-
Arc Routing Problems, Part II: The Rural Postman Problem (H. A. Eiselt, Michel Gendreau, Gilbert Laporte) http://pubsonline.informs.org/doi/pdf/10.1287/opre.43.3.399?legid=opres%3B43%2F3%2F399&cited-by=yes&
-
Efficient heuristics for the Rural Postman Problem (2004, GW Groves, JH van Vuuren)
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.96.3656&rep=rep1&type=pdf -
On the Rural Postman Problem: Tight Bounds and Efficient Heuristics Based on a New Formulation (Elena Fernández)
Good overview existing methods and heuristics https://pdfs.semanticscholar.org/6547/b0fedeceb7051b1be3acc7c626e6b60c9f7b.pdf