| Article ID: | iaor20132655 |
| Volume: | 21 |
| Issue: | 1 |
| Start Page Number: | 59 |
| End Page Number: | 73 |
| Publication Date: | Jun 2013 |
| Journal: | Central European Journal of Operations Research |
| Authors: | Kramberger T, erovnik J, trubelj G, Prah K |
| Keywords: | networks: path, maintenance, repair & replacement, vehicle routing & scheduling, heuristics |
In the paper, we consider a Chinese postman problem and show how integration of an advanced mathematical model with GIS technology can be beneficial providing a powerful tool for developing, testing and applying sophisticated heuristics for arc routing problems. We give details of an implementation of several recently developed heuristics for the Chinese postman problem with priority nodes that are integrated with GIS software. In the end, we show how a GIS visualization can be helpful in finding and presenting the results.