设平面上n个点为 ，坐标原点为 。可按照下面方法求得包含这n个点的凸多边形。 (1)求最右边点，即x坐标最大点，设为 。 (2) 以 点为中心，在其余 个点中选取与 逆时针旋转角度最小的点，设为 。 (3)再以 点为中心，在其余 个点中选取与 逆时针旋转角度最小的点 。如此类推，直到新选取的点与 点重合为止。设已求得多边形k个点依次为 ，其中第 点与第1点重合。则分别以点 为三角形顶点计算面积并求和即可。 -Let n points in the plane as the

For this project I implemented a parallel formulation for the Traveling Salesman Problem (TSP). The TSP is a NP-hard problem in combinatorial optimization. Given a list of cities with their pairwise distance, the task is to find the shortest route th