Tackling the testing migration problem with SAT-Solvers
  We show that it is feasible to formulate the testing migration problem as a practically solvable PMAX-SAT instance, when package dependencies and conflicts are pre-processed sensibly. 
Joachim Breitner
cs.SE