diff --git a/src/Composer/DependencyResolver/Solver.php b/src/Composer/DependencyResolver/Solver.php
index 2afb01c7d..9b0d12ad1 100644
--- a/src/Composer/DependencyResolver/Solver.php
+++ b/src/Composer/DependencyResolver/Solver.php
@@ -723,7 +723,9 @@ class Solver
                                 $noneSatisfied = false;
                                 break;
                             }
-                            $decisionQueue[] = $literal;
+                            if ($literal > 0 && $this->undecided($literal)) {
+                                $decisionQueue[] = $literal;
+                            }
                         }
 
                         if ($noneSatisfied && count($decisionQueue)) {