Dr Charl RAS

Senior Lecturer

School of Mathematics and Statistics

  • Room: 141
  • Building: Peter Hall Building
  • Campus: Parkville

Research Interests

  • Survivable networks
  • Shortest network design
  • Discrete and computational geometry
  • Combinatorial optimisation

Research Groups

Publications

You can find all publications on their Find an Expert page

Find an Expert

Extra Information

My research primarily involves the use of techniques from graph theory, optimisation, and computational geometry for designing networks that are minimal under various edge-length objectives. I am interested in the design and asymptotic analysis of geometric network optimisation algorithms, including aspects such as computational complexity, fixed-parameter tractability, and NP-completeness. Some of the applications of my work are the optimisation of energy consumption in wireless ad-hoc networks, VLSI design, and phylogenetic tree construction. One of my current projects seeks to find mathematical tools and algorithms for the deployment and augmentation of optimal survivable networks. In this problem one is required to introduce a set of nodes and links into a geometric space so that the resultant network is multi-connected and is optimal with respect to some objective (for instance the sum of all edge-lengths). Finding good solutions to this problem will contribute to the economical construction of robust infrastructure and telecommunications networks, including transportation networks, utility networks, and fibre-optic networks such as the NBN.

Current Postgraduate Supervision

Name Thesis title
Chathranee Anumitha Jayathilake ATHTHANAPOLA
Edward BARKER
Adalberto SATO MICHELS

Past Postgraduate Supervision

Name Thesis title
Patrick ANDERSEN "Degree bounded geometric spanning trees with a bottleneck objective function"
Sanath KAHAGALAGE "A study of optimised network flows for prediction of force transmission and crack propagation in bonded granular media"

Current MSc Students

Name Project title
Daniel UTEDA
Nicolau ANDRES THIO
Jae Myeong LEE "to be confirmed"
Yunhe YANG "to be confirmed"
Cameron YOUNG "to be confirmed"

Past Honours & MSc Students

Name Project title
Alexandra SIMPSON
Billy TANG
Ashild TELLE
Aashima THUKRAL
Mark TURNER

Responsibilities

  • Exchange Student Advisor/Evaluator

Committees

  • Research and Industry Committee