Problem #$1$

Consider the following optimization problem:

min :

$8x_1+12x_2+16x_3-20x_4-24x_5-28x_6$

$s.t.$ :

$x_1+3x_2+3x_3=5$

$x_4+x_5+x_{6}10$

$0x_{i}9,$AAi$=1,$dots,$6$

where the variables of the multivariable optimization problem are integers. Use Extension$-2$ type approach, $($i$.$e$.,$ Treat the multiple variables together as one structure or as one vector$).$ Answer the following:

$($a$)$ Let $[4,5,3,1,1,1{]}^T$ be the current solution. Ignore Constraints $(2)$ & $(3),$ and write all the possible feasible immediate neighbors $($star neighbors or unit neighbors$)$ of the current solution.

$($b$)$ Let $[4,5,3,1,1,1{]}^T$ be the current solution. Ignore Constraints $(2)$ & $(3),$ and write $3$ possible feasible extended neighbors of the current solution.

$($c$)$ Execute one full iteration of the greedy search with the immediate$/$star neighborhood. Use starting solution as $[3,0,1,1,1,1{]}^T.$ Handle Constraint $(2)$&$(3)$ by creating a penalized objective function. Assume all the penalty coefficients are equal to $1000.$

$($d$)$ Execute $3$ full iterations of the random$-$walk search with the extended$/$expanded neighborhood. Use starting solution as $[3,0,1,1,1,1{]}^T.$ Handle Constraint $(2)$&$(3)$ by creating a penalized objective function. Assume all the penalty coefficients are equal to $1000.$ Use random numbers from the random number table. See explanation at the end of this HW for generating random numbers.

$($e$)$ Execute $4$ iterations of the simulated annealing with following parameters: Initial temperature