Las líneas tradicionales para atacar un problema NP-duro son las siguientes: