Y
Yupei Xiong
Researcher at Goldman Sachs
Publications - 6
Citations - 217
Yupei Xiong is an academic researcher from Goldman Sachs. The author has contributed to research in topics: Minimum spanning tree & Spanning tree. The author has an hindex of 6, co-authored 6 publications receiving 206 citations. Previous affiliations of Yupei Xiong include University of Maryland, College Park & Princeton University.
Papers
More filters
Journal ArticleDOI
A one-parameter genetic algorithm for the minimum labeling spanning tree problem
TL;DR: A one-parameter genetic algorithm (GA) is used to solve the minimum labeling spanning tree problem and clearly outperforms MVCA in computational tests.
Journal ArticleDOI
Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem
TL;DR: In this paper, recent work on the minimum labeling spanning tree problem is reviewed and a new worst-case ratio for the MVCA heuristic is obtained, implying that the new ratio cannot be improved any further.
Journal ArticleDOI
Improved Heuristics for the Minimum Label Spanning Tree Problem
TL;DR: Four modified versions of maximum vertex covering algorithm are presented, as well as a modified GA, which is the best performer with respect to both accuracy and running time.
Book ChapterDOI
The Colorful Traveling Salesman Problem
TL;DR: It is proved that the CTSP is NP-complete and a heuristic algorithm and a genetic algorithm are presented to solve the problem.
Journal ArticleDOI
The hierarchical traveling salesman problem
TL;DR: This work describes a new and interesting model for humanitarian relief routing that it calls the hierarchical traveling salesman problem (HTSP), and compares the HTSP and the classical TSP in terms of worst-case behavior.