Yuan Sun

Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid

J Weiner, AT Ernst, X Li, Y Sun, K Deb

Journal article  |  2021  |  European Journal of Operational Research

This paper presents a new method to solve the Maximum Edge Disjoint Paths (MEDP) problem. Given a set of node pairs within a netwo..

Generalization of machine learning for problem reduction: a case study on travelling salesman problems

Y Sun, A Ernst, X Li, J Weiner

Journal article  |  2021  |  OR Spectrum

Combinatorial optimization plays an important role in real-world problem solving. In the big data era, the dimensionality of a com..

Learning Primal Heuristics for Mixed Integer Programs

Yunzhuang Shen, Yuan Sun, Andrew Eberhard, Xiaodong Li

Conference Proceedings  |  2021  |  2021 International Joint Conference on Neural Networks (IJCNN)

Public Transport Planning

Sheng Wang, Yuan Sun, Christopher Musco, Zhifeng Bao

Conference Proceedings  |  2021  |  Proceedings of the 2021 International Conference on Management of Data

Using Statistical Measures and Machine Learning for Graph Reduction to Solve Maximum Weight Clique Problems.

Yuan Sun, Xiaodong Li, Andreas Ernst

Journal article  |  2021  |  IEEE Trans Pattern Anal Mach Intell

In this article, we investigate problem reduction techniques using stochastic sampling and machine learning to tackle large-scale ..

On the e iciency of k-means clustering: Evaluation, optimization, and algorithm selection

S Wang, Y Sun, Z Bao

Journal article  |  2020  |  Proceedings of the VLDB Endowment

This paper presents a thorough evaluation of the existing methods that accelerate Lloyd’s algorithm for fast k-means clustering. T..

Automatic Decomposition of Mixed Integer Programs for Lagrangian Relaxation Using a Multiobjective Approach

Jake Weiner, Andreas Ernst, Xiaodong Li, Yuan Sun

Conference Proceedings  |  2020  |  GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE

This paper presents a new method to automatically decompose general Mixed Integer Programs (MIPs). To do so, we represent the cons..

Revisiting Probability Distribution Assumptions for Information Theoretic Feature Selection

Yuan Sun, Wei Wang, Michael Kirley, Xiaodong Li, Jeffrey Chan

Conference Proceedings  |  2020  |  THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE

Feature selection has been shown to be beneficial for many data mining and machine learning tasks, especially for big data analyti..

ENVirT: inference of ecological characteristics of viruses from metagenomic data

Duleepa Jayasundara, Damayanthi Herath, Damith Senanayake, Isaam Saeed, Cheng-Yu Yang, Yuan Sun, Bill C Chang, Sen-Lin Tang, Saman K Halgamuge

Journal article  |  2019  |  BMC Bioinformatics

Background: Estimating the parameters that describe the ecology of viruses,particularly those that are novel, can be made possible..

Decomposition for Large-scale Optimization Problems with Overlapping Components

Yuan Sun, Xiaodong Li, Andreas Ernst, Mohammad Nabi Omidvar

Conference Proceedings  |  2019  |  2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)

In this paper we use a divide-and-conquer approach to tackle large-scale optimization problems with overlapping components. Decomp..