profile icon
Dr

Charl Ras

Senior Lecturer - Optimisation
Mathematics And Statistics
science & technology
technology
mathematics
physical sciences
computer science
mathematics, applied
operations research & management science
computer science, hardware & architecture
wireless sensor networks
Charl Ras's Profile Picture
Dr

Charl Ras

 
Division
Science
 
Primary Interest
Network algorithms and optimisation
Charl Ras's Profile Picture
Dr

Charl Ras

 

Charl Ras is a Lecturer in the School of Mathematics and Statistics at the University of Melbourne. His research primarily involves the use of techniques from graph theory, optimisation, and computational geometry for designing minimal networks.

He is also interested in the design and asymptotic analysis of geometric network optimisation and approximation algorithms, including aspects such as computational complexity, fixed-parameter tractability, and approximability. Some of the applications of his work are the optimisation of energy consumption in wireless ad-hoc networks, VLSI design, and phylogenetic tree construction.

One of Charl's current projects seeks to find 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 link-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.

Scholarly Works

Displaying the 28 most recent scholarly works by Charl Ras.

Credentials

Positions


Senior Lecturer - Optimisation

Mathematics And Statistics

Education


Doctor of Philosophy (Mathematics - Graph Theory)

University of Johannesburg

Master of Philosophy (Mathematical Logic)

University of Johannesburg

Bachelor of Science - Honours (Pure Math)

University of Johannesburg

Bachelor of Science (Pure Maths and Applied Maths)

University of Johannesburg