MAX CSP

From Glossary

Jump to: navigation, search


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).


Views
Personal tools