Index: smart-1.4.1/smart/transaction.py
===================================================================
--- smart-1.4.1.orig/smart/transaction.py	2010-12-03 23:08:06.000000000 +0100
+++ smart-1.4.1/smart/transaction.py	2012-12-05 18:02:03.061062143 +0100
@@ -877,6 +877,8 @@
                         else:
                             alternatives.append((getweight(cs)+pw[prvpkg],
                                                 cs, lk))
+                    if alternatives and not failures:
+                        continue
 
                 if not prvpkgs or not alternatives: