This is the LECO software test.  We would like you to write a Windows application for an “air freight” company.  This application should compute the shortest straight-line (segmented) route from Albany to a series of delivery locations, input via a text file, and then back to Albany.  The user should be able to view the progress of the computation and cancel it at any time.  Use threading.  The user interface should show a simple map of the best route.  Some test data is included below.  You are encouraged to use an algorithm that tests all permutations for the shortest route calculation.  Computationally, this will probably limit the reasonable input set to 10-12 cities.  You may assume 1 degree latitude = 1 degree longitude and a flat earth.  We would like you to demonstrate inheritance by deriving your city class from a “coordinates” class.  All code for this project must be your own unless you explicitly state exceptions and provide references.  For example, an algorithm that iterates through all permutations may be non-trivial.  We expect you should be able to complete this in an evening or two.  Track your hours and send us what you have after no more than 6-10 hours effort.  The remaining requirements for this application are left intentionally vague.



If there are portions of this test that you cannot complete due to of a lack of expertise or time, feel free to improvise.  For example, if you do not have adequate threading skills, feel free to skip that portion of the requirement.  There is no need for you to contact me for additional clarifications, or to ask permission to address the problem in a certain way.  Use your best judgment.  The point of this exercise is to allow you to demonstrate your skills to us, not to schedule a real-world flight.



Deliverables:

* Windows executable (written in Visual C#/WPF)

* All source code and development files needed to rebuild the executable.

* Accounting of hours spent (e.g. 3hrs Fri., 4hrs Sun.)



We will be grading:

* Code structure / maintainability

* Object oriented programming technique

* Threading technique

* User interface design

* Your approach to the permutations algorithm



The list of possible delivery locations are:

City,Latitude,Longitude

Albany (home base),42.67,73.75

Albuquerque,35.08,106.65

Amarillo,35.18,101.83

Anchorage,61.22,149.9

Atlanta,33.75,84.38

Austin,30.27,97.73

Baker,44.78,117.83

Baltimore,39.3,76.63

Bangor,44.8,68.78

Birmingham,33.5,86.83

Bismarck,46.8,100.78

Boise,43.6,116.22

Boston,42.35,71.08

Buffalo,42.92,78.83

Carlsbad,32.43,104.25

Charleston,32.78,79.93

Charleston,38.35,81.63

Charlotte,35.23,80.83

Cheyenne,41.15,104.87

Chicago,41.83,87.62

Cincinnati,39.13,84.5

Cleveland,41.47,81.62

Columbia,34,81.03

Columbus,40,83.02

Dallas,32.77,96.77

Denver,39.75,105

Des Moines,41.58,93.62

Detroit,42.33,83.05

Dubuque,42.52,90.67

Duluth,46.82,92.08

Eastport,44.9,67

El Centro,32.63,115.55

El Paso,31.77,106.48

Eugene,44.05,123.08

Fargo,46.87,96.8

Flagstaff,35.22,111.68

Fort Worth,32.72,97.32

Fresno,36.73,119.8

Grand Junction,39.08,108.55

Grand Rapids,42.97,85.67

Havre,48.55,109.72

Helena,46.58,112.03

Honolulu,21.3,157.83

Hot Springs,34.52,93.05

Houston,29.75,95.35

Idaho Falls,43.5,112.02

Indianapolis,39.77,86.17

Jackson,32.33,90.2

Jacksonville,30.37,81.67

Juneau,58.3,134.4

Kansas City,39.1,94.58

Key West,24.55,81.8

Knoxville,35.95,83.93

Las Vegas,36.17,115.2

Lewiston,46.4,117.03

Lincoln,40.83,96.67

Long Beach,33.77,118.18

Los Angeles,34.05,118.25

Louisville,38.25,85.77

Manchester,43,71.5

Memphis,35.15,90.05

Miami,25.77,80.2

Milwaukee,43.03,87.92

Minneapolis,44.98,93.23

Mobile,30.7,88.05

Montgomery,32.35,86.3

Montpelier,44.25,72.53

Nashville,36.17,86.78

Newark,40.73,74.17

New Orleans,29.95,90.07

New York,40.78,73.97

Nome,64.42,165.5

Oakland,37.8,122.27

Oklahoma City,35.43,97.47

Omaha,41.25,95.93

Philadelphia,39.95,75.17

Phoenix,33.48,112.07

Pierre,44.37,100.35

Pittsburgh,40.45,79.95

Portland,43.67,70.25

Portland,45.52,122.68

Providence,41.83,71.4

Raleigh,35.77,78.65

Reno,39.5,119.82

Richfield,38.77,112.08

Richmond,37.55,77.48

Roanoke,37.28,79.95

Sacramento,38.58,121.5

Savannah,32.08,81.08

Seattle,47.62,122.33

Shreveport,32.47,93.7

Sitka,57.17,135.25

Spokane,47.67,117.43

Springfield,39.8,89.63

Springfield,42.1,72.57

Springfield,37.22,93.28

Syracuse,43.03,76.13

Tampa,27.95,82.45

Toledo,41.65,83.55

Tulsa,36.15,95.98

Washington,38.88,77.03

Wichita,37.72,97.28

Wilmington,34.23,77.95