optimization problem (n.) a problem whose solution involves satisfying a set of constraints and minimising (or maximising) and objective function.