A/Prof. Vicky Mak

STAFF PROFILE

Position

Associate Head of School, Industry Research

Faculty

Faculty of Sci Eng & Built Env

Department

School of Info Technology

Campus

Melbourne Burwood Campus

Qualifications

Graduate Certificate of Higher Education, Deakin University, 2008
Doctor of Philosophy, University of Melbourne, 2002
Bachelor of Science, Deakin University, 1997

Biography summary

A/Prof Vicky Mak-Hau is the Associate Head of School, Industry Research in the School of Information Technology at Deakin University. She was one of the Chief Investigators in two ARC Discovery Projects and the lead CI in a number of industry funded projects, including DST, Department of Defence, and Deakin internal competitive grants. To date, she has attracted a total external funding of AUD $2.03 million. 

Dr Mak-Hau’s primary research area is in combinatorial optimisation with a focus on mixed-integer linear programming, exact algorithms, meta-heuristic methods, and optimisation under uncertainty. Areas of application include scheduling and planning, resource allocation, vehicle routing, aircraft rotation, squadron flight and maintenance scheduling, timetabling, telecommunications and wireless network architecture design, and various areas in medicine and healthcare such as radiotherapy treatment planning, kidney matching, motion capture data analysis, patient scheduling, and medical ward allocation. Her research aims at modelling and developing efficient solution algorithms for solving highly complex mathematical programming problems. Her current focus is in integrating Artificial Intelligence and Optimization.

Dr Mak-Hau obtained her PhD from the University of Melbourne, Department of Mathematics and Statistics, in 2002. She completed two years of postdoctoral research fellowship at CMIS/CSIRO and the University of Melbourne before joining Deakin University in 2004.

Career highlights

Throughout her career, Dr Mak-Hau has been one of the Chief Investigators in two ARC Discovery Project grants, an ARC LIEF Project grant, and the leading Chief Investigator in a number of industry research funding and Deakin internal competitive research grants, with a total research funding of AUD $1.346 million to date. She was recently one of the National Speakers at AMSI Optimise 2018 Workshop delivering a case study in real-life optimisation. 

 

Competitive Research Grants and Industry Funding


2017, Pharma Devices $5,000
Project: Demonstrating the benefit(s) of 7-minute POC White Blood Cell Analyser in Day Oncology Units

2017, The Defence Science and Technology Group of the Department of Defence
Collaborative Project Agreement $55,721
Project: Timetabling solutions for defence

2011, CRGS Grant $15,000 (Deakin, jointly with Dr. Gang Li)
Project: Rapid algorithms for deformable image recognition with medical applications

2009-2011, ARC Discovery Project (DP0987101) $327,000 (jointly with Dr. Kim Vincs of Deakin University and A/Prof Richard Smith of The University of Sydney)
Project: Capturing Dance: using Motion Capture to enhance the creation of innovative Australian dance
2009: $200K; 2010: $27K; 2011: $100K

2010, Research Equipment Support Scheme (Deakin) $118,500 (jointly with A/Prof Jill Cook; A/Prof Kim Vincs; Dr K Netto; Dr. Chris Thompson)
Project: Assessing movement in performance, health, injury, and disease using ultrasonography and wireless electromyography

2009, Research Infrastructure Support Scheme (Deakin) $198,432 (jointly with A/Prof Kim Vincs; Dr K Netto; A/Prof A Witcomb; Dr S Datta; Dr G D'Cruz)
Project: Motion Capture, movement analysis and the creation of virtual interactive and 3D environments

2007, ARC LIEF Project (LE0775692) $430,000 (jointly with A/Prof B Shirinzadeh; Prof S Nahavandi; Prof JA Smith; Prof J Soria; A/Prof M Aguilar; A/Prof Y Chen; Dr RJ Prankerd; Dr DR Honnery; Dr HM Trinh; Dr DN Oetomo; Dr Y Zhong; Dr PN Pathirana; and Dr D Creighton)
Project: Micro/nano optomechatronics sensing, measurement, and control research facility

2007, CRGS Grant $12,000 (Deakin, jointly with Prof S Nahavandi)
Project: Novel treatment planning in intensity-modulated radiotherapy

2007, CRGS Grant $20,000 (Deakin, jointly with Dr M Chowdry; Dr R Doss; Dr G Li; and Dr S Yu)
Project: Collision Avoidance on Roadways using Vehicular Sensors

2006, CRGS Grant $15,000 (Deakin, jointly with A/Prof Y Chen)
Project: Iterative Aggregation and Disaggregation in Integer Programming.

2005-2007, ARC Discovery Project (DP0558677) $150,000 (jointly with Dr. Sanming Zhou of The University of Melbourne)

Project: Channel Assignment in Mobile Phone and Optical networks.

Awards

2006, Recipient of Institute of Operations Research and the Management Sciences (INFORMS) Operations Research 2005 Meritorious Service Award.

2006, Cherry Ripe Prize (Best non-student talk), ANZIAM 2006.

2000, Student Medal, Australian Society of Operations Research (ASOR).

Research interests

Dr Mak-Hau’s area of expertise is in Combinatorial Optimization, in specific:  Mixed-Integer Linear Programming, Meta-heuristic methods, Polyhedral Combinatorics, and Graph Labelling, with areas of application including: Computational Medicine (namely, the treatment planning optimization in Intensity-modulated Radiotherapy and Volumetric Arc therapy), Optimisation and Logistics in Healthcare (kidney matching optimisation, day oncology patient scheduling, and medical ward utilisation optimisation), and Scheduling, Timetabling, Transportation, Telecommunications Network Design, and Long-term Planning under Uncertainty. Her research focuses on developing efficient solution algorithms for large-scale, complex problems, leading to publications with computational results outperforming top solution algorithms published at the time. Recently, she is leading research teams in building software tools for optimisation-based decision support and long-term planning under uncertainty.

 

Theoretical Research:
• Polyhedral combinatorics (finding and proving good IP models);
• Column aggregation and dis-aggregation (as a heuristic and the iterative
application as an exact algorithm);
• Graph labelling

Problem specific designs in combinatorial optimisation methods:
• Column aggregation/dis-aggregation;
• Branch-and-bound family algorithms, including Lagrangean relaxation-
based Branch-and-Bound (BNB) methods;
• Constraint Logic Programming-type exact methods;
• Parallelisation of optimisation methods;
• Meta-heuristics; and
• Problem specific heuristics in general

 

APPLICATIONS OF INTEREST AND RECENT RESEARCH ACTIVITIES

• Biomedical and Health related projects:

-Kidney exchange optimisation

-Treatment planning in radiotherapy (including intensity-modulated
radiotherapy using multi-leaf collimators and Rapid Arc)


-Analysing movements using motion capture technology for injury
avoidance

• Graph theoretical and integer programming approaches to
channel/frequency assignment in mobile phone networks. (Supported by
ARC Discovery Project funding 2005-2007)

• Dance segmentation, analysis, and recognition from data of motion capture
(Supported by ARC Discovery Project funding 2009-2011);

• Machine scheduling and vehicle routing

• Wireless sensor network design

Teaching interests

Combinatorial Optimisation

Discrete Mathematics

Integer Programming

Units taught

SIT 718 Real-world analystics

SIT399 Optimisation Modelling and Decision Analysis

SIT396 Complex Analysis

SIT392 Public-key Cryptography

SIT292 Linear Algebra

SIT281 Introduction to Cryptography

SIT194 Calculus

SIT192 Discrete Mathematics

SIT191 Introduction to Statistics 

Pattern and Space

Numbers and Chance

Honours Units 

Optimisation and modelling

Meta-heuristics

Knowledge areas

Combinatorial Optimisation 

Discrete Mathematics

Integer Programming

Meta-heuristics 

Expertise

Vicky's main area of expertise is in exact and heuristics methods in combinatorial optimisation. She is particularly interested in polyhedral analysis, decomposition algorithms, and hybrid methods.
  • Mathematics

Conferences

1. Program Committee Member of: International Workshop on Applications and Technologies in Information Security, (2010-2013)

2. Organiser: Operations Research in Radiation Oncology Workshop, February 16th-18th, 2009. Keynote Speakers: Prof Edwin Romeijn (The University of Michigan) Prof Allen Holder (Rose-Hulman Technical Institute) Prof Tomas Kron (Peter MacCallum Cancer Centre) A/Prof Eva Lee (Georgia Institute of Technology) A/Prof Matthias Ehrgott (University of Auckland) Dr. Omid Nohadani (Massachusetts General Hospital)

3. Organiser: Australian Society of Operations Research, (Melbourne Chapter), Recent Advances 1-day Workshop, November 26th, 2008.

4. Member of Organising Committee: ANZIAM 2006

Professional activities

Member of: 

Institute of Operations Research and the Management Sciences (INFORMS)

Mathematical Optimization Society (MOS) 

Australian Society of Operations Research (ASOR)

Research groups

Dr Mak-Hau is a member of the AIDA research cluster, and co-leader of the Algorithms and Optimisation Resaerch Team

Awards

(INFORMS) Operations Research 2005 Meritorious Service Award.

Cherry Ripe Prize (Best non-student talk), ANZIAM 2006.

Student Medal 2000, Australian Society for Operations Research (ASOR).

Projects

Dr Mak-Hau is currently working with DSTG on two research projects. Previously she has worked on: 

Australian Research Council Discovery Projects: Mobile Network Frequency Allocation and Motion Capture Data Analysis

She has also worked on real-life applications (some are internally funded or industry funded) 

Aircraft Rotation, Vehicle Routing, Machine Scheduling, Radiotherapy Treatment Planning, Kidney Matching Optimisation, Day Oncology Ward Patient Scheduling, Hospital Ward Layout Planning, Simultaneous Optimisation of Loading and Routing for Delivery Trucks, and Academic Workload Optimisation.

Publications

Filter by

2020

Branch-and-cut-and-price for the cardinality-constrained multi-cycle problem in kidney exchange

E Lam, V Mak-Hau

(2020), Vol. 115, pp. 1-11, Computers and operations research, Amsterdam, The Netherlands, C1

journal
2018

A novel approach for information discovery in wireless sensor grids

M Tissera, R Doss, G Li, V Mak-Hau, L Batten

(2018), Vol. 26, pp. 640-662, Journal of network and systems management, Berlin, Germany, C1

journal

Identifying items for moderation in a peer assessment framework

S James, E Lanham, V mak, L Pan, T Wilkin, G Wood-bradley

(2018), Vol. 162, pp. 211-219, Knowledge-based systems, Amsterdam, The Netherlands, C1

journal

An exact algorithm for the heterogeneous fleet vehicle routing problem with time windows and three-dimensional loading constraints

Vicky Mak-Hau, I Moser, Aldeida Aleti

(2018), pp. 91-101, ASOR 2016 : Proceedings of the Australian Society for Operations Research Conference 2016, Canberra, A.C.T., E1

conference

A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs

V Mak-Hau

(2018), Vol. 99, pp. 13-26, Computers and operations research, Amsterdam, The Netherlands, C1

journal

Dancing links for optimal timetabling

V Nguyen, B Moran, A Novak, V Mak-Hau, T Caelli, B Hill, D Kirszenblat

(2018), Vol. 23, pp. 61-78, Military operations research, Alexandria, Va., C1

journal

Capacity analysis for aircrew training schools - estimating optimal manpower flows under time varying policy and resource constraints

P Lalbakhsh, V Mak-Hau, R Sguin, V Nguyen, A Novak

(2018), pp. 2285-2296, WSC 2018 : Proceedings of the 2018 Winter Simulation Conference, Gothenburg, Sweden, E1

conference
2017

On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches

V Mak-Hau

(2017), Vol. 33, pp. 351-59, Journal of combinatorial optimization, Berlin, Germany, C1

journal

Defense against packet collusion attacks in opportunistic networks

M Alajeely, R Doss, A Ahmad, V Mak-Hau

(2017), Vol. 65, pp. 269-282, Computers & security, Amsterdam, The Netherlands, C1

journal

A quick practical guide to polyhedral analysis in integer programming

Vicky Mak-Hau

(2017), pp. 175-185, ASOR 2016 : Proceedings of the Australian Society for Operations Research Conference 2016, Canberra, Australian Capital Territory, E1

conference

Optimal policies for aircraft fleet management in the presence of unscheduled maintenance

Looker Jason, Vicky Mak, David Marlow

(2017), pp. 1392-1398, MODSIM2017 : Proceedings of the 22nd International Congress on Modelling and Simulation, Hobart, Tas., E1

conference

Using column generation to solve an aircrew training timetabling problem

David Kirszenblat, Brendan Hill, Vicky Mak, Bill Moran, Vivian Nguyen, Ana Novak

(2017), pp. 667-673, MODSIM2017 : Managing cumulative risks through model-based processes : Proceedings of the 22nd International Congress on Modelling and Simulation 2017, Hobart, Tas., E1

conference
2015

A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning

L Mason, V Mak-Hau, A Ernst

(2015), Vol. 60, pp. 441-477, Computational Optimization and Applications, Berlin, Germany, C1

journal

A unified mixed-integer programming model for simultaneous fluence weight and aperture optimization in VMAT, tomotherapy, and cyberknife

K Akartunali, V Mak-Hau, T Tran

(2015), Vol. 56, pp. 134-150, Computers & operations research, Amsterdam, The Netherlands, C1

journal

An efficient detection mechanism against packet faking attack in opportunistic networks

M Alajeely, A Ahmad, R Ram Mohan Doss, V Mak

(2015), Vol. 523, pp. 84-100, Future network systems and security : first international conference, FNSS 2015, Paris, France, June 11-13, 2015, Proceedings, Berlin, Germany, B1

chapter

Catabolism attack and anabolism defense: a novel attack and traceback mechanism in opportunistic networks

M Alajeely, R Doss, A Ahmad, V Mak-Hau

(2015), Vol. 71, pp. 111-118, Computer communications, Amsterdam, The Netherlands, C1

journal

Polyhedral results for the Cardinality Constrained Multi-cycle Problem (CCMcP) and the Cardinality Constrained Cycles and Chains Problem (CCCCP)

V Mak-Hau

(2015), pp. 1773-1779, MODSIM 2015 : Proceedings of the 21st International Congress on Modelling and Simulation, Gold Coast, Queensland, E1

conference

Heuristic approaches for multi-criteria optimisation in kidney exchange programs

L Nickholds, V Mak

(2015), pp. 1780-1786, MODSIM 2015 : Proceedings of the 21st International Congress on Modelling and Simulation, Gold Coast, Queensland, E1

conference
2014

Comparison study of portable bladder scanner versus cone-beam CT scan for measuring bladder volumes in post-prostatectomy patients undergoing radiotherapy

K Ung, R White, M Mathlum, V Mak-Hau, R Lynch

(2014), Vol. 58, pp. 377-383, Journal of Medical Imaging and Radiation Oncology, Richmond, VIC, C1

journal

The 0-1 Knapsack polytope - a starting point for cryptanalysis of Knapsack ciphers?

V Mak-Hau, L Batten

(2014), Vol. 490, pp. 171-182, Communications in Computer and Information Science, Berlin, Germany, B1

chapter

Packet faking attack: a novel attack and detection mechanism in OppNets

M Alajeely, A Ahmad, R Ram Mohan Doss, V Mak

(2014), pp. 638-642, CIS 2014 : Proceedings of the 10th International Conference on Computational Intelligence and Security, Kunming, China, E1

conference
2013

The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups

X Li, V Mak-Hau, S Zhou

(2013), Vol. 25, pp. 716-736, Journal of Combinatorial Optimization, C1

journal
2012

An exact method for minimizing the total treatment time in intensity-modulated radiotherapy

L Mason, V Mak-Hau, A Ernst

(2012), Vol. 63, pp. 1447-1456, Journal of the Operational Research Society, C1

journal
2010

Information discovery in mission-critical wireless sensor networks

R Doss, R Doss, G Li, G Li, V Mak, V Mak, M Tissera, M Tissera

(2010), Vol. 54, pp. 2383-2399, Computer Networks, C1-1

journal

Optimal radio labellings of complete m-ary trees

X Li, V Mak, S Zhou

(2010), Vol. 158, pp. 507-515, Discrete Applied Mathematics, C1

journal
2009

Improving the qos for information discovery in autonomic wireless sensor networks

R Doss, G Li, V Mak, S Yu, M Chowdhury

(2009), Vol. 5, pp. 334-349, Pervasive and mobile computing, Amsterdam, Netherlands, C1

journal

An exact method for the minimum cardinality problem in the treatment planning of intensity-modulated radiotherapy

A Ernst, V Mak, L Mason

(2009), Vol. 21, pp. 562-574, INFORMS Journal on Computing, C1

journal
2008

The crossroads approach to information discovery in wireless sensor networks

R Doss, G Li, S Yu, V Mak, M Chowdhury

(2008), Vol. 4904 LNCS, pp. 310-321, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), C1

journal
2007

Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs

V Mak, N Boland

(2007), Vol. 155, pp. 2093-2110, Discrete Applied Mathematics, C1

journal

Iterative variable aggregation and disaggregation in IP: An application

V Mak

(2007), Vol. 35, pp. 36-44, Operations Research Letters, C1

journal

Polyhedral studies for minimum-span graph labelling with integer distance constraints

V Mak

(2007), Vol. 14, pp. 105-121, International transactions in operational research, Chichester, England, C1

journal

New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP

V Mak, A Ernst

(2007), Vol. 66, pp. 69-98, Mathematical Methods of Operations Research, C1

journal
2006

Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs

V Mak, N Boland

(2006), Vol. 3, pp. 33-49, Discrete Optimization, C1

journal

Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem

V Mak, T Thomadsen

(2006), Vol. 11, pp. 421-434, Journal of combinatorial optimization, Dordrecht, Netherlands, C1

journal

Using autonomous mobile agents for efficient data collection in sensor networks

T Black, V Mak, P Pathirana, S Nahavandi

(2006), 2006 World Automation Congress, WAC'06, E1

conference

Funded Projects at Deakin

Australian Competitive Grants

Channel Assignment in Cellular Communication Systems and Optical Networks

Dr Sanming Zhou, A/Prof Vicky Mak

ARC - Discovery Projects

  • 2006: $13,500

Capturing Dance: Using Motion Capture to enhance the creation of innovative Australian dance.

Prof Kim Vincs, A/Prof Vicky Mak, A/Prof Richard Smith

ARC - Discovery Projects

  • 2011: $93,622
  • 2009: $204,050

Other Public Sector Funding

Timetabling solutions for defence

A/Prof Vicky Mak, Dr Ana Novak, Dr Vivian Nguyen, Dr Kristan Pash, Prof Terry Caelli, Prof Bill Moran, Mr Brendan Hill, Dr Sergey Polyakovskiy

  • 2018: $40,721
  • 2017: $15,000

Timetabling and Data Analytics solutions for Defence. MyIP: 8308

A/Prof Vicky Mak, Prof John Yearwood

  • 2019: $162,000
  • 2018: $100,000

Timetabling and Data Analytics solutions for Defence - Co-funded Post doc MyIP: 8366

A/Prof Vicky Mak, Prof John Yearwood

  • 2019: $30,000
  • 2018: $30,000

Scaling Force Effectiveness Modelling and Assessment Methods.

A/Prof Vicky Mak, Prof John Yearwood, Prof Gleb Beliakov, A/Prof Richard Dazeley, A/Prof Tim Wilkin

  • 2020: $65,646
  • 2019: $131,293

Simulation, Optimisation and Data Analytics Solutions for Defence Submariners.

A/Prof Vicky Mak, Prof John Yearwood

  • 2020: $135,300
  • 2019: $303,450

Industry and Other Funding

Demonstrating the benefits(s) of 7-minute Point of Care (POC) White Blood Cell Analyser in Day Oncology Units

A/Prof Vicky Mak, Mr Chris Carter

  • 2017: $5,000

Supervisions

Associate Supervisor
2017

Asma'a Nasser Ahmad

Thesis entitled: Establishing Trust Relationships and Secure Channels in Opportunistic Networks

Doctor of Philosophy (Information Technology), School of Information Technology

2014

Huy Vu

Thesis entitled: Preference Mining Techniques for Consumer Behavior Analysis

Doctor of Philosophy (Information Technology), School of Information Technology

2012

Luke Mason

Thesis entitled: On the Minimum Cardinality Problem in Intensity Modulated Radiotherapy

Doctor of Philosophy (Information Technology), School of Information Technology

2008

Lei Pan

Thesis entitled: A Performance Testing Framework for Digital Forensic Tools

Doctor of Philosophy (Information Technology), School of Information Technology