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

Registration | Hotel Information | Transportation | Program-at-a-Glance | Author Index

MMD, 10/22/96