“…This precomputation dramatically speeds up protein design calculations. An energy matrix can be used to efficiently perform simulated annealing 4,27,48 , which can yield an answer quickly with no guarantees of accuracy and with error that empirically increases for larger designs 44 , or as input to a search algorithm with provable guarantees of accuracy. Many algorithms with such guarantees are available, including DEE/A* 5,10,13,17,22,29,36 , integer linear programming 26,40 , branch-24 and tree 50 decomposition-based methods, and weighted constraint satisfaction algorithms 40,46,47 .…”