QUESTION $5$

$4$ points

The attached search tree $($SearchTree$\_$Complete$\_$HW$03$Question.pdf$)$ is provided for a $4-$job scheduling problem. It is the "search tree" referred to some of the following questions.

Each node in the search tree displays a number which is the node'slower bound value for partial solution nodes and objective function value for complete solution nodes.

Each line denotes a branch, or$,$ link between a parent and a child node. The number on each line is the job index assigned to that position of the solution. Branching fills positions from left to right. So$,$ to read a solution, we have to come down from the root to that solution and read all numbers on the lines along that path.

Just to verify we read questions correctly from the search tree, match the following solutions to their lower bound or objective function values.

$13$

A$.51$

$31$

B$.33$

$1234$

C$.$ This node doesn't exist because the jobs are assigned to

$$ positions from left to right here

D$.41$

Click Sav$$and Submit to save and submit. Click Save All Answers to save all answers.

Search