Vikeopt

Visual k-Chinese postman problem optimization

Vikeopt

VIKEOPT is a new addition to the VINEOPT family. It is a program for visualization and optimization of a weighted k-Chinese postman problem.

It contains several ways of building up a starting allocation, using for example k-means clustering, and several heuristic ways of improving the allocation, such as simulated annealing and local search improvements by moving cycles.

It is used in an advanced course at Linköping University in the context of snow removal.