19 resultados para Greedy routing
em University of Queensland eSpace - Australia
Resumo:
The Swinfen Charitable Trust has used email for some years as a low-cost telemedicine medium to provide consultant support for doctors in developing countries. A scalable, automatic message-routing system was constructed which automates many of the tasks involved in message handling. During the first 12 months of its use, 1510 messages were processed automatically. There were 128 referrals from 18 hospitals in nine countries. Of these 128 queries, 89 (70%) were replied to within 72 h; the median delay was 1.1 day. The 39 unanswered queries were sent to backup specialists for reply and 36 of them (92%) were replied to within 72 h. In the remaining three cases, a second-line (backup) specialist was required. The referrals were handled by 54 volunteer specialists from a panel of over 70. Two system operators, located 10 time zones apart, managed the system. The median time from receipt of a new referral to its allocation to a specialist was 0.2 days (interquartile range, IQR, 0.1-0.8). The median interval between receipt of a new referral and first reply was 2.6 days (IQR 0.8-5.9). Automatic message handling solves many of the problems of manual email telemedicine systems and represents a potentially scalable way of doing low-cost telemedicine in the developing world.
Resumo:
This paper presents a new multi-depot combined vehicle and crew scheduling algorithm, and uses it, in conjunction with a heuristic vehicle routing algorithm, to solve the intra-city mail distribution problem faced by Australia Post. First we describe the Australia Post mail distribution problem and outline the heuristic vehicle routing algorithm used to find vehicle routes. We present a new multi-depot combined vehicle and crew scheduling algorithm based on set covering with column generation. The paper concludes with a computational investigation examining the affect of different types of vehicle routing solutions on the vehicle and crew scheduling solution, comparing the different levels of integration possible with the new vehicle and crew scheduling algorithm and comparing the results of sequential versus simultaneous vehicle and crew scheduling, using real life data for Australia Post distribution networks.
Resumo:
This paper describes two algorithms for adaptive power and bit allocations in a multiple input multiple output multiple-carrier code division multiple access (MIMO MC-CDMA) system. The first is the greedy algorithm, which has already been presented in the literature. The other one, which is proposed by the authors, is based on the use of the Lagrange multiplier method. The performances of the two algorithms are compared via Monte Carlo simulations. At present stage, the simulations are restricted to a single user MIMO MC-CDMA system, which is equivalent to a MIMO OFDM system. It is assumed that the system operates in a frequency selective fading environment. The transmitter has a partial knowledge of the channel whose properties are measured at the receiver. The use of the two algorithms results in similar system performances. The advantage of the Lagrange algorithm is that is much faster than the greedy algorithm. ©2005 IEEE
Resumo:
Email has been used for some years as a low-cost telemedicine medium to provide support for developing countries. However, all operations have been relatively small scale and fairly labour intensive to administer. A scalable, automatic message-routing system was constructed which automates many of the tasks. During a four-month study period in 2002, 485 messages were processed automatically. There were 31 referrals from eight hospitals in three countries. These referrals were handled by 25 volunteer specialists from a panel of 42. Two system operators, located 10 time zones apart, managed the system. The median time from receipt of a new referral to its allocation to a specialist was 1.0 days (interquartile range 0.7-2.4). The median interval between allocation and first reply was 0.7 days (interquartile range 0.3-2.3). Automatic message handling solves many of the problems of manual email telemedicine systems and represents a potentially scalable way of doing low-cost telemedicine in the developing world.
Resumo:
The problem of designing spatially cohesive nature reserve systems that meet biodiversity objectives is formulated as a nonlinear integer programming problem. The multiobjective function minimises a combination of boundary length, area and failed representation of the biological attributes we are trying to conserve. The task is to reserve a subset of sites that best meet this objective. We use data on the distribution of habitats in the Northern Territory, Australia, to show how simulated annealing and a greedy heuristic algorithm can be used to generate good solutions to such large reserve design problems, and to compare the effectiveness of these methods.
Resumo:
This paper proposes a theoretical explanation of the variations of the sediment delivery ratio (SDR) versus catchment area relationships and the complex patterns in the behavior of sediment transfer processes at catchment scale. Taking into account the effects of erosion source types, deposition, and hydrological controls, we propose a simple conceptual model that consists of two linear stores arranged in series: a hillslope store that addresses transport to the nearest streams and a channel store that addresses sediment routing in the channel network. The model identifies four dimensionless scaling factors, which enable us to analyze a variety of effects on SDR estimation, including (1) interacting processes of erosion sources and deposition, (2) different temporal averaging windows, and (3) catchment runoff response. We show that the interactions between storm duration and hillslope/channel travel times are the major controls of peak-value-based sediment delivery and its spatial variations. The interplay between depositional timescales and the travel/residence times determines the spatial variations of total-volume-based SDR. In practical terms this parsimonious, minimal complexity model could provide a sound physical basis for diagnosing catchment to catchment variability of sediment transport if the proposed scaling factors can be quantified using climatic and catchment properties.
Resumo:
The structure and infrastructure of the Mexican technical literature was determined. A representative database of technical articles was extracted from the Science Citation Index for the year 2002, with each article containing at least one author with a Mexican address. Many different manual and statistical clustering methods were used to identify the structure of the technical literature (especially the science and technology core competencies). One of the pervasive technical topics identified from the clustering, thin films research, was analyzed further using bibliometrics, in order to identify the infrastructure of this technology. Published by Elsevier Inc.
Dietary analysis of the herbivorous hemiramphid Hyporhamphus regularis ardelio: an isotopic approach
Resumo:
The stable isotope values for a range of size classes of Hyporhamphus regularis ardelio from Moreton Bay, south-east Australia were determined. There was a positive linear relationship between 613 C and standard length (L-s) (delta(13)C = 0.034 Ls - 16-23; r(2) = 0.78). delta(13)C ranged from -8.48 to - 17.29 parts per thousand with the smallest size class (50 mm Ls) being on average 1.04 parts per thousand enriched with respect to that of zooplankton (Temora turbinata) and 7.97 parts per thousand depleted compared to Zostera capricorni. delta(13)C was positively correlated with Ls (P 0.0 1) with delta(15) N, ranging from 9.18 to 11.00 parts per thousand. Fish of all size classes were on average 2.32 and 7.63 parts per thousand more enriched than zooplankton and seagrass, respectively. Carbon isotope data indicate that H. r. ardelio commence life as carnivores and change to a diet in which seagrass is the primary carbon source. The dependence on animal matter, however, is always present. Due to the low percentage of nitrogen in Z. capricorni (2.5%) compared to zooplankton (9.1%) it appears that nitrogen from zooplankton is necessary throughout their life history with the carbon requirements for these fish coming chiefly from Z. capricorni. (c) 2005 The Fisheries Society of the British Isles.
Resumo:
Primary sensory neurons in the vertebrate olfactory systems are characterised by the differential expression of distinct cell surface carbohydrates. We show here that the histo-blood group H carbohydrate is expressed by primary sensory neurons in both the main and accessory olfactory systems while the blood group A carbohydrate is expressed by a subset of vomeronasal neurons in the developing accessory olfactory system. We have used both loss-of-function and gain-of-function approaches to manipulate expression of these carbohydrates in the olfactory system. In null mutant mice lacking the alpha(1,2)fucosyltransferase FUT1, the absence of blood group H carbohydrate resulted in the delayed maturation of the glomerular layer of the main olfactory bulb. In addition, ubiquitous expression of blood group A on olfactory axons in gain-of-function transgenic mice caused mis-routing of axons in the glomerular layer of the main olfactory bulb and led to exuberant growth of vomeronasal axons in the accessory olfactory bulb. These results provide in vivo evidence for a role of specific cell surface carbohydrates during development of the olfactory nerve pathways. (c) 2006 Elsevier Inc. All rights reserved.