np hard: more coping

integer programming
set cover
tsp

  • ptas

0-1 knapsack

  • fptas