GitHunt
CM

cmanny/ga-for-cvrp

Capacitated Vehicle Routing Problem

CVRP

This repository contains a python solution to the Capacitated Vehicle Routing Problem.
The CVRP is a hard combinatorial optimisation problem that has had many methods
applied to it. This implementation uses a simple and an advanced genetic algorithm,
mainly distinguished by their population selection and crossover method.

To run, type

python cvrp_runner.py

Languages

Python58.7%TeX26.9%PostScript12.4%Makefile2.0%

Contributors

Created October 14, 2016
Updated January 2, 2026