diff --git a/.travis.yml b/.travis.yml
index 4a3e0ab..d88334a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,11 +5,12 @@ dist: trusty
 addons:
   apt:
     sources:
+      - boost-latest
       - ubuntu-toolchain-r-test
     packages:
       - gcc-5
       - g++-5
-      - libboost-all-dev
+      - libboost1.56-all-dev
       - cmake
 
 env:
diff --git a/README.md b/README.md
index 4b9c7d0..e4ad293 100644
--- a/README.md
+++ b/README.md
@@ -18,8 +18,8 @@ Precise map-matching for public transit schedules (GTFS data).
 ## Requirements
 
  * `cmake`
- * `gcc`
- * `libboost-system`, `libboost-filesystem`, `libboost-geometry`
+ * `gcc` >= 5
+ * `libboost-system` >= 1.56, `libboost-filesystem` >= 1.56, `libboost-geometry` >= 1.56
 
 ## Building and Installation
 
@@ -115,4 +115,4 @@ On Debianesque systems, type
 sudo apt-get install zlib1g-dev
 ```
 
-to install the dependencies.
\ No newline at end of file
+to install the dependencies.