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.
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
-
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
-
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
-
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
-
Locomotive fuel management with inline refueling
Kazemi, A., Ernst, A. T., Krishnamoorthy, M. & Le Bodic, P., 16 Sep 2021, In: European Journal of Operational Research. 293, 3, p. 1077-1096 20 p.Research output: Contribution to journal › Article › Research › peer-review
1 Citation (Scopus) -
Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid
Weiner, J., Ernst, A. T., Li, X., Sun, Y. & Deb, K., 16 Sep 2021, In: European Journal of Operational Research. 293, 3, p. 847-862 16 p.Research output: Contribution to journal › Article › Research › peer-review
3 Citations (Scopus) -
Symmetry breaking of identical projects in the high-multiplicity RCPSP/max
Edwards, S. J., Baatar, D., Smith-Miles, K. & Ernst, A. T., 2021, In: Journal of the Operational Research Society. 72, 8, p. 1822-1843 22 p.Research output: Contribution to journal › Article › Research › peer-review
2 Citations (Scopus) -
Using statistical measures and machine learning for graph reduction to solve maximum weight clique problems
Sun, Y., Li, X. & Ernst, A., May 2021, In: IEEE Transactions on Pattern Analysis and Machine Intelligence. 43, 5, p. 1746-1760 15 p.Research output: Contribution to journal › Article › Research › peer-review
3 Citations (Scopus) -
Automatic decomposition of mixed integer programs for Lagrangian relaxation using a multiobjective approach
Weiner, J., Ernst, A., Li, X. & Sun, Y., 25 Jun 2020, Proceedings of the 2020 Genetic and Evolutionary Computation Conference. Coello, C. A. (ed.). New York NY USA: Association for Computing Machinery (ACM), p. 263-270 8 p.Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review
Activities
- 2 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
-
AMSI Optimise
Andreas Ernst (Organiser)
26 Jun 2017 → 30 Jun 2017Activity: Participating in or organising an event types › Contribution to conference