group_serializer
group_serializer |
Purpose
A branching scheme Group Serializer is a branching scheme of branching schemes. That means, it can be seen as a meta-branching
scheme. The search can be decomposed into clusters of branching schemes that will be explored based upon a specific dynamic group selection heuristic. When a specific group is selected, the ordered branching scheme list of this group will be treated sequentially. Once all the branching schemes of the group have been treated, another branching scheme group is selected with the group selection heuristic.
For example, the task_serializer branching scheme is a particular kind of group serializer heuristic tailored for task based search tree exploration. In this case a group corresponds to a task and the list of branching schemes is the following :
For example, the task_serializer branching scheme is a particular kind of group serializer heuristic tailored for task based search tree exploration. In this case a group corresponds to a task and the list of branching schemes is the following :
- start time variable
- duration variable

Synopsis
function group_serializer(groups: set of cpbsgroup, groupSelector: string) : cpbranching
function group_serializer(groups: set of cpbsgroup, groupSelector: string, probe: integer) : cpbranching
Arguments
groups
|
the set of branching scheme groups
|
groupselector
|
the group selection heuristic
|
probe
|
the probe level
|
Related topics