diff --git a/.travis.yml b/.travis.yml
index 9e46bd9..af89aef 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -27,8 +27,11 @@ addons:
     - c2hs
   homebrew:
     update: true
+    taps: brewsci/science
     packages:
+    - cbc
     - glpk
+    - lp_solve
 
 matrix:
   include:
@@ -72,7 +75,7 @@ install:
 - if [ -n "$HADDOCK" ]; then FLAGS="$FLAGS --haddock --no-haddock-deps"; fi
 - if [ -n "$NOZLIB" ]; then FLAGS="$FLAGS --flag MIP:-WithZLIB"; fi
 - if [ "$TRAVIS_OS_NAME" = "linux" ]; then FLAGS="$FLAGS --flag MIP:TestCBC --flag MIP:TestGlpsol --flag MIP:TestLPSolve"; fi
-- if [ "$TRAVIS_OS_NAME" = "osx" ]; then FLAGS="$FLAGS --flag MIP:TestGlpsol"; fi
+- if [ "$TRAVIS_OS_NAME" = "osx" ]; then FLAGS="$FLAGS --flag MIP:TestCBC --flag MIP:TestGlpsol --flag MIP:TestLPSolve"; fi
 
 # Build dependencies
 - stack --jobs 2 --no-terminal --install-ghc build --test --bench --only-dependencies $FLAGS