we represented the problem by boolean variables
we used numberings to express all kinds of constraints on thesolutions
each number introduced an extra variable and some clauses
in total n variables and 0(n) clauses
constraints on the numberings were then translated into CNF clauses
consecutiveness, between constraints
O(n) clauses, no extra variables
total constraints need special attention
O(nlogn) auxiliary variables and 0(n2) clauses
the overall process of translating NRP instances into CNF clauses needs O(nlogn) variables and O(n2) clauses, which is an efficient translation schema