LP or ILP? There is a significant difference since for non-discrete problem Linear Programming is shockingly efficient and in no way can be considered a brute force technique.
edit: What would be a technique you consider non-brute force in discrete problems?
edit: What would be a technique you consider non-brute force in discrete problems?