2008
Autores
Figueiredo, A;
Publicação
STATISTICAL PAPERS
Abstract
The Watson distribution is frequently used for modeling axial data. We propose the two-way analysis of variance for a concentrated Watson distribution defined on the hypersphere in the girdle or bipolar form. We illustrate this technique with spherical data.
2008
Autores
Azevedo, NF; Almeida, C; Fernandes, I; Cerqueira, L; Dias, S; Keevil, CW; Vieira, MJ;
Publicação
APPLIED AND ENVIRONMENTAL MICROBIOLOGY
Abstract
Part of the reason for rejecting aquatic environments as possible vectors for the transmission of Helicobacter pylori has been the preference of this microorganism to inhabit the human stomach and hence use a direct oral-oral route for transmission. On the other hand, most enteric bacterial pathogens are well known for being able to use water as an environmental reservoir. In this work, we have exposed 13 strains of seven different Helicobacter spp. (both gastric and enterohepatic) to water and tracked their survival by standard plating methods and membrane integrity assessment. The influence of different plating media and temperatures and the presence of light on recovery was also assessed. There was good correlation between cultivability and membrane integrity results (Pearson's correlation coefficient = 0.916), confirming that the culture method could reliably estimate differences in survival among different Helicobacter spp. The species that survived the longest in water was H. pylori (> 96 It in the dark at 25 degrees C), whereas H. felis appeared to be the most sensitive to water (<6 h). A hierarchical cluster analysis demonstrated that there was no relationship between the enterohepatic nature of Helicobacter spp. and an increased time of survival in water. This work assesses for the first time the survival of multiple Helicobacter spp., such has H. mustelae, H. muridarum, H. felis, H. canadensis, H. pullorum, and H. canis, in water under several conditions and concludes that the roles of water in transmission between hosts are likely to be similar for all these species, whether enterohepatic or not.
2008
Autores
Valente, JMS;
Publicação
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
Abstract
In this paper, we consider the single machine scheduling problem with linear earliness and quadratic tardiness costs, and no machine idle time. We propose a lower bounding procedure based on the relaxation of the jobs' completion times. Optimal branch-and-bound algorithms are then presented. These algorithms incorporate the proposed lower bound, as well as an insertion-based dominance test. The branch-and-bound procedures are tested on a wide set of randomly generated problems. The computational results show that the branch-and-bound algorithms are capable of optimally solving, within reasonable computation times, instances with up to 20 jobs.
2008
Autores
Valente, JMS; Alves, RAFS;
Publicação
COMPUTERS & OPERATIONS RESEARCH
Abstract
In this paper, we consider the single machine scheduling problem with quadratic earliness and tardiness costs, and no machine idle time. We propose several dispatching heuristics, and analyse their performance on a wide range of instances. The heuristics include simple and widely used scheduling rules, as well as adaptations of those rules to a quadratic objective function. We also propose heuristic procedures that specifically address both the earliness and the tardiness penalties, as well as the quadratic cost function. Several improvement procedures were also analysed. These procedures are applied as an improvement step, once the heuristics have generated a schedule. The computational experiments show that the best results are provided by the heuristics that explicitly consider both early and tardy costs, and the quadratic objective function. Therefore, it is indeed important to specifically address the quadratic feature of the cost function, instead of simply using procedures originally developed for a linear objective function. The heuristics are quite fast, and are capable of quickly solving even very large instances. The use of an improvement step is recommended, since it usually improves the solution quality with little additional computational effort.
2008
Autores
Valente, JMS; Alves, RAFS;
Publicação
COMPUTERS & OPERATIONS RESEARCH
Abstract
In this paper, we consider the single machine weighted tardiness scheduling problem with sequence-dependent setups. We present heuristic algorithms based on the beam search technique. These algorithms include classic beam search procedures, as well as the filtered and recovering variants. Previous beam search implementations use fixed beam and filter widths. We consider the usual fixed width algorithms, and develop new versions that use variable beam and filter widths. The computational results show that the beam search versions with a variable width are marginally superior to their fixed value counterparts, even when a lower average number of beam and filter nodes is used. The best results are given by the recovering beam search algorithms. For large problems, however, these procedures require excessive computation times. The priority beam search algorithms are much faster, and can therefore be used for the largest instances.
2008
Autores
Valente, JMS;
Publicação
COMPUTERS & INDUSTRIAL ENGINEERING
Abstract
In this paper, we present beam search heuristics for the single machine early/tardy scheduling problem with job-independent penalties, and no machine idle time. These heuristics include priority and detailed classic beam search algorithms, as well as filtered and recovering procedures. Three dispatching rules are considered as evaluation functions, in order to analyse the effect of different rules on the performance of the beam search heuristics. The computational results show that the performance of the beam search procedures does improve with the quality of the dispatching rule. The detailed and recovering algorithms clearly Outperform the best existing heuristic, and the improvement is particularly higher for the more difficult instances. The detailed beam search algorithm provides the best performance, and is recommended for small to medium size instances. For larger instances, however, this algorithm requires excessive computation times. The recovering beam search procedure is computationally more efficient, and is then the heuristic of choice for medium to large instances.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.