Encoding

The following vertices must appear exactly once in each path

The following vertices must appear at least once in each path

The following vertices must appear at most once in each path

The following paths may not share vertices

The following paths may not share edges

Vertex positions

Pathpositionis

The following edges must appear exactly once in each path

The following edges must appear at least once in each path

The following edges must appear at most once in each path

The following precedence constraints must be fulfilled