Q$2\mathrm{.}1.(15$ pts$)$ What is the final objective value of the TSP following nearest neighbor heuristic, assuming infinite capacity?

Choice $1$ of $6$:$66$

Choice $2$ of $6$:$76$

Choice $3$ of $6$:$86$

Choice $4$ of $6$:$96$

Choice $5$ of $6$:$106$

Choice $6$ of $6$:$116$

Grading comment:

Q$2\mathrm{.}2.(15$ pts$)$ What is the final objective value of the TSP following nearest neighbor heuristic, assuming capacity $=1?$

Choice $1$ of $6$:$124$

Choice $2$ of $6$:$134$

Choice $3$ of $6$:$144$

Choice $4$ of $6$:$154$

Choice $5$ of $6$:$164$

Choice $6$ of $6$:$174$