Home Events OPTIMA Seminar Series 28 July 2021


28 Jul 2021


4:00 pm - 5:00 pm



OPTIMA Seminar Series 28 July 2021

Speaker Dr Yuan Sun

Problem reduction based on machine learning for combinatorial optimisation

In the big data era, the size of many real-world combinatorial optimisation problems has increased significantly over the years, making the problems very hard to solve. The traditional problem reduction methods are designed entirely manually, relying on the intuition or insights of an expert. In this talk, we will introduce innovative machine learning models to automate the process of problem reduction. These machine learning models are trained on easy problem instances for which the optimal solution is known and predict for an unseen problem instance which decision variables can be eliminated without significantly impacting solution quality. We show that this approach is effective across a range of combinatorial optimisation problems.

Dr Yuan Sun is a Research Fellow in the School of Mathematics, Monash University. He received his PhD degree in Computer Science from The University of Melbourne and a bachelor’s degree in Applied Mathematics from Peking University. He has extensive experience in black-box optimisation, discrete optimisation, operations research and machine learning. His recent work is focused on developing effective machine learning techniques for solving combinatorial optimisation problems

WED 28 July 4PM – 5PM AEST

ZOOM Meeting ID: 840 4714 8969; Password: 546650

Event Flyer

More Info

Seminar recording

The event is finished.


28 Jul 2021

Advancing an industry-ready optimisation toolkit, while training a new generation of industry practitioners and over 120 young researchers, who will vanguard a highly skilled workforce of change agents for industrial transformation.

Monash University
Clayton, Victoria, 3080

University of Melbourne
Parkville, Victoria, 3010

© 2021 ARC Industrial Transformation Training Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA)

Privacy Preference Center