Title Project Discription Level Supervisor
Player Valuation in Rugby League

Traditional models of player valuation in Rugby League use summary statistics to estimate the value of a player.  Some examples include: minutes played, tackles made, tackles missed, hit ups made, metres gained, tries scored, try assists, errors, penalties conceded and kick effectiveness....

Honours Project
Summer Project
Winter Project
Dr Michael Forbes
Truck Scheduling in the Postal Service Industry

Consider other ways of formulating and solving the problem described in the attached paper.  Specifically, consider Network Flow models with Lazy Constraints.

Masters Project
Honours Project
Dr Michael Forbes
Alternative Fuel Vehicle Scheduling

Consider alternative solution techniques to the problem examined in the linked document.

https://repository.asu.edu/attachments/134788/content/Adler_asu_0010E_13619.pdf

Masters Project
Honours Project
Dr Michael Forbes
Prioritization via Stochastic Optimization

Implement the approaches described in the attached paper using disaggregated Benders Decomposition.

Masters Project
Honours Project
Dr Michael Forbes
Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming

Re-implement the solution techniques in the attached paper, using Lazy Constraints where appropriate.

Masters Project
Honours Project
Dr Michael Forbes
Advanced Monte Carlo Methods
Many real-world quantitative problems are solved nowadays through Monte Carlo methods: that is, through random experiments on a computer....
PhD Project
Masters Project
Honours Project
Summer Project
Professor Dirk Kroese
Scheduling Arrivals to a Processor Sharing Congestion System with Linear Slowdown: Integer Programming Techniques

Develop Integer Programming models and solution techniques for exact or heuristic solutions to the problems described in this paper: http://arxiv.org/abs/1508.03136

Honours Project
Summer Project
Dr Michael Forbes
Flinders Hamiltonian Cycle Project

Statistical analysis of and development of solution techniques for the problems in the FHCP Challenge Set

...

Honours Project
Summer Project
Dr Michael Forbes
Exploring the Phase Transition in Inhomogeneous Random Graphs

In 2007, B. Bollobas, S. Janson, and O. Riordan published an important paper titled ``The Phase Transition in Inhomogeneous Random Graphs,'' which gives properties of a very...

Honours Project
Summer Project
Dr Thomas Taimre
Dynamic Spatial Network Models

Random networks are often modelled without reference the particular space which they inhabit.  There is some work in this area (for example Penrose’s Random Geometric...

PhD Project
Masters Project
Dr Thomas Taimre
Weighted Network Models

In many social networks, selection of friends on the basis of social status is very common. Similarly, websites may link to more popular websites in the hope of gaining more traffic. Simple models of these phenomena, where the benefits of connection vary according to some metric (for example...

PhD Project
Masters Project
Dr Thomas Taimre
Self-Organizing Phenomena in Real-World Networks

Many networks from crystalline lattices to social networks display so-called self-organizing phenomena. This essentially means that global order or chaos can emerge from simple local rules.  Particular interest has been paid to these phenomena in light of residential segregation in the US...

PhD Project
Masters Project
Dr Thomas Taimre
Efficient Simulation of Random Networks

The properties of complex networks are difficult to study without the aid of simulation, and so efficient and reliable simulation techniques for random networks are of great interest.  Two such methods are degree distributions and graph motifs.

In this project, you will investigate...

Honours Project
Summer Project
Dr Thomas Taimre
Empirical Study of Stochastic Network Games

Stochastic game theory is the study of strategic interactions between actors in an environment where their payoffs are affected by the actions of all players in the past.

In this project, you will investigate in simulation simple models for stochastic network games, where the environment...

Honours Project
Summer Project
Dr Thomas Taimre
Estimation and Inference on Random Networks

Social, economic, and infrastructure networks are crucially important to today's increasingly connected world.  In this project you will investigate how to estimate models of dynamic networks and conduct inference for these...

Honours Project
Summer Project
Dr Thomas Taimre
Combinatorial Benders' Cuts for the Strip Packing Problem

In this project students will implement the algorithms in the attached paper, possibly improving them by making more general use of lazy constraints.

Masters Project
Honours Project
Summer Project
Dr Michael Forbes
World Championship Scrabble

The aim of this project is to implement and improve upon the algorithms in the attached paper.  This will likely be done using Stochastic Dynamic Programming for the end game and Approximate Dynamic Programming, or similar, for the early and middle game.

Would suit someone with very...

Masters Project
Honours Project
Summer Project
Dr Michael Forbes
BYOP - Bring Your Own Problem

Due to the rapid advances in solution techniques in many areas of Operations Research, interesting projects can arise from applying up to date solution techniques to past papers, even very recent papers.

At an Honours level this may...

PhD Project
Masters Project
Honours Project
Summer Project
Dr Michael Forbes
Algorithms for the Minimum Connected Dominating Set Problem

This project considers the attached paper: Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem.

The paper applies Benders Decomposition by repeatedly solving the master problem and adding Benders cuts.  This...

PhD Project
Masters Project
Honours Project
Summer Project
Dr Michael Forbes
Mathematical models for real time or turn based strategy games

Many real time and turn based strategy games have an initial phase of game play, before interaction with any opponents, that is almost completely focused on economic and/or military development.  This project would look to build stochastic dynamic programming models of this stage of one or...

Masters Project
Honours Project
Summer Project
Dr Michael Forbes
Efficient Simulation for the Poisson Lily-Pond Model

The Poisson lily-pond model is a spatial germ--grain process, whose ``germs'' are points of a Poisson process with ``grains'' growing at uniform rate from these germs, stopping when their boundaries touch.  While some results regarding the size of the largest connected...

Honours Project
Summer Project
Dr Thomas Taimre
Importance Sampling for Diffusion Processes via Path-Dependent Mapping

A diffusion process on a Riemannian manifold has infinitesimal generator which is fundamentally related to the Laplace--Beltrami operator on that manifold.  For a...

Masters Project
Honours Project
Dr Thomas Taimre
Efficient Parameter Estimation for Signals from Laser Interferometers

The excess-phase model for interferometric signals is a simple model which well captures much of the complex behaviour observed in laser interferometers. ...

Honours Project
Summer Project
Dr Thomas Taimre
Sequential Importance Sampling with Mixture Models

Mixture models are a powerful tool for many statistical applications, including density estimation from data.  
This project focuses on using mixture models in sequential or on-line importance sampling.  A specific application of interest is to the estimation of rare events,...

Honours Project
Summer Project
Dr Thomas Taimre
Numerically Stable Simulation of Stochastic Differential Equations Driven by Empirical Processes

Stochastic differential equations driven by Brownian motion or L\'evy processes are well established as models for many real-world phenomena.  Just as there are efficient...

Masters Project
Honours Project
Dr Thomas Taimre
Efficient Estimation for Heavy-tailed Random Sums of Light-Tailed Random Variables

Random sums of random variables arise in many contexts of applied probability such as the probability of buffer overflow in queues, or when considering the probability of ruin for risk models.  When such quantities of interest cannot be evaluated precisely, there are many well established...

Masters Project
Honours Project
Dr Thomas Taimre
Two tier integer programming using Benders style objective estimates

Benders Decomposition can be applied to problems with two tiers of decision variables, where the top tier are integer variables and the second tier are continuous variables.

This project would look at the application of similar approaches to problems where both tiers have integer...

PhD Project
Masters Project
Honours Project
Dr Michael Forbes
Applications of Approximate Dynamic Programming

Approximate Dynamic Programming (ADP) is an emerging area within Operations Research.  Projects could investigate the application of ADP to a specific difficult stochastic optimisation problem, especially in a domain where the...

PhD Project
Masters Project
Honours Project
Dr Michael Forbes
System Identification Theory for Queuing Networks

Queueing networks are stochastic mathematical models that are often used for analyzing service, manufacturing and communication systems. One often attempts to model the situation at hand by means of a...

PhD Project
Masters Project
Dr Yoni Nazarathy