Soft constraint

From Glossary

Jump to: navigation, search

A soft constraint can be seen as a preferential constraint whose satisfaction is not required but preferred. Originally, soft constraints were proposed to model and solve over-constrained problems, i.e., the problems where there is no solution satisfying all the constraints. By weakening some constraints into soft constraints, we can find a solution satisfying all the hard constraints and as many soft constraints as possible.

See also:

Personal tools