OptaPlanner is a constraint solver library that uses classical AI techniques including local search, simulated annealing, tabu search, and branch-and-bound to find optimal solutions for combinatorial optimization problems. It handles vehicle routing, employee rostering, maintenance scheduling, task assignment, and conference scheduling through constraint satisfaction and mathematical optimization.