Skip to content
Compute an optimized solution to the Vehicle Routing Problem with Time Windows using OR-Tools
Branch: master
Clone or download
senhalil and fab-girard Increase the range of capacity and quantities (int32->int64)
There are other members (float, int32, int64)
in ortools_vrp_pb.rb (optimizer-api)
in ortools_rp.proto (optimizer-ortools)
which needs fixing (because they are miltiplied/divided by 1000).
Latest commit eb07e78 Mar 11, 2019
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
data instance client Jun 12, 2018
resources C++ requirements Oct 9, 2017
.gitignore Add tsp_simple to gitignore Sep 13, 2017
LICENSE Deals with licenses Jan 14, 2014
LICENSES Deals with licenses Jan 14, 2014
Makefile pbf result Nov 8, 2017
README.md how to execute test Jun 12, 2018
limits.h respect minimum duration Feb 14, 2019
ortools_result.proto
ortools_vrp.proto Increase the range of capacity and quantities (int32->int64) Mar 27, 2019
tsp_simple.cc force start with cost_distance_multiplier Feb 15, 2019
tsptw_data_dt.h exclusion cost and late multiplier accepted for rests Dec 18, 2018

README.md

optimizer-ortools

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.

Installation

Requirements

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

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

git clone git@github.com:google/or-tools.git
git fetch
git checkout tags/v6.5 -b v6.5

sudo apt-get install git bison flex python-setuptools python-dev autoconf \
libtool zlib1g-dev texinfo help2man gawk g++ curl texlive cmake subversion

make third_party

make cc

More details on Google Optimization Tools Documentation

Optimizer

Compile the C++ optimizer

make tsp_simple

Test

LD_LIBRARY_PATH=../or-tools/dependencies/install/lib/:../or-tools/lib/ ../optimizer-ortools/tsp_simple -time_limit_in_ms 239994 -initial_time_out_no_solution_improvement 11926 -time_out_multiplier 2 -intermediate_solutions -instance_file 'data/49Missions_7Vehicles_VRP2TW' -solution_file '/tmp/optimize-or-tools-output20180612-5826-8ji7pc'

You can’t perform that action at this time.