979 resultados para Constraint Satisfaction Problem
Resumo:
In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.
Resumo:
In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.
Resumo:
The existence of a new class of inclined periodic orbits of the collision restricted three-body problem is shown. The symmetric periodic solutions found are perturbations of elliptic kepler orbits and they exist only for special values of the inclination and are related to the motion of a satellite around an oblate planet
Resumo:
Forensic scientists face increasingly complex inference problems for evaluating likelihood ratios (LRs) for an appropriate pair of propositions. Up to now, scientists and statisticians have derived LR formulae using an algebraic approach. However, this approach reaches its limits when addressing cases with an increasing number of variables and dependence relationships between these variables. In this study, we suggest using a graphical approach, based on the construction of Bayesian networks (BNs). We first construct a BN that captures the problem, and then deduce the expression for calculating the LR from this model to compare it with existing LR formulae. We illustrate this idea by applying it to the evaluation of an activity level LR in the context of the two-trace transfer problem. Our approach allows us to relax assumptions made in previous LR developments, produce a new LR formula for the two-trace transfer problem and generalize this scenario to n traces.
Resumo:
Background Ulnar nerve decompression at the elbow traditionally requires regional or general anesthesia. We wished to assess the feasibility of performing ulnar nerve decompression and transposition at the elbow under local anesthesia. Methods We examined retrospectively the charts of 50 consecutive patients having undergone ulnar nerve entrapment surgery either under general or local anesthesia. Patients were asked to estimate pain on postoperative days 1 and 7 and satisfaction was assessed at 1 year. Results On day 1, pain was comparable among all groups. On day 7, pain scores were twice as high when transposition was performed under general anesthesia when compared with local anesthesia. Patient satisfaction was slightly increased in the local anesthesia group. These patients were significantly more willing to repeat the surgery. Conclusion Ulnar nerve decompression and transposition at the elbow can be performed under local anesthesia without added morbidity when compared with general anesthesia.
Resumo:
Amino-N is preserved because of the scarcity and nutritional importance of protein. Excretion requires its conversion to ammonia, later incorporated into urea. Under conditions of excess dietary energy, the body cannot easily dispose of the excess amino-N against the evolutively adapted schemes that prevent its wastage; thus ammonia and glutamine formation (and urea excretion) are decreased. High lipid (and energy) availability limits the utilisation of glucose, and high glucose spares the production of ammonium from amino acids, limiting the synthesis of glutamine and its utilisation by the intestine and kidney. The amino acid composition of the diet affects the production of ammonium depending on its composition and the individual amino acid catabolic pathways. Surplus amino acids enhance protein synthesis and growth, and the synthesis of non-protein-N-containing compounds. But these outlets are not enough; consequently, less-conventional mechanisms are activated, such as increased synthesis of NO∙ followed by higher nitrite (and nitrate) excretion and changes in the microbiota. There is also a significant production of N(2) gas, through unknown mechanisms. Health consequences of amino-N surplus are difficult to fathom because of the sparse data available, but it can be speculated that the effects may be negative, largely because the fundamental N homeostasis is stretched out of normalcy, forcing the N removal through pathways unprepared for that task. The unreliable results of hyperproteic diets, and part of the dysregulation found in the metabolic syndrome may be an unwanted consequence of this N disposal conflict.
Resumo:
Abstract
Resumo:
In this paper we propose a method for computing JPEG quantization matrices for a given mean square error or PSNR. Then, we employ our method to compute JPEG standard progressive operation mode definition scripts using a quantization approach. Therefore, it is no longer necessary to use a trial and error procedure to obtain a desired PSNR and/or definition script, reducing cost. Firstly, we establish a relationship between a Laplacian source and its uniform quantization error. We apply this model to the coefficients obtained in the discrete cosine transform stage of the JPEG standard. Then, an image may be compressed using the JPEG standard under a global MSE (or PSNR) constraint and a set of local constraints determined by the JPEG standard and visual criteria. Secondly, we study the JPEG standard progressive operation mode from a quantization based approach. A relationship between the measured image quality at a given stage of the coding process and a quantization matrix is found. Thus, the definition script construction problem can be reduced to a quantization problem. Simulations show that our method generates better quantization matrices than the classical method based on scaling the JPEG default quantization matrix. The estimation of PSNR has usually an error smaller than 1 dB. This figure decreases for high PSNR values. Definition scripts may be generated avoiding an excessive number of stages and removing small stages that do not contribute during the decoding process with a noticeable image quality improvement.
Resumo:
AIM: To investigate the baseline and follow-up characteristics of a group of alcohol-dependent patients being treated under civil commitment. METHODS: This study involved a cross-sectional comparative analysis of baseline characteristics and a follow-up survey of a group of committed alcoholic patients. The study was undertaken in the Alcohol Unit of a 1,000-bed general and university hospital. The study included 17 consecutive cases of civil commitment (representing 15 patients, of whom 2 were committed twice) and a comparative group of 34 randomly selected age- and sex-matched patients. Baseline characteristics of the cases (at the time of commitment) and of patients from the comparative group were collected from medical records, including sociodemographic data, medical condition, patterns of drinking and number and dates of previous treatments for alcohol-related problems. A structured follow-up interview of the cases provided information on their medical condition, social status, patterns of alcohol use, type and duration of residential treatment as well as their perceptions of commitment. RESULTS: During a 4-year period, our Unit referred 23 cases of alcohol-dependent patients (out of 367) to the Guardianship Authority, requesting civil commitment. On 17 occasions, patients were committed to residential treatment, including 2 patients who underwent commitment on two separate occasions, thus representing a total of 15 different patients. In comparison with age- and sex-matched patients seen at the Unit, the cases were characterized by multiple medical, social and psychological alcohol-related impairments. At the time of follow-up, 14 out of 15 patients were alive, among whom 10 agreed to be interviewed. Eight of these reported complete abstinence, whereas 9 considered their alcohol problem as less severe than before. The average duration of commitment was 29 weeks. The majority of patients retrospectively considered the measure as having been justified and useful. The patients' satisfaction with the decision to commit was higher among women than among men. Health-related quality of life at the time of follow-up, as assessed by the MOS 36-Item Short Form Health Survey questionnaire, was good on average and better than that usually reported by other cohorts of alcoholics undergoing treatment. CONCLUSIONS: The usefulness of residential civil commitment of certain severely impaired alcohol-dependent patients is underscored. This study suggests that civil commitment not only may save the lives of endangered patients but could also be a health-promoting measure that may sometimes allow for recovery from dependence. Unexpectedly, this measure was retrospectively well accepted by many patients, who considered the commitment decision as having been justified and useful.
Resumo:
The continuous wavelet transform is obtained as a maximumentropy solution of the corresponding inverse problem. It is well knownthat although a signal can be reconstructed from its wavelet transform,the expansion is not unique due to the redundancy of continuous wavelets.Hence, the inverse problem has no unique solution. If we want to recognizeone solution as "optimal", then an appropriate decision criterion hasto be adopted. We show here that the continuous wavelet transform is an"optimal" solution in a maximum entropy sense.
Resumo:
The General Assembly Line Balancing Problem with Setups (GALBPS) was recently defined in the literature. It adds sequence-dependent setup time considerations to the classical Simple Assembly Line Balancing Problem (SALBP) as follows: whenever a task is assigned next to another at the same workstation, a setup time must be added to compute the global workstation time, thereby providing the task sequence inside each workstation. This paper proposes over 50 priority-rule-based heuristic procedures to solve GALBPS, many of which are an improvement upon heuristic procedures published to date.