The [book by Shimon Even][1] is a bit old (1973) but describes many of the fundamental methods in the field (encoding, efficient generation and sampling of permutations, combinations, etc.)


  [1]: http://www.amazon.com/Algorithmic-combinatorics-Shimon-Even/dp/B0006C4IT6