# MAX CSP

### From Glossary

A constraint satisfaction problem where some constraints may be violated, and
the quality of the solution is measured by the number of satisfied constraints (i.e., the optimal solution
will have the maximum of satisfied constraints).