# Dynamic CSP

### From Glossary

Dynamic CSPs deal with the problems that are subject to exogenous change over time. A changing problem is viewed as a sequence of (static) CSPs in which one problem in the sequence is transformed to another through *restrictions* (i.e. additions of constraints) and/or *relaxations* (removal of constraints). Various solution definitions exist, most dealing with some notion of robustness (i.e., a solution to one static CSP is likely to remain a solution after a dynamic change in the problem) or ease of modification (i.e., a solution to one static CSP can be easily modified to become a solution for the next one).