diff --git a/.travis.yml b/.travis.yml
index ef58d8e76a..8d1b3f0b00 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -47,6 +47,18 @@ matrix:
         - cargo build --manifest-path futures-sink/Cargo.toml --all-features
         - cargo build --manifest-path futures-util/Cargo.toml --all-features
 
+    - name: cargo build --all-features (with minimal versions)
+      rust: nightly
+      script:
+        - cargo update -Zminimal-versions
+        - cargo build --manifest-path futures/Cargo.toml --all-features
+        - cargo build --manifest-path futures-core/Cargo.toml --all-features
+        - cargo build --manifest-path futures-channel/Cargo.toml --all-features
+        - cargo build --manifest-path futures-executor/Cargo.toml --all-features
+        - cargo build --manifest-path futures-io/Cargo.toml --all-features
+        - cargo build --manifest-path futures-sink/Cargo.toml --all-features
+        - cargo build --manifest-path futures-util/Cargo.toml --all-features
+
     - name: cargo build --target=thumbv6m-none-eabi
       rust: nightly
       install:
diff --git a/futures-executor/Cargo.toml b/futures-executor/Cargo.toml
index 9b851ca53a..1edbbf56a5 100644
--- a/futures-executor/Cargo.toml
+++ b/futures-executor/Cargo.toml
@@ -24,7 +24,7 @@ default = ["std"]
 futures-core-preview = { path = "../futures-core", version = "0.3.0-alpha.2", default-features = false}
 futures-util-preview = { path = "../futures-util", version = "0.3.0-alpha.2", default-features = false}
 futures-channel-preview = { path = "../futures-channel", version = "0.3.0-alpha.2", default-features = false}
-num_cpus = { version = "1.0", optional = true }
+num_cpus = { version = "1.8.0", optional = true }
 lazy_static = { version = "1.1.0", optional = true }
 pin-utils = "0.1.0-alpha.1"