4TH YEAR STUDIES IN COMPUTER SCIENCE

Home

General Information

Important Dates

Units

Project

Assessment

Students

Resources

Miscellaneous Links
Cheng-Han Lin
linc06@csse.uwa.edu.au

Entry year: 2005
Enrolment status: checked and confirmed
Degree: BCompSci
Degree status: withdrawn 02/06/05

Project: Comparison of Empirical Implementation of Approximation Algorithms for Network Reliability
Supervisor(s): Gordon Royle
Project status: withdrawn 02/06/05


Network reliability is a fundamental research area in the context of network design and analysis. Algorithms to evaluate the reliability fall into two categories: exact and approximation. All reliability problems have been shown to be NP-hard. This means all exact algorithms have a exponential time complexity, therefore approximation algorithms was devised hoping to solve the problem in polynomial time. The objective of this project is to implement these approximation algorithms and cross-reference the results statistically, to find which algorithm performs better in what situations.

Proposal
Last update: Tue Jun 21 10:00:10 2005
For further enquiries, please contact the 4th Year Coordinator, Luigi Barone.
Copyright © 2008
School of Computer Science & Software Engineering
The University of Western Australia
CRICOS Provider Code: 00126G
Last modified: Mon Feb 11 14:25:11 2008