Menu [hide]
print PDF

Christina Burt


Current positions

Honorary Fellow, August 2013 - December 2017
Department of Mathematics and Statistics
University of Melbourne

email: cnburt [at]unimelb [.] edu [.] au


Past positions

Visting Fellow, July 2016 - September 2016
Zuse Institute Berlin

Research Fellow, September 2012 - August 2015
Discrete Mathematics and Operations Research
Department of Computing and Information Systems
University of Melbourne

Visting Fellow, July 2015 - September 2015
Zuse Institute Berlin

Postdoctoral Researcher, February 2011 - July 2012
Dynamic Transportation Systems
Mobility Department
Austrian Institute of Technology, Vienna

Research Fellow, January 2008 - December 2010
ARC Centre of Excellence for Mathematics and Statistics of Complex Systems
Department of Mathematics and Statistics
University of Melbourne


About me


I am currently on parental leave. Within the maths department, I have ongoing collaborations with Charl Ras, Alysson Costa, Yao-ban Chan, Billy Tang and Ria Szeredi. I have also worked on a collaborative supply-chain problem with Adrian Pearce, Peter Stuckey, Michelle Blom and Nir Lipovetzky.

Supervision:
I have co-supervised Masters students Sam Thompson and Billy Tang with Dr Charl Ras. Previously, I supervised Ria Szeredi for her summer scholar project and co-supervised Nikki Sonenberg's Honours project.

Background:
In 2008 I was awarded my Ph.D with a Chancellor's commendation from Curtin University of Technology in Western Australia. My Ph.D was supervised by Professor Lou Caccetta at the Western Australian Centre of Excellence for Industrial Optimisation (WACEIO); assisted by Dr Stephen Hill (currently at Snowden), Leon Fouche (Rio Tinto) and Dr Palitha Welgama (Rio Tinto). The thesis focussed on modelling and solving large scale integer programs that arise in the equipment selection problem for surface mining. You can get it here (1.83 Mb).

Teaching:
I was subject co-ordinator and lecturer for the Discrete Mathematics component of Discrete Mathematics and Operations Research (MAST20018) in Semester 2, 2013. I have also lectured the Linear Programming component of Discrete Mathematics and Operations Research (MAST20018) in Semester 2, 2010 and 2011, and assisted lecturing in Non-linear Optimisation (620-361) in Semester 2, 2009.

Extra-curricular:
I co-ordinated the MINLP reading group in Melbourne (subscribe here ). From 2009--2011, 2012--2016 I maintained the Optimisation Group website http://www.or.ms.unimelb.edu.au. I also co-administered the OPT mailing list in the same time periods.

Tid-bits:
I have an Erdos number of 2 (through Lou Caccetta who has an Erdos number of 1). I have a Bacon number of 3 (although I only worked in a play and did not make it to IMDb). My Erdos-Bacon number is 5.


Research Interests

I study network problems in the domain of discrete optimisation, and linear and nonlinear mixed integer programming. In particular, I study heuristics and algorithms for challenging real world problems.

Some applications that have motivated my research include:
  • supply-chain optimisation;
  • strategic network planning;
  • multimodal networks;
  • wireless ad hoc networks;
  • equipment selection for surface mining;
  • Steiner tree problem.


Grants


$3000 for MERIT Visiting Scholar award for Ambros Gleixner (ZIB). Ambros presented his seminar in September 2013 at the University of Melbourne.


Publications


Please note that uploaded version of papers are draft versions. For the final version, please go to the official publication.

13) Christina Burt, Louis Caccetta, Leon Fouche and Palitha Welgama, An MILP approach to Multi-location, Multi-Period Equipment Selection for Surface Mining with Case Studies, Journal of Industrial and Management Optimization 12(2):403-430, 2016. Draft version

12) Christina Burt, Nir Lipovetzky, Adrian Pearce and Peter Stuckey, Scheduling with Fixed Maintenance, Shared Resources and Nonlinear Feedrate Constraints: a Mine Planning Case Study, CPAIOR 2015. Draft version

11) Christina Burt, Nir Lipovetzky, Adrian Pearce and Peter Stuckey, Approximate Uni-directional Benders Decomposition, PlanSOpt Workshop of AAAI 2015. Draft version

10) Michelle Blom, Christina Burt, Adrian Pearce and Peter Stuckey, A Decomposition-Based Heuristic for Collaborative Scheduling in a Network of Open Pit Mines, Informs Journal of Computing Volume 26, Issue 4, Fall 2014.

9) Christina Burt and Louis Caccetta, Equipment Selection for Surface Mining: A Review, Interfaces, 44:2 pp143-162 (2014). Draft version

8) Nir Lipovetzky, Christina Burt, Adrian Pearce and Peter J Stuckey, Planning for Mining Operations with Time and Resource Constraints, ICAPS2014. Draft version

7) Christina Burt and Jakob Puchinger, Models and Algorithms for Intermodal Transportation and Equipment Selection, D. Klatte et al. (eds.), Operations Research Proceedings, Springer-Verlag Berlin Heidelberg 2012. Preprint version (114.61 Kb).

6) Christina Burt and Jakob Puchinger, Scenario-scaping with inverse programming for intermodal transportation, CPAIOR Railways Workshop 2011, Zuse Institute Berlin 2011. Final version (165.47 Kb).

5) Christina Burt, Louis Caccetta, Palitha Welgama and Leon Fouche, Equipment selection with heterogeneous fleets for multiple period schedules, Journal of the Operations Research Society, 62:1498-1509 (2010). Draft version (1.41 Mb)

4) Christina Burt, Yao-ban Chan & Nikki Sonenberg, Exact models for the k-connected minimum transmission problem, Ad Hoc Nets Conference 2009, In J. Zheng et al. (Eds.): ADHOCNETS 2009, LNICST 28, pp. 392–406, 2010. Draft version (310.56 Kb)

3) Christina Burt & Yao-ban Chan, Accurate costing in mixed integer utilisation mining models, MODSIM 2009 International Congress on Modelling and Simulation, In R. Braddock et al. (eds) 18th IMACS World Congress - MODSIM09 International Congress on Modelling and Simulation, December 2009, pp. 74-80. ISBN: 978-0-9758400-7-8. Draft version (227.44 Kb)

2) Christina Burt & Lou Caccetta, Match factor for heterogeneous truck and loader fleets, International Journal of Surface Mining, Reclamation and Environment, 21(4):262-270 (2008). Draft version (215.43 Kb)

1) Christina Burt, Lou Caccetta, Stephen Hill & Palitha Welgama, Models for Mining Equipment Selection, In Zerger, A. and Argent, R.M. (eds) MODSIM 2005 International Congress on Modelling and Simulation. Modelling and Simulation Society of Australia and New Zealand, December 2005, pp. 170-176. ISBN: 0-9758400-2-9.

Dissertations


2) Christina Burt (2008) An Optimisation Approach to Materials Handling in Surface Mines, Doctoral Thesis (Supervised by Louis Caccetta), Curtin University of Technology, Department of Mathematics and Statistics. Available here (1.83 Mb).

1) Christina Burt (2003) Truck and loader equipment selection for surface mines. Honours Dissertation (Supervised by Louis Caccetta), Curtin University of Technology, Department of Mathematics and Statistics.



Contributed presentations


23) Approximate Uni-directional Benders Decomposition (932.65 Kb), February 2015, PlanSopt Workshop, AAAI, Austin Texas

22) Approximate Uni-directional Benders Decomposition, February 2015, AI Seminars, The University of Melbourne

21) Planning for Mining Operations with Time and Resource Constraints, July 2014, Optimisation Seminar Series (invited), Zuse Institute Berlin

20) Planning for Mining Operations with Time and Resource Constraints, June 2014, ICAPS Conference, Portsmouth NH

19) Planning for Mining Operations with Time and Resource Constraints, June 2014, Operations Research Seminar Series (invited), University of Toronto

18) Planning for Mining Operations with Time and Resource Constraints, May 2014, AI Seminars, The University of Melbourne

17) Robust Network Design using Inverse Programming, Thursday Jan 10 2013, (17:00 - 17:20), 9th Summer School of the Association for Constraint Programming, Kioloa NSW

16) Practical optimisation for network design, 23rd July 2012, SiOp (Simulation and Optimisation Focus Group), Austrian Institute of Technology, Vienna

15) Scenario-scaping with inverse programming for intermodal transportation, Wednesday Nov 16 2011, (11:00 - 12:30), INFORMS Annual Meeting, Charlotte USA

14) Scenario-scaping with inverse programming for intermodal transportation, May 24 2011, CPAIOR Railway Workshop, Berlin

13) Strategic network design, 15th February 2011, Mobility Talks, Austrian Institute of Technology, Vienna

12) Modelling the equipment selection problem for surface mines using MIP, October 13, Discrete Optimisation 2010, UNSW

11) An exact model for the k-connected wireless survivable network problem, October 1, AustMS Annual Conference, Brisbane

10) A reformulation of a utilisation model based on staircase structure, August 11, RMIT, Melbourne (and access grid).

9) Exact models for the k-connected wireless survivable network problem, July 21, ZIB, Berlin.

8) Exact models for the k-connected wireless survivable network problem, July 12, EURO2010, Lisbon.

7) Equipment Selection for Surface Mines and Minimum transmission, September 28, MATHEON, Berlin.

6) An exact approach to the k-connected minimum transmission problem, September 11, RMIT, Melbourne.

5) On the k-connected minimum energy problem, PRIMA congress 2009, Sydney NSW.

4) On the k-connected minimum energy problem, ORSUM Seminar 2009, University of Melbourne.

3) The minimum transmission problem, ANZIAM annual conference 2009, Caloundra QLD.

2) Multi-period equipment selection with a utilised cost objective, ANZIAM annual conference 2008, Katoomba NSW.

1) Multi-period equipment selection with a utilised cost objective, Australian Society for Operations Research biennial conference 2007. For this presentation I was a joint winner of the student presentation prize.


Awards


5) President's Mid-career Plenary Award, MODSIM 2015

4) Chancellor's Commendation for my thesis entitled "An Optimisation Approach to Materials Handling in Surface Mines" (2008).

3) Best Student presentation at ASOR 2007 for my talk entitled "Multi-period equipment selection with a utilised cost objective".

2) Australian Postgraduate Award (Industry).

1) Top-up Scholarship, Western Australian Centre of Excellence for Industrial Optimisation.


Projects


Min-quad Steiner Tree problem

Collaborators: Charl Ras and Alysson Costa
We study a convex and non-convex formulation of the min-quad Steiner tree problem. We derive valid inequalities based on geometric properties of the problem, and derive ways to improve computational performance with these.

Supply-chain Optimisation

Collaborators: Peter Stuckey, Adrian Pearce, Michelle Blom, Nir Lipovetzky, Jon Lapwood, John Usher, Mike Godfrey and Vish Bhat (Rio Tinto, industry collaborators).
We study a pit-to-port supply chain problem which can be characterised as a layered combinatorial problem: multiple pits supply multiple ports, where each mine and port involves stockpiles with arising nonlinear constraints.

Minimum transmission

Collaborators: Yao-ban Chan, Nikki Sonenberg.
We study an ad hoc wireless telecommunication network where the topology is known and seek relationships in the underlying structure that may help guide near-optimal behaviour when the topology is not known. In particular, we wish to decide on the best transmission range for each node in the network such that the network is sufficiently connected.

Equipment selection for surface mines

Collaborators: Yao-ban Chan (University of Queensland), Lou Caccetta (Curtin University), Palitha Welgama (Rio Tinto) and Leon Fouche (Rio Tinto).
Following on from work in my thesis, we study several integer programming formulations of the equipment selection problem for surface mines. We are interested in incorporating important characteristics for the Surface Mining application, such as compatibility of fleets and tracking the utilisation of equipment.

Created by: system last modification: Saturday 03 of December, 2016 [10:51:22 UTC] by cnburt


RSS Wiki RSS Image Galleries RSS File Galleries RSS Forums
top of page