2.5. Semantic links between global constraints

For each global constraint entry of the catalogue, the slot See also provides links to other global constraints. Rather than just pointing to a set of constraints, we prefer to explicitly indicate the reason why we point to a given constraint. A link 𝑙𝑖𝑛𝑘(C 𝑒𝑛𝑡𝑟𝑦 ,C 𝑎𝑙𝑠𝑜 ) from a constraint C 𝑒𝑛𝑡𝑟𝑦 (i.e., the constraint associated with a catalogue entry) to another constraint C 𝑎𝑙𝑠𝑜 (i.e., the constraint of the See also slot located in the catalogue entry of constraint C 𝑒𝑛𝑡𝑟𝑦 ) has a given semantics and this section describes the kind of semantic links that are currently used. Before introducing each semantic link and its meaning, let us first quote the fact that some of them are related by one of the following relations:

  • A link 𝑙𝑖𝑛𝑘 is symmetric if and only if 𝑙𝑖𝑛𝑘(C 1 ,C 2 )𝑙𝑖𝑛𝑘(C 2 ,C 1 ).

  • A link 𝑙𝑖𝑛𝑘 is asymmetric if and only if 𝑙𝑖𝑛𝑘(C 1 ,C 2 )¬𝑙𝑖𝑛𝑘(C 2 ,C 1 ) (¬𝑙𝑖𝑛𝑘(C 2 ,C 1 ) is a shortcut for denoting the fact that the link 𝑙𝑖𝑛𝑘(C 2 ,C 1 ) does not occur in the catalogue).

  • A link 𝑙𝑖𝑛𝑘 j is the converse of a link 𝑙𝑖𝑛𝑘 i if and only if 𝑙𝑖𝑛𝑘 i (C 1 ,C 2 )𝑙𝑖𝑛𝑘 j (C 2 ,C 1 ).

Table 2.5.0 lists each semantic link and the relation it has.All links are automatically checked with respect to their relation each time the catalogue is generated. Then one section describes the meaning of each semantic link.

Table 2.5.0. Available semantic links between constraints
semantic links        relation between semantic links
assignment dimension added        converse: assignment dimension removed
assignment dimension removed        converse: assignment dimension added
attached to cost variant        converse: cost variant
common keyword        symmetric
comparison swapped        symmetric
cost variant        converse: attached to cost variant
generalisation        converse: specialisation
hard version        converse: soft variant
implied by        converse: implies
implies        converse: implied by
implies if swap arguments        symmetric
negation        symmetric
part of system of constraints        converse: system of constraints
related        symmetric
related to a common problem        symmetric
root concept        converse: shift of concept
shift of concept        converse: root concept
soft variant        converse: hard version
specialisation        converse: generalisation
system of constraints        converse: part of system of constraints
used in graph description        asymmetric
used in reformulation        converse: uses in its reformulation
uses in its reformulation        converse: used in reformulation