Skip to content

Compute an optimized solution to the Vehicle Routing Problem with Time Windows using OR-Tools

License

Notifications You must be signed in to change notification settings

Mapotempo/optimizer-ortools

Repository files navigation

optimizer-ortools

Build Status

Compute an optimized solution to the Vehicle Routing Problem with Time Windows and various constraints using OR-Tools. This wrapper is designed to be called through Optimizer-API and has been tested on Ubuntu 17.10, 18.04; Linux Mint 18; Debian 8, 10.

The current implementation has been tested with the version 7.8 of OR-Tools

Installation

Requirements

Require OR-Tools for the C++ part. Fetch source code at https://github.com/google/or-tools.

Download OR-Tools here : https://github.com/google/or-tools/releases/tag/v7.8

More details on Google Optimization Tools Documentation

Optimizer

Compile the C++ optimizer

make tsp_simple

Test

LD_LIBRARY_PATH=../or-tools/lib/ ../optimizer-ortools/tsp_simple -time_limit_in_ms 500 -intermediate_solutions -instance_file 'data/test_ortools_single_route_with_route_order' -solution_file '/tmp/optimize-or-tools-output'

Dev

After dev the code shall be formatted according to the style file of the project with the following command:

clang-format -i *.cc *.h

Continuous Integration

In github settings, create the following secrets :

  • REGISTRY=registry.mapotempo.com
  • REGISTRY_USERNAME=name
  • REGISTRY_PASSWORD=pwd

About

Compute an optimized solution to the Vehicle Routing Problem with Time Windows using OR-Tools

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published