Path: utzoo!censor!geac!torsqnt!news-server.csri.toronto.edu!cs.utexas.edu!usc!sdd.hp.com!wuarchive!uunet!cti1!mpledger From: mpledger@cti1.UUCP (Mark Pledger) Newsgroups: comp.databases Subject: Re: Scheduling/routing people movement algorithm/application Keywords: scheduling routing Message-ID: <377@cti1.UUCP> Date: 17 Jan 91 12:45:43 GMT References: <1991Jan16.010254.11964@ecst.csuchico.edu> <1964@delgeo.UUCP> Organization: Comprehensive Technologies Int., Arlington VA Lines: 46 ooms@delgeo.UUCP (Frank Ooms) writes: >In article <1991Jan16.010254.11964@ecst.csuchico.edu> gander@ecst.csuchico.edu (Gerald W Anderson) writes: >>I would like to locate a program or an algorithm that would help >>solve the following problem: >>A local organization that works with the developmentally disabled >>provides transportation for 400 people every day. This results >>in 70,000 miles driven every month. The people are taken to twenty >>(20) locations according to a schedule of supported services. The >>names and addresses are in a constant state of change, as are the >>destinations for each day's activities. One person is currently >>handling the weekly scheduling task. The number one need is to >>find the scheduling...algorithm. >>They have INFORMIX installed. >This problem is known as the 'Traveling Salesman Problem'. This may >give you a handle to search the literature for solutions. A couple of >sources that I know of are: >Algorithms, > Robert Sedgewick, Addison-Wesley Publishing co., 1983 >Numerical recipes, > William H. Press e.a., Cambridge University Press, 1986 I disagree with Gerald's problem identification. Closer reading of the original request will show, that the user is looking for a scheduling algorithm to manage their many trips. The "Traveling Salesman" problem is specifically geared toward optimizing a route the salesman would take given a set of cities. -- Sincerely, Mark Pledger -------------------------------------------------------------------------- CTI | (703) 685-5434 [voice] 2121 Crystal Drive | (703) 685-7022 [fax] Suite 103 | Arlington, VA 22202 | mpledger@cti.com --------------------------------------------------------------------------