42 citations · 190 across the 13 of their papers we have counts for
4 papers · 1 filter
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…
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…
Boosting Ant Colony Optimization via Solution Prediction and Machine Learning
Yuan Sun, Sheng Wang, Yunzhuang Shen +3
This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To ill…
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…