Traditional MILP / SAT
Strong tools for well-scoped formulations and established solver assumptions.
High-dimensional NP-hard instances can exhaust memory, branching budgets, or time.
Local methods can return locally useful states without proving global structure.