"A Compendium of NP Optimization Problems" - читать интересную книгу автора (Pierluigi Crescenzi, Viggo Kann. )