Constraint Network

Constraints can be expressed as a network, where nodes are linked if they are related by a binary constraint:
Start(job2) &ge Start(job1) + 5.

Higher-order constraints can be expressed by multiple binary constraints (by introducing additional variables) or represented as a hypergraph.

Example: [Russell & Norvig, Fig. 5.1.]

In this example, the nodes for states are linked if the states are adjacent on the map; links represent &ne constraints.

Contents    Page-10    Prev    Next    Page+10    Index