Dr. Richard Kimble returns home In Search of the One-Armed Man

Dr. Richard Kimble: an innocent victim of blind justice, falsely convicted for the murder of his wife ... reprieved by fate when a train wreck freed him en route to the death house ... freed him to hide in lonely desperation, to change his identity, to toil at many jobs ... freed him to search for a one-armed man he saw leave the scene of the crime ... freed him to run before the relentless pursuit of the police lieutenant obsessed with his capture

From	To
PHX	FF	124
PHX	T	109
FF	LV	210
LV	BV	207
BV	SLC	169
SLC	CHY	367
BV	GJ	223
GJ	DEN	194
GJ	CS	203
DEN	CHY	97
CHY	NP	212
DEN	NP	241
CS	DEN	65
FF	ABQ	279
ABQ	CS	278
T	EP	264
ABQ	EP	229
EP	DAL	569
ABQ	AM	269
DAL	LR	350
AM	OKC	243
AM	WICH	302
OKC	SPG	263
DAL	OKC	190
CS	WICH	411
NP	LIN	214
WICH	LIN	226
WICH	KC	181
SPG	KC	150
LIN	OMA	47
OMA	DM	126
OMA	KC	167
KC	DM	177
DM	Chicago	306
KC	STL	234
STL	SFG	85
SPG	STL	193
SFG	Chicago	175
SFG	IND	186
Chicago	IND	164
LR	MEM	136
MEM	NASH	195
NASH	LOU	153
NASH	STL	255
MEM	STL	244
LOU	STL	245
LOU	IND	109
OKC	LR	296
OKC	WICH	154

(Opening of seasons 2-4 of The Fugitive, a QM Productionstarring David Janssen).

You are playing the role of Dr. Richard Kimble, working as a bartender in Phoenix, Arizona. You wish to return home to Stafford, Indiana, your hometown, where you were accused and falsely convicted of killing your wife. You wish to return home via the least distance route, with some additional restrictions or considerations, involving restricting your travel for safety (capture) reasons (e.g., avoiding Lt. Girard the man obsessed with his capture), going through cities where the one-armed man might be staying (the person who you suspect actually killed your wife) and trying to locate a missing sloth (OK, only kidding about the sloth).

The map and table attached (or on BrightSpace) show the possible routes that you can travel to get from Phoenix (PHX) to Stafford (IND). Note that all routes can be traversed in either direction (Hint: give serious consideration to this fact). Also, there are some routes (links) that are considered high-risk also which can be traversed in either direction. They are listed below.

High-risk routes (both directions): DEN-CHY, ABQ-AM, STL-SFG, DAL-OKC, LIN-OMA, CHIC-IND

You (Dr. Kimble) have also assessed the likelihood finding the one-armed man on your trek (key to getting a retrial to avoid the death penalty should you be recaptured). On a 1-5 point scale (O-A-M points):

Salt Lake City (SLC)	4	Denver (DEN)	3	Omaha (OMA)	1
Cheyenne (CHY)	3.5	Dallas (DAL)	3.5	KC	1
Amarillo (AM)	2	OKC	2.5	St. Louis (STL)	2
Nashville (NSH)	4	Chicago	3.5

Create an LP model that will find the shortest route for you to return home (Stafford, IN) from Phoenix (PHX) that travels through each city at most 1 time (no loops), visits cities such that the combined One-Armed Man points of cities traversed is at least 16.1, and visits cities such that no more than 2 high-risk links are taken.

Please note that the solution must make sense (no teleportation), and that attacking it modularly is a good strategy (get it to work with the basics, then add the other items). To help you do this, I would like you to solve the model 3 (or 4) different ways see below. Also, do not forget that Dr. Kimble can just as easily travel from, say, Omaha to Kansas City as he can from Kansas City to Omaha, and that is worth considering (i.e., essential) in the model.

Plan 1: Shortest route from PHX to IND ignore O-A-M points and ignore H-R routes.

Plan 2: Shortest route from PHX to IND implement O-A-M points and ignore H-R routes.

Plan 3: Shortest route from PHX to IND implement both O-A-M points and H-R routes.

Plan 4: Contest for 15 extra points. This is optional - After all submissions have been received, a random process will be used to determine the ACTUAL location of the One-Armed Man and the location of Lt. Girard. Submit a route for Dr. Kimble (it can be either one of the three above or some other route) if your route passes through the location of the One-armed Man and avoids the location of Lt. Girard (a link), you will qualify for consideration. An extra 15 points goes to the team with the shortest route capturing the OAM and avoiding capture themselves. The likelihood of the location of the OAM will be proportional to the score the location of Lt. Girard will be equally likely among the high-risk routes.

If more than 1 team has the winning shortest route, I will award 7 extra points to up to 2 teams each. IF more than 2 teams have the same route, there will be no extra points awarded. So be unique.

Make sure you summarize each plan (i.e. tell me the route!) for Dr. Kimble (make it easy for me to grade!).