Projects per year
Personal profile
Biography
Prof Andreas Ernst has over 20 years experience in the development of optimisation and simulation models to assist businesses with strategic and operational decision making. He was the director of MAXIMA, the Monash Academy for Cross and Interdisciplinary Mathematical Applications. In addition to his teaching & research role as a professor in the School of Mathematics, he is currently a Senior Research Fellow with the Australia Indonesia Centre, and a Chief Investigator in OPTiMA, the ARC Training centre in Optimisation Technologies, Integrated Methods & Applications. His research interests focus on scheduling and optimisation for large-scale industrial applications, including high-performance combinatorial optimisation algorithms, parallel matheuristics, and network optimisation. Past projects have included optimisation of coal supply chains, scheduling of recreational vehicles (motorhomes), train scheduling, rostering, and research into hub location algorithms.
Research interests
Andreas Ernst's research is primarily in the area of optimisation and operations research. His interest is in methods for solving large scale integer programs including decomposition methods and matheuristics. These methods are important for dealing with real world applications. Andreas Ernst has a long track record of applying these methods in practice in a variety of areas including the mining industry, transport & logistics and energy.
If you are looking for benchmark data from some of my papers, please see the following website: https://andreas-ernst.github.io/Mathprog-ORlib/
Supervision interests
Research projects for a PhD or research Masters are developed to suit the interests and background of the candidate, in areas such as:
- Matheuristics that combine decomposition techniques such as Benders, Lagrangian or Dantzig-Wolfe decomposition with meta-heuristic search.
- Use of machine learning for discrete optimization and vice versa - using discrete optimisation to train machine learning models.
- Single track rail scheduling, based on work with the Australia-Indonesia Centre on the Makassar-Parepare railway in South Sulawesi, Indonesia
- Development of integer programming methods for large-scale discrete optimisation problems arising in network design, hub location, transport & logistics, energy networks and mine planning.
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Research area keywords
- Operations Research
- Optimization
- Integer Programming
- Scheduling
Network
-
ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA)
Smith-Miles, K., Stuckey, P., Taylor, P. G., Ernst, A., Aickelin, U., Garcia De La Banda, M., Pearce, A., Wallace, M., Bondell, H., Hyndman, R., Alpcan, T., Thomas, D. A., Anjomshoa, H., Kirley, M. G., Tack, G., Costa, A., Fackrell, M., Zhang, L., Glazebrook, K., Branke, J., O'Sullivan, B., O'Shea, N., Cheah, A., Meehan, A., Wetenhall, P., Bowly, D., Bridge, J., Faka, S., Mareels, I., Coleman, R. A. & Crook, J.
23/09/21 → 23/09/26
Project: Research
-
Russell Tait & Jenny Tait Postgraduate Research Scholarship
Mitchell, D. & Ernst, A.
4/01/21 → 1/09/24
Project: Research
-
Towards Robust Decision Making in Force Design
Defence Science and Technology Group (DST) (Australia)
3/05/21 → 31/12/21
Project: Research
-
AICPAIRSIP2: Maximising the Effectiveness of the South Sulawesi Rail Line
Ernst, A., Pujawan, N., Malkhamah, S. & Sebastian, E.
30/04/21 → 9/08/22
Project: Research
-
Health or economy? Making the best impossible decision.
Le Bodic, P., Ernst, A., Thamrin, S. A. & Nasir, S.
27/08/20 → 27/11/20
Project: Research
-
A linear programming approach to approximating the infinite time reachable set of strictly stable linear control systems
Ernst, A., Grüne, L. & Rieger, J., 2022, (Accepted/In press) In: Journal of Global Optimization. 23 p.Research output: Contribution to journal › Article › Research › peer-review
-
A Simultaneous Magnanti-Wong Method to Accelerate Benders Decomposition for the Metropolitan Container Transportation Problem
Perrykkad, A., Ernst, A. T. & Krishnamoorthy, M., 30 Jun 2022, In: Operations Research. 70, 3, p. 1531-1559 29 p.Research output: Contribution to journal › Article › Research › peer-review
-
Blocking Cyclic Job-Shop Scheduling Problems
Elmi, A., Thiruvady, D. R. & Ernst, A. T., Oct 2022, In: Algorithms. 15, 10, 23 p., 375.Research output: Contribution to journal › Article › Research › peer-review
Open Access -
Boosting ant colony optimization via solution prediction and machine learning
Sun, Y., Wang, S., Shen, Y., Li, X., Ernst, A. T. & Kirley, M., Jul 2022, In: Computers and Operations Research. 143, 16 p., 105769.Research output: Contribution to journal › Article › Research › peer-review
Open Access2 Citations (Scopus) -
Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring
Shen, Y., Sun, Y., Li, X., Eberhard, A. & Ernst, A., 30 Jun 2022, Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI 2022: AAAI-22 Technical Tracks 9. 9 ed. Palo Alto, California USA: Association for the Advancement of Artificial Intelligence (AAAI), Vol. 36. p. 9926-9934 9 p.Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research
Open Access4 Citations (Scopus)
Activities
- 2 Contribution to conference
-
AMSI Optimise
Andreas Ernst (Organiser)
26 Jun 2017 → 30 Jun 2017Activity: Participating in or organising an event types › Contribution to conference
-
International Symposium on Scheduling 2017
Andreas Ernst (Keynote/plenary speaker)
23 Jun 2017Activity: Participating in or organising an event types › Contribution to conference