Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems

This paper is concerned with the hybridization of two graph coloring heuristics (Saturation Degree and Largest Degree), and their application within a hyperheuristic for exam timetabling problems. Hyper-heuristics can be seen as algorithms which intelligently select appropriate algorithms/heuristics for solving a problem. We developed a Tabu Search based hyper-heuristic to search for heuristic lists (of graph heuristics) for solving problems and investigated the heuristic lists found by employing knowledge discovery techniques. Two hybrid approaches (involving Saturation Degree and Largest Degree) including one which employs Case Based Reasoning are presented and discussed. Both the Tabu Search based hyper-heuristic and the hybrid approaches are tested on random and real-world exam timetabling problems. Experimental results are comparable with the best state-of-the-art approaches (as measured against established benchmark problems). The results also demonstrate an increased level of generality in our approach.

Provision of care services for rheumatic and musculoskeletal diseases-related foot and ankle problems: a survey from sixteen european countries

Background: The increased prevalence of foot and ankle pathologies in Rheumatic and Musculoskeletal diseases (RMDs) is well documented1, however the provision of foot & ankle (F&A) healthcare services for people with RMDs in Europe has not been evaluated. Objectives: To assess the current healthcare systems for providing foot & ankle healthcare services for people with RMDs in Europe. Methods: A survey was undertaken to evaluate current provision of F&A health care services for people with RMDs across Europe. A questionnaire was distributed to all 22 country presidents representing HP associations within EULAR. The questionnaire used was developed and piloted (in 7 countries) by the EULAR F&A Study Group, and structured to capture the provision and type of F&A services for people with RMDs. When the HP presidents felt unable to answer specific questions they were encouraged to consult a colleague who may be better placed to provide the answers. Results: Sixteen questionnaires were completed (Norway, Ireland, Sweden, Hungary, Netherlands, UK, Denmark, Portugal, Italy, Switzerland, Austria, France, Czech Republic, Spain, Belgium, Malta). Of the 16, 13 respondents indicated provision of F&A health care services in their country, but only three countries had services specialising in RMD-related F&A problems (Netherlands, UK, Malta). The professions providing the care for patients with RMD-related F&A problems were different depending on the pathology and the country (Table1). Podiatrists provided care for F&A pain and deformity problems in 11 countries, but provided F&A ulcer care in only 8 countriesConclusions: Only 3 countries have F&A health care services specialised to the needs of people with RMDs. The professions providing the care varied between countries, and also depended on the F&A pathology. Interestingly, F&A healthcare services were provided by professions that do not solely specialised in F&A care. Further research is needed to assess the variation of F&A healthcare services between and within European countries and the impact on healthcare of various F&A healthcare service designs. References: Woodburn, J. & Helliwell, P. Foot problems in rheumatology. Rheumatology 36, 932-934 (1997).

Some misspecfication problems in long-memory time series models

Doctor of Philosophy in Mathematics

Implication of global warming on air-conditioned office buildings in Australia

With the accelerated trend of global warming, the thermal behavior of existing buildings, which were typically designed based on current weather data, may not be able to cope with the future climate. This paper quantifies, through computer simulations, the increased cooling loads imposed by potential global warming and probable indoor temperature increases due to possible undersized air-conditioning system. It is found from the sample office building examined that the existing buildings would generally be able to adapt to the increasing warmth of 2030 year Low and High scenarios projections and 2070 year Low scenario projection. However, for the 2070 year High scenario, the study indicates that the existing office buildings, in all capital cities except for Hobart, will suffer from overheating problems. When the annual average temperature increase exceeds 2°C, the risk of current office buildings subjected to overheating will be significantly increased. For existing buildings which are designed with current climate condition, it is shown that there is a nearly linear correlation between the increase of average external air temperature and the increase of building cooling load. For the new buildings, in which the possible global warming has been taken into account in the design, a 28-59% increase of cooling capacity under 2070 High scenario would be required to improve the building thermal comfort level to an acceptable standard.

Integrating science through Bayesian Belief Networks : case study of Lyngbya in Moreton Bay

Bayesian Belief Networks (BBNs) are emerging as valuable tools for investigating complex ecological problems. In a BBN, the important variables in a problem are identified and causal relationships are represented graphically. Underpinning this is the probabilistic framework in which variables can take on a finite range of mutually exclusive states. Associated with each variable is a conditional probability table (CPT), showing the probability of a variable attaining each of its possible states conditioned on all possible combinations of it parents. Whilst the variables (nodes) are connected, the CPT attached to each node can be quantified independently. This allows each variable to be populated with the best data available, including expert opinion, simulation results or observed data. It also allows the information to be easily updated as better data become available ----- ----- This paper reports on the process of developing a BBN to better understand the initial rapid growth phase (initiation) of a marine cyanobacterium, Lyngbya majuscula, in Moreton Bay, Queensland. Anecdotal evidence suggests that Lyngbya blooms in this region have increased in severity and extent over the past decade. Lyngbya has been associated with acute dermatitis and a range of other health problems in humans. Blooms have been linked to ecosystem degradation and have also damaged commercial and recreational fisheries. However, the causes of blooms are as yet poorly understood.

A Framework of Issues in Large Process Modelling Projects

As process management projects have increased in size due to globalised and company-wide initiatives, a corresponding growth in the size of process modeling projects can be observed. Despite advances in languages, tools and methodologies, several aspects of these projects have been largely ignored by the academic community. This paper makes a first contribution to a potential research agenda in this field by defining the characteristics of large-scale process modeling projects and proposing a framework of related issues. These issues are derived from a semi -structured interview and six focus groups conducted in Australia, Germany and the USA with enterprise and modeling software vendors and customers. The focus groups confirm the existence of unresolved problems in business process modeling projects. The outcomes provide a research agenda which directs researchers into further studies in global process management, process model decomposition and the overall governance of process modeling projects. It is expected that this research agenda will provide guidance to researchers and practitioners by focusing on areas of high theoretical and practical relevance.