diff --git a/tests/run_test_matlab.m b/tests/run_test_matlab.m
index 2602df7e931e4ed0d746746e07be9479d3269372..3ee3395019b49992bc7d46f9a0188c41cd4b45a7 100644
--- a/tests/run_test_matlab.m
+++ b/tests/run_test_matlab.m
@@ -71,15 +71,18 @@ for blockFlag = 0:1
         default_solve_algo = 2;
         default_stack_solve_algo = 0;
         if ~blockFlag && ~bytecodeFlag
-            solve_algos = 0:4;
+            solve_algos = 1:4;
             stack_solve_algos = 0;
         elseif blockFlag && ~bytecodeFlag
-            solve_algos = [0:4 6:8];
+            solve_algos = [1:4 6:8];
             stack_solve_algos = 0:4;
         else
-            solve_algos = 0:8;
+            solve_algos = 1:8;
             stack_solve_algos = 0:5;
         end
+        if license('test', 'optimization_toolbox')
+            solve_algos = [ solve_algos 0 ];
+        end
 
         for i = 1:length(solve_algos)
             num_block_tests = num_block_tests + 1;