Sunday, January 5
4:40 PM-5:50 PM
Ile de France 2&3
Chair: David S. Johnson, AT&T Research
Session 7
- 4:40-5:00 On the Maximum Scatter TSP
- Esther M. Arkin, Yi-Jen Chiang, Joseph S.B. Mitchell, Steven S. Skiena, State University of New York, Stony Brook; and Tae-Cheon Yang, Kyungsung University, Korea
- 5:05-5:25 The Angular-Metric Traveling Salesman Problem
- Alok Aggarwal and Don Coppersmith, IBM T. J. Watson Research Center; Sanjeev Khanna and Rajeev Motwani, Stanford University; and Baruch Schieber, IBM T. J. Watson Research Center
- 5:30-5:50 Shortest Path in Complete Bipartite Digraph Problem and Its Applications
- Xin He, State University of New York, Buffalo; and Zhi-Zhong Chen, Tokyo Denki University, Japan
MMD, 10/22/96