1-----------. a-----------. A-----------ssu-----------min-----------g t-----------hat----------- ea-----------ch -----------tou-----------r c-----------an -----------be -----------gen-----------era-----------ted----------- in----------- co-----------nst-----------ant----------- ti-----------me,----------- wh-----------at -----------wil-----------l b-----------e t-----------he -----------eff-----------ici-----------enc-----------y c-----------las-----------s o-----------f t-----------he -----------exh-----------aus-----------tiv-----------e-s-----------ear-----------ch -----------alg-----------ori-----------thm----------- ou-----------tli-----------ned----------- in----------- th-----------e t-----------ext----------- fo-----------r t-----------he -----------tra-----------vel-----------ing----------- sa-----------les-----------man----------- pr-----------obl-----------em?----------- b-----------. I-----------f t-----------his----------- al-----------gor-----------ith-----------m i-----------s p-----------rog-----------ram-----------med----------- on----------- a -----------com-----------put-----------er -----------tha-----------t m-----------ake-----------s t-----------en -----------bil-----------lio-----------n a-----------ddi-----------tio-----------ns -----------per----------- se-----------con-----------d, -----------est-----------ima-----------te -----------the----------- ma-----------xim-----------um -----------num-----------ber----------- of----------- ci-----------tie-----------s f-----------or -----------whi-----------ch -----------the----------- pr-----------obl-----------em -----------can----------- be----------- so-----------lve-----------d i-----------n -----------i. -----------1 h-----------our-----------. i-----------i. -----------24 -----------hou-----------rs.----------- ii-----------i. -----------1 y-----------ear-----------. i-----------v. -----------1 c-----------ent-----------ury-----------. -----------2. -----------Out-----------lin-----------e a-----------n