Name	Name	Last commit message	Last commit date
parent directory ..
Graph.h	Graph.h
README.md	README.md
ant_colony_optimization.h	ant_colony_optimization.h
ant_colony_optimization_multithreads.h	ant_colony_optimization_multithreads.h
brute_force.h	brute_force.h
brute_force_multithreads.h	brute_force_multithreads.h
directed_evolution.h	directed_evolution.h
directed_evolution_multithreads.h	directed_evolution_multithreads.h
evolutionary_algorithm.h	evolutionary_algorithm.h
evolutionary_algorithm_multithreads.h	evolutionary_algorithm_multithreads.h
meta_heuristics.h	meta_heuristics.h
meta_heuristics_multithreads.h	meta_heuristics_multithreads.h

Name

Last commit message

Last commit date

Implementation in C++ for the load-dependent Chinese postman problem

Author: Dr. Truong Son Hy

Implementation for the graph data structure and basic algorithms: Graph.h.
Meta-heuristics (e.g., greedy, ILS, VNS) implementation: meta_heuristics.h. With multi-threading (much faster): meta_heuristics_multithreads.h.
Evolutionary Algorithm (EA) implementation: evolutionary_algorithm.h. With multi-threading (much faster): evolutionary_algorithm_multithreads.h.
Ant Colony Optimization (ACO) implementation: ant_colony_optimization.h. With multi-threading (much faster): ant_colony_optimization_multithreads.h.
Brute-Force / Back-Tracking implementation: brute_force.h. With multi-threading (much faster): brute_force_multithreads.h.