$-$ BUILD A COMPLETE TSP FORMULATION AND IDENTIFY THE OBJECTIVE FUNCTION AND THE CONSTRAINTS AND ANY OTHER NECESSARY DETAILSSince Mars is a harsh place, long journeys between two outposts $($or an outpost and a settlement$)$ as

part of a tour should be avoided to minimize risks $($getting lost in a dust storm, prolonged exposure

to cosmic radiation$).$ Therefore, HME would also like your team to come up with an alternative tour

design to deliver resources to the outposts. The alternative tour design should ensure that the longest

connection chosen in the tour between any two outposts is minimized. Note that there is no restriction

on the length of the connections between the settlement and any outpost in the tour, and that the goal

is to minimize the longest connection between any two outposts in the tour.

Page $3$ of $4$

For this task, assume that only one $VnC$ is used to visit the selected outposts. The coordinates of the

selected outposts and corresponding details are provided in the Excel sheet titled Coordinates$-$B

under the excel workbook DATA$321.$xls$.$

Requirements $($Objective$-2)$:

Develop a mathematical model that will identify a tour whose length of longest arc is

minimized. DATA GIVEN : Distance

$1126162\mathrm{.}239$

$61179\mathrm{.}18682$

$632173\mathrm{.}5406$

$356236\mathrm{.}7354$

$462442\mathrm{.}5051$

$58716\mathrm{.}20702$

$6749\mathrm{.}619388$

$581610\mathrm{.}1583$

$1237684\mathrm{.}185$

$1241223\mathrm{.}452$

$81411\mathrm{.}21723$

$1194411\mathrm{.}772$

$1393203\mathrm{.}894$

$7221\mathrm{.}640465$

$757285\mathrm{.}8648$

$391066\mathrm{.}6576$

$1529985\mathrm{.}685$

$1525232\mathrm{.}561$

$703837\mathrm{.}2208$

$558013\mathrm{.}5446$

$2698064\mathrm{.}708$

$1934047\mathrm{.}633$

$1423251\mathrm{.}614$

$1948855\mathrm{.}988$

$155649\mathrm{.}1943$

$1322915\mathrm{.}283$

$7116\mathrm{.}271246$

$301568\mathrm{.}9277$

$108887\mathrm{.}2974$

$50675\mathrm{.}06894$