Skip to content

Simmulated Annealing applied to Vehicle Routing Problem with Time Windows constraints

Notifications You must be signed in to change notification settings

dziulek/simmulated_annealing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

95 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simmulated Annealing for VRPTW problem

CI status CI status

Overview

This is implementtion of simmulated annealing metaheuristic for Vehicle Routing Problem with Time Windows (VRPTW).

Simple demonstration how algorithm creates and optimizes initial solution.

Bigger view depicts actual solution, while smaller best solution found so far.

Build

To build project clone repository with submodules.

cd simmulated_annealing
mkdir build
cd build
cmake ..
make

To run algorithm without UI

./src/annealing_run

To run with UI

./src/simpleUI_run

About

Simmulated Annealing applied to Vehicle Routing Problem with Time Windows constraints

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published