Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site watmath.UUCP
Path: utzoo!watmath!mwang
From: mwang@watmath.UUCP (mwang)
Newsgroups: ont.events
Subject: UW CS Colloq., Dr. Bentley on "A Case Study in Applied Algorithm Design: The Traveling Salesman Problem."
Message-ID: <5805@watmath.UUCP>
Date: Tue, 20-Sep-83 10:37:39 EDT
Article-I.D.: watmath.5805
Posted: Tue Sep 20 10:37:39 1983
Date-Received: Wed, 21-Sep-83 04:56:00 EDT
Expires: Thu, 29-Sep-83 00:00:00 EDT
Organization: U of Waterloo, Ontario
Lines: 34


     _D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
     _U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
     _S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S

     _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E _C_O_L_L_O_Q_U_I_U_M
                                -  Wednesday, September 28, 1983.

     Dr. J. Bentley of Bell Laboratories will speak  on  ``A
     Case  Study  in Applied Algorithm Design: The Traveling
     Salesman Problem.''

     TIME:                3.30 PM

     ROOM:              MC 5158

     ABSTRACT

     This talk describes the selection of a traveling sales-
     man  algorithm for scheduling a mechanical plotter in a
     geopolitical database system.  Although the  choice  of
     algorithm  is  tuned  to the particular system, we will
     generalize from this case a methodology of Applied  Al-
     gorithm  Design  that is broadly applicable.  While the
     talk covers many aspects of  applied  algorithms  (from
     problem  definition  to algorithm design to program im-
     plementation), the  majority  of  the  discussion  will
     center  around the techniques used to evaluate approxi-
     mation algorithms (or heuristics).

     Coffee and refreshments will be served at 3:00 PM.

                     September 20, 1983