path_order
path_order |
Purpose
The path-heuristic is specifically designed to work in conjunction with the cycle constraint. It selects the first unassigned 'succ' variable in the order of the current subpath implied by the current values of the successors variables. When the subpath is empty (no 'succ' variables are currently instantiated) the path order-heuristic selects a node at random.
Synopsis
function path_order(succ:array of cpvar, nodeSelection:string) : cpbranching
Arguments
|
succ
|
The list of successors variables
|
|
nodeSelection
|
The value selection heuristic
|
Related topics