Consider the following optimization problem:

min :

$8$x$1+12$x$2+16$x$320$x$424$x$528$x$6(1)$

s$.$t$.$ :

x$1+3$x$2+3$x$3=5(2)$

x$4+$ x$5+$ x$6<=10(3)$

$0<=$ xi $<=9$i $=1,...,6(4)$

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.