The variables would need to be constrained to be integers/booleans. And Integer Linear Programming is NP-complete.