cmanny / ga-for-cvrp

Capacitated Vehicle Routing Problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Capacitated Vehicle Routing Problem


Languages

Language:Python 58.7%Language:TeX 26.9%Language:PostScript 12.4%Language:Makefile 2.0%