activity
20182021
most citedOn the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection

40 citations · 102 across the 4 of their papers we have counts for

collaborators

6 papers

cs.AI20212 cited

Learning Primal Heuristics for Mixed Integer Programs

Yunzhuang Shen, Yuan Sun, Andrew Eberhard +1

This paper proposes a novel primal heuristic for Mixed Integer Programs, by employing machine learning techniques. Mixed Integer Programming is a general technique for formulating…

cs.DB202121 cited

Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand

Sheng Wang, Yuan Sun, Christopher Musco +1

In this paper, we make a first attempt to incorporate both commuting demand and transit network connectivity in bus route planning (CT-Bus), and formulate it as a constrained optim…

math.OC2020

Instance Space Analysis for the Car Sequencing Problem

Yuan Sun, Samuel Esler, Dhananjay Thiruvady +3

We investigate an important research question for solving the car sequencing problem, that is, which characteristics make an instance hard to solve? To do so, we carry out an insta…

cs.DB202040 cited

On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection

Sheng Wang, Yuan Sun, Zhifeng Bao

This paper presents a thorough evaluation of the existing methods that accelerate Lloyd's algorithm for fast k-means clustering. To do so, we analyze the pruning mechanisms of exis…

cs.LG202039 cited

Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems

Yuan Sun, Andreas Ernst, Xiaodong Li +1

Combinatorial optimization plays an important role in real-world problem solving. In the big data era, the dimensionality of a combinatorial optimization problem is usually very la…

cs.LG2018

Improving MMD-GAN Training with Repulsive Loss Function

Wei Wang, Yuan Sun, Saman Halgamuge

Generative adversarial nets (GANs) are widely used to learn the data sampling process and their performance may heavily depend on the loss functions, given a limited computational…