@@ -11,7 +11,9 @@ highlight_theme = "github"
1111## CP in a Nutshell
1212
1313</br >
14- Charles Prud'homme, Sept. 2025
14+ Charles Prud'homme, Philippe David
15+
16+ Sept. 2025
1517
1618IMT Atlantique, LS2N, TASC
1719
@@ -22,11 +24,11 @@ IMT Atlantique, LS2N, TASC
2224
2325## Constraint Programming
2426
25- CP is a powerful paradigm for solving combinatorial problems.
27+ Powerful paradigm for solving {{% calert c=" combinatorial problems" %}}
2628
27- Originated from AI and operations research.
29+ Originated from {{% calert c="AI" %}} and {{% calert c="OR" %}}
2830
29- Widely used in scheduling, planning, and resource allocation .
31+ Widely used in scheduling, planning, configuration, etc .
3032
3133---
3234
@@ -73,6 +75,10 @@ CP is more flexible in expressing combinatorial relationships.
7375
7476# P = (V,D,C)
7577
78+ - A set of variables : X = {X1, X2, ..., Xn}
79+ - A domain for each variable: D = {D1, D2, ..., Dn}
80+ - A set of constraints: C = {C1, C2, ..., Cm}
81+
7682---
7783
7884## What is a Variable?
@@ -106,10 +112,10 @@ A constraint defines a condition that must be satisfied by the variables in its
106112---
107113
108114### Examples
109- - In Sudoku, "each row must contain all numbers from 1 to 9 " is a constraint.
110- - In scheduling, "no two tasks can happen at the same time " is a constraint.
111- - In routing, "each node must be visited exactly once " is a constraint.
112- - In packing, "the sum of weights in each bin must not exceed the bin capacity " is a constraint.
115+ - In Sudoku, "_ each row must contain all numbers from 1 to 9 _ " is a constraint.
116+ - In scheduling, "_ no two tasks can happen at the same time _ " is a constraint.
117+ - In routing, "_ each node must be visited exactly once _ " is a constraint.
118+ - In packing, "_ the sum of weights in each bin must not exceed the bin capacity _ " is a constraint.
113119
114120---
115121
0 commit comments