This is a preview. Log in through your library . Abstract We consider partitioning algorithms for the approximate solution of large instances of the traveling-salesman problem in the plane. These ...

Mathematics of Operations Research, Vol. 18, No. 4 (Nov., 1993), pp. 786-802 (17 pages) In the Capacitated Vehicle Routing Problem with unsplit demands, a customer's demand may not be divided over ...

Microsoft's Space Partition Tree and Graph algorithm enables developers to apply vector search to traditional, audio and visual queries. Microsoft has made its Space Partition Tree And Graph (SPTAG) ...