A/Prof Charl RAS
Associate Professor
School of Mathematics and Statistics
- Phone +61 3 834 58877
- Email cjras@unimelb.edu.au
- Room: 141
- Building: Peter Hall Building
- Campus: Parkville
Research Interests
- Combinatorial optimisation
- Discrete and computational geometry
- Shortest network design
- Survivable networks
Research Groups
Publications, Grants and Awards
You can find all publications, grants and awards on their Find an Expert page.
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 |
|---|---|
| Jae Myeong LEE | "Exact Solutions for k-Steiner Tree Problems" |
| Oshan MADUWAGE | |
| Mark RAYA |
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" |
| Adalberto SATO MICHELS | "Economic and social aspects of heterogeneous assembly lines" |
Current MSc Students
| Name | Project title |
|---|---|
| William Thomas BATCHELOR | |
| Sean CONLON | "Range Thresholding on Streams" |
| Zhihan LI | |
| Zhen QIU | |
| Samantha TANG |
Past Honours & MSc Students
| Name | Project title |
|---|---|
| Jae Myeong LEE | "Heuristics for designing resilient networks in earthquake prone environments" |
| Zhenhao SHI | "Greedy Algorithms for Disaster-Resilient Network Augmentation" |
| Alexandra SIMPSON | "A Graph Theoretic Approach to Maximising Wireless Network Lifetime" |
| Owen SIU | "Local Search heuristic with edge cut decision to solve the Bounded Diameter Minimum Spanning Tree Problem" |
| Billy TANG | "Preprocessing heuristics for integer programming formulations of an ad hoc wireless network" |
| Ashild TELLE | "Algorithms for mapping vertices and edges to a polyhedral decomposition" |
| Aashima THUKRAL | "Optimal design of survivable wireless networks under regional failure" |
| Mark TURNER | "The Variable-cost Node-weighted Steiner Tree Problem in the Euclidean Plane" |
| Daniel UTEDA | "Min-power clustering in ad-hoc wireless sensor networks" |
| Alexander WESTCOTT | "Disaster-resilience Augmentation of Planar Straight-line Graphs" |
| Yunhe YANG | "Regional disaster and regional min-cut max-flow problem in networks" |
| Cameron YOUNG | "On augmenting the survivability of geometric graphs with respect to regional connectivity" |
| Lantao ZHANG | "Structural properties of the underlying graph of (A, B)-networks in the Euclidean plane" |
Responsibilities
- Exchange Student Advisor/Evaluator
Committees
- Research and Industry Committee