Depends on how much time and memory you've got, how optimal of a solution you need and the exact nature of the constraints.

From what I've seen, solving problems with a good enough solution with a 1h time limit is usually doable up to about 1000-3000 on standard hardware.