From djimenez@ringer.cs.utsa.edu Wed Apr 29 16:03 CDT 1998 Return-Path: Received: from pandora.cs.utsa.edu by ringer.cs.utsa.edu (SMI-8.6/SMI-SVR4) id QAA13577; Wed, 29 Apr 1998 16:03:08 -0500 Received: by pandora.cs.utsa.edu (SMI-8.6/SMI-SVR4) id QAA11249; Wed, 29 Apr 1998 16:03:08 -0500 Date: Wed, 29 Apr 1998 16:03:08 -0500 From: djimenez@ringer.cs.utsa.edu (Daniel Jimenez) Message-Id: <199804292103.QAA11249@pandora.cs.utsa.edu> Newsgroups: utsa.cs.3343.d Subject: Assignment 6 Results Distribution: utsa Organization: University of Texas at San Antonio Apparently-To: djimenez@ringer.cs.utsa.edu Content-Type: text Content-Length: 1407 X-IMAPbase: 1172020836 1 Status: O X-Status: X-Keywords: X-UID: 1 These are the class results for assignment 6. This assignment asked you to solve the 3-D Euclidean travelling salesman problem for ten instances of various sizes using whatever resources you wanted. n = number of people turning in proper tours for this file average = arithmetic mean of tour lengths sd = standard deviation of tour lengths min = length of the minimum tour tour10.txt: n = 24 average = 409.668691 sd = 56.498389 min = 396.575806 tour20.txt: n = 24 average = 873.347489 sd = 89.786911 min = 683.062012 tour30.txt: n = 24 average = 1322.439158 sd = 164.102688 min = 802.261230 tour40.txt: n = 24 average = 1863.342608 sd = 305.163508 min = 972.622131 tour50.txt: n = 24 average = 2456.956624 sd = 441.617137 min = 1127.838867 tour60.txt: n = 24 average = 3091.619624 sd = 573.740597 min = 1307.935791 tour70.txt: n = 24 average = 3675.851334 sd = 692.593801 min = 1421.595093 tour80.txt: n = 23 average = 4173.682230 sd = 821.442327 min = 1527.250610 tour90.txt: n = 22 average = 4737.653759 sd = 1001.052932 min = 1643.906738 tour100.txt: n = 23 average = 5391.528013 sd = 1166.422106 min = 1735.765381 Many people came up with the same minimum tour length for tour10.txt. The rest of the minimum tours were all unique and found by the same student. This student was also the first to turn in the assignment. The average score, on a scale of 1..10 with 5 points extra credit, was 8.08.