SEApr 13, 2012
Tackling the testing migration problem with SAT-SolversJoachim Breitner
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.