915 resultados para all substring common subsequence problem
Resumo:
The problems arising in the logistics of commercial distribution are complexand involve several players and decision levels. One important decision isrelated with the design of the routes to distribute the products, in anefficient and inexpensive way.This article explores three different distribution strategies: the firststrategy corresponds to the classical vehicle routing problem; the second isa master route strategy with daily adaptations and the third is a strategythat takes into account the cross-functional planning through amulti-objective model with two objectives. All strategies are analyzed ina multi-period scenario. A metaheuristic based on the Iteratetd Local Search,is used to solve the models related with each strategy. A computationalexperiment is performed to evaluate the three strategies with respect to thetwo objectives. The cross functional planning strategy leads to solutions thatput in practice the coordination between functional areas and better meetbusiness objectives.
Resumo:
Previous covering models for emergency service consider all the calls to be of the sameimportance and impose the same waiting time constraints independently of the service's priority.This type of constraint is clearly inappropriate in many contexts. For example, in urban medicalemergency services, calls that involve danger to human life deserve higher priority over calls formore routine incidents. A realistic model in such a context should allow prioritizing the calls forservice.In this paper a covering model which considers different priority levels is formulated andsolved. The model heritages its formulation from previous research on Maximum CoverageModels and incorporates results from Queuing Theory, in particular Priority Queuing. Theadditional complexity incorporated in the model justifies the use of a heuristic procedure.
Resumo:
The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, for example buses, trains, plane or boat drivers or pilots, for the transportation of passengers or goods. This is a complex problem because it involves several constraints related to labour and company rules and can also present different evaluation criteria and objectives. Being able to develop an adequate model for this problem that can represent the real problem as close as possible is an important research area.The main objective of this research work is to present new mathematical models to the DSP problem that represent all the complexity of the drivers scheduling problem, and also demonstrate that the solutions of these models can be easily implemented in real situations. This issue has been recognized by several authors and as important problem in Public Transportation. The most well-known and general formulation for the DSP is a Set Partition/Set Covering Model (SPP/SCP). However, to a large extend these models simplify some of the specific business aspects and issues of real problems. This makes it difficult to use these models as automatic planning systems because the schedules obtained must be modified manually to be implemented in real situations. Based on extensive passenger transportation experience in bus companies in Portugal, we propose new alternative models to formulate the DSP problem. These models are also based on Set Partitioning/Covering Models; however, they take into account the bus operator issues and the perspective opinions and environment of the user.We follow the steps of the Operations Research Methodology which consist of: Identify the Problem; Understand the System; Formulate a Mathematical Model; Verify the Model; Select the Best Alternative; Present the Results of theAnalysis and Implement and Evaluate. All the processes are done with close participation and involvement of the final users from different transportation companies. The planner s opinion and main criticisms are used to improve the proposed model in a continuous enrichment process. The final objective is to have a model that can be incorporated into an information system to be used as an automatic tool to produce driver schedules. Therefore, the criteria for evaluating the models is the capacity to generate real and useful schedules that can be implemented without many manual adjustments or modifications. We have considered the following as measures of the quality of the model: simplicity, solution quality and applicability. We tested the alternative models with a set of real data obtained from several different transportation companies and analyzed the optimal schedules obtained with respect to the applicability of the solution to the real situation. To do this, the schedules were analyzed by the planners to determine their quality and applicability. The main result of this work is the proposition of new mathematical models for the DSP that better represent the realities of the passenger transportation operators and lead to better schedules that can be implemented directly in real situations.
Resumo:
A tese que ora findamos visa a obtenção do grau de doutora em Educação, na Especialidade de Desenvolvimento Curricular, pelo Departamento do Currículo e Tecnologia Educativa, do Instituto de Educação e Psicologia, da Universidade do Minho. Intitulado o dualismo cultural: os luso-caboverdianos entre a escola, a família e a comunidade, o presente estudo centra-se numa abordagem crítica da escolaridade básica obrigatória, no qual procurámos compreender e explicar as condições de realização deste nível de ensino pelos jovens de ascendência caboverdiana, nascidos em Portugal, na qualidade de sujeitos biculturais em consequência da simbiose das culturas caboverdeana e portuguesa. Isto para concluirmos se na oferta do serviço educativo e de formação estão acautelados os seus direitos de cidadania e de participação na sociedade em que se encontram inseridos e a que pertencem de facto. Nesta investigação foi fundamental analisar a oferta de educação básica, entender as representações de alunos lusocaboverdeanos acerca da sua identidade cultural e das suas percepções sobre a formação académica que recebem; reconhecer representações e percepções de professores acerca da realidade educativa portuguesa, o enquadramento da multiculturalidade e a docência em turmas com alunos luso-caboverdianos, e compreender as percepções de pais e encarregados da educação caboverdeanos acerca da realidade educativa portuguesa e do enquadramento dos seus filhos na escola, para perceber se o insucesso educativo dos luso-caboverdeanos está relacionado com a condição de aluno “culturalmente diferente” ou se tem a sua origem na escola e no currículo da escolaridade obrigatória e, assim, contribuir com subsídios teóricos e práticos para o aprofundamento da problemática da multiculturalidade em Portugal, com vista à sua potenciação e normalização no sistema educativo. Estando perante uma sociedade de formação multicultural reafirmada com a colonização, justifica-se, em Portugal, a preocupação com a temática da diversidade cultural nas políticas educativas, resultante da consciencialização da manifestação da diversidade cultural no contexto escolar, podendo a sua omissão constituir num factor de insucesso educativo. Por isso, integramos nesta investigação matérias como: uma conceptualização do multiculturalismo com vista a questionar e clarificar os conceitos e as perspectivas inerentes a este fenómeno. Uma tentativa de desocultar para perceber o conteúdo simbólico e os porquês das políticas de integração das minorias etnicoculturais que, ao que parece, nos tempos que correm, por quase toda a parte, se converteram numa prioridade absoluta e inadiável. Estabelecemos uma ponte entre a génese do campo curricular e a construção de um currículo multi e/ou intercultural, merecendo devida atenção as tendências que dominam as discussões e a produção científica actuais nestes domínios. Problematizámos o currículo e identidade na escolaridade obrigatória nas dimensões inserção sociocultural, promoção da igualdade de sucesso educativo e inclusão dos sujeitos e o currículo e a educação para o exercício da cidadania numa escola que se quer plural. Neste último debatemos o conteúdo político da educação para a cidadania, as políticas educativas e curriculares e a escolaridade básica obrigatória como uma proposta que continua em aberto, por isso, passível de adequação às necessidades de uma educação da e para a diversidade. Procurámos fazer uma análise das políticas de integração socioeducativa da diversidade cultural, com destaque para o quadro legal que regula a integração das minorias étnicas na escola básica portuguesa, com particular incidência sobre as crianças pertencentes à comunidade caboverdeana nascidas em território português, procurando concluir acerca da existência, ou não, de posições e opções de políticas educativas concretas face à necessidade de dar prosseguimento à educação multicultural neste contexto. Tratou-se de uma investigação qualitativa holística, que permitiu desenvolver compreensões profundas dos fenómenos a partir das evidências reunidas, do estudo das representações dos sujeitos sobre quem recaem os resultados da investigação, mas também de sujeitos que, assim como o meio envolvente, estabelecem uma relação indirecta com os mesmos resultados. Circunscrito a um estudo de caso, a reflexão e a partilha de conhecimento e informações possibilitou desenvolver uma compreensão sobre a problemática estudada. Dos resultados obtidos, destacámos aqui que, em Portugal, apesar da absorvência da diversidade cultural nas política educativa, não se concretizou, ainda, uma proposta que, na prática, crie a reciprocidade entre as questões etnicoculturais e o sucesso e/ou insucesso educativos das minorias em educação com ganhos decisivos no combate ao insucesso e ao abandono escolar. Continua-se a desenvolver uma educação igualitarista monocultural pela via da homogeneização curricular, assente na noção de que povos e grupos podem estar em condições de igualdade se reunidos numa cultura comum. Aparentemente sob pilares democráticos, esta educação multicultural segue a concepção liberal associando essencialismo, universalismo e igualitarismo, resultando num propósito civilizacional excludente das minorias etnicoculturais. As conclusões chegadas permitem-nos defender a dessacralização do currículo nacional comum e uniforme e a defesa de uma proposta curricular baseada numa cultura científica global e necessária, de acordo com as faixas etárias e níveis de ensino, com campos de integração obrigatória de conteúdos territorializados alicerçados no interculturalismo como estratégia promotora da interacção crítica e solidária entre diferentes sujeitos e grupos culturais, permissiva da construção de identidades próprias e da confissão da diferença cultural, associada ao intraculturalismo como uma via permeabilizadora da educação democrática como garante da cidadania plena a todos os indivíduos, como condição fundamental para o estabelecimento das condições de igualdade e de garantia de sucesso em educação.
Resumo:
Vitamin E, vitamin A, and carotenoids are essential micronutrients for animals because of their antioxidant and immunostimulant functions and their implications for growth, development, and reproduction. In contrast to mammals and birds, information about their occurrence and distribution is generally lacking in reptiles, constraining our understanding of the use of these micronutrients. Using high-performance liquid chromatography, we determined the concentrations of vitamin E, vitamin A, and carotenoids in plasma, storage sites (liver and abdominal fat bodies), and in the colored ventral skin of male Common Lizards, Lacerta vivipara. All tissues shared a similar micronutrient profile, except the liver, which also showed traces of vitamin A(1). The main vitamin E compound present was a-tocopherol followed by lower concentrations of gamma-(beta-)tocopherol. Vitamin A(2) was the main vitamin A compound and it showed the highest concentration in the liver, where vitamin A(2) esters and traces of vitamin A(1) were found. Lutein was the main carotenoid, and it formed esters in the liver and the ventral skin. Zeaxanthin and low concentrations of beta-carotene were also present. The liver was the main storage site for carotenoid and vitamin A, whereas hepatic vitamin E concentrations resembled those present in abdominal Fat bodies. Compared with abdominal fat bodies, the ventral skin contained lower concentrations of vitamin A and vitamin E, but similar concentrations of carotenoicls. These results suggest that important differences exist in micronutrient presence, concentration, and distribution among tissues of lizards and other taxa such as birds and mammals.
Resumo:
Knowledge about signaling in arbuscular mycorrhizal (AM) symbioses is currently restricted to the common symbiosis (SYM) signaling pathway discovered in legumes. This pathway includes calcium as a second messenger and regulates both AM and rhizobial symbioses. Both monocotyledons and dicotyledons form symbiotic associations with AM fungi, and although they differ markedly in the organization of their root systems, the morphology of colonization is similar. To identify and dissect AM-specific signaling in rice (Oryza sativa), we developed molecular phenotyping tools based on gene expression patterns that monitor various steps of AM colonization. These tools were used to distinguish common SYM-dependent and -independent signaling by examining rice mutants of selected putative legume signaling orthologs predicted to be perturbed both upstream (CASTOR and POLLUX) and downstream (CCAMK and CYCLOPS) of the central, calcium-spiking signal. All four mutants displayed impaired AM interactions and altered AM-specific gene expression patterns, therefore demonstrating functional conservation of SYM signaling between distant plant species. In addition, differential gene expression patterns in the mutants provided evidence for AM-specific but SYM-independent signaling in rice and furthermore for unexpected deviations from the SYM pathway downstream of calcium spiking.
Resumo:
We propose a model and solution methods, for locating a fixed number ofmultiple-server, congestible common service centers or congestible publicfacilities. Locations are chosen so to minimize consumers congestion (orqueuing) and travel costs, considering that all the demand must be served.Customers choose the facilities to which they travel in order to receiveservice at minimum travel and congestion cost. As a proxy for thiscriterion, total travel and waiting costs are minimized. The travel costis a general function of the origin and destination of the demand, whilethe congestion cost is a general function of the number of customers inqueue at the facilities.
Resumo:
This article builds on the recent policy diffusion literature and attempts to overcome one of its major problems, namely the lack of a coherent theoretical framework. The literature defines policy diffusion as a process where policy choices are interdependent, and identifies several diffusion mechanisms that specify the link between the policy choices of the various actors. As these mechanisms are grounded in different theories, theoretical accounts of diffusion currently have little internal coherence. In this article we put forward an expected-utility model of policy change that is able to subsume all the diffusion mechanisms. We argue that the expected utility of a policy depends on both its effectiveness and the payoffs it yields, and we show that the various diffusion mechanisms operate by altering these two parameters. Each mechanism affects one of the two parameters, and does so in distinct ways. To account for aggregate patterns of diffusion, we embed our model in a simple threshold model of diffusion. Given the high complexity of the process that results, strong analytical conclusions on aggregate patterns cannot be drawn without more extensive analysis which is beyond the scope of this article. However, preliminary considerations indicate that a wide range of diffusion processes may exist and that convergence is only one possible outcome.
Resumo:
AIM: To study if gene alterations affecting renal sodium reabsorption associate with susceptibility to licorice-induced hypertension.METHODS: Finnish subjects (n = 30) with a previously documented incident of licorice-induced hypertension were recruited for the study using a newspaper announcement. Their previous clinical and family histories as well as serum electrolyte levels were examined. DNA samples from all individuals were screened for variants of the genes encoding 11beta-hydroxysteroid dehydrogenase type 2 (11betaHSD2) and alpha-, beta-, and gamma-subunits of the epithelial sodium channel (ENaC).RESULTS: Upon licorice predisposition, the patients had a mean blood pressure of 201/118 mmHg. Circulating potassium, renin, and aldosterone levels were low. No significant DNA variations were identified in the 11betaHSD2 gene. Four subjects were heterozygous for beta- and gammaENaC variants previously shown to be associated with hypertension. Furthermore, a novel G insertion (2004-2005insG) in the SCNN1A gene encoding the alphaENaC was identified in two subjects. The frequency of these ENaC variants was significantly higher in subjects with licorice-induced hypertension (6/30 i.e. 20%) than in blood donors (11/301 i.e. 3.7%, P = 0.002).CONCLUSIONS: Defects of the 11betaHSD2 gene do not constitute a likely cause for licorice-induced hypertension. Variants of the ENaC subunits may render some individuals sensitive to licorice-induced metabolic alterations and hypertension.
Resumo:
Roux-en-Y gastric bypass (RYGBP) is currently the most common bariatric procedure. One of its late complications is the development of internal hernia, which can lead to acute intestinal obstruction or recurrent colicky abdominal pain. The aim of this paper is to present a new, unusual, and so far not reported type of internal hernia. A common computerized database is maintained for all patients undergoing bariatric surgery in our departments. The charts of patients with the diagnosis of internal hernia were reviewed. Three patients were identified who developed acute intestinal obstruction due to an internal hernia located between the jejunojejunostomy and the end of the biliopancreatic limb, directly between two jejunal limbs with no mesentery involved. Another seven patients with intermittent colicky abdominal pain, re-explored for the suspicion of internal hernia, were found to also have an open window of the same location apart from a hernia at one of the typical hernia sites. Since this gap is systematically closed during RYGBP, no other patient has been observed with this problem. Even very small defects can lead to the development of internal hernias after RYGBP. Patients with suggestive symptoms must be explored. Closure of the jejunojejunal defect with nonabsorbable sutures prevents the development of an internal hernia between the jejunal loops at the jejunojejunostomy.
Resumo:
Obesity, insulin resistance and associated cardiovascular complications are reaching epidemic proportions worldwide and represent a major public health problem. Over the past decade, evidence has accumulated indicating that insulin administration, in addition to its metabolic effects, also has important cardiovascular actions. The sympathetic nervous system and the L-arginine-nitric oxide pathway are the central players in the mediation of insulin's cardiovascular actions. Based on recent animal and human research, we demonstrate that both defective and augmented NO synthesis represent a central defect triggering many of the metabolic, vascular and sympathetic abnormalities characteristic of insulin-resistant states. These observations provide the rationale for the use of pharmaceutical drugs releasing small and physiological amounts of NO and/or inhibitors of NO overproduction as a future treatment for insulin resistance and associated comorbidities.
Resumo:
Each year, traffic crashes in the United States result in nearly 300,000 deaths and serious injuries. In 2008 alone, traffic crashes cost the nation an estimated $230 billion, nine times more than the estimated cost of all crime. Highway crashes represent the leading cause of death and disabling injury for persons under age 35. In recognition of this problem, the Congress of the United States enacted national highway safety legislation in 1966, which led to the establishment of the National Highway Traffic Safety Administration (NHTSA). The legislation also provided for federal highway safety monies to be made available to the states with a goal of reducing death and injury on the nation’s roads. Iowa has been very active in the federal-state local highway safety partnership since the mid 1960s.
Resumo:
Risky single-occasion drinking (RSOD) is more common in late adolescence and early adulthood (approximately between the ages of 16 and 30) than in any other period in life. This is also the age when young people in Switzerland and many other European countries are legally allowed to buy and drink alcohol, but they usually do not yet have adult responsibilities. This paper reviews evidence from the international literature and provides examples of studies conducted in Switzerland demonstrating that (a) RSOD is by far most prevalent on Saturday evenings followed by Friday evenings, usually because young people go out and do not have any work or study responsibilities the next day; (b) RSOD results from drinking in private before going out ("predrinking") and accelerating the pace of drinking (i.e. increasing the number of drinks consumed per hour); (c) RSOD is often not accidental but purposeful,. to seek excitement, to have fun and to feel the effects of alcohol; (d) RSOD occurs predominantly outside the home, mostly in bars, pubs, discos or at special events and festivals; (e) RSOD often results in intended and unintended injuries and other acute consequences, which are leading risk factors for mortality and morbidity in this age group. Effective prevention strategies should include attempts to reduce opportunities to engage in heavy drinking as well as strategies to reduce its harmful consequences.
Resumo:
BACKGROUND AND PURPOSE: Previous studies in the United States and the United Kingdom have shown that stroke research is underfunded compared with coronary heart disease (CHD) and cancer research despite the high clinical and financial burden of stroke. We aimed to determine whether underfunding of stroke research is a Europe-wide problem. METHODS: Data for the financial year 2000 to 2001 were collected from 9 different European countries. Information on stroke, CHD, and cancer research funding awarded by disease-specific charities and nondisease-specific charity or government- funded organizations was obtained from annual reports, web sites, and by direct communication with organizations. RESULTS: There was marked and consistent underfunding of stroke research in all the countries studied. Stroke funding as a percentage of the total funding for stroke, CHD, and cancer was uniformly low, ranging from 2% to 11%. Funding for stroke was less than funding for cancer, usually by a factor of > or =10. In every country except Turkey, funding for stroke research was less than that for CHD. CONCLUSIONS: This study confirms that stroke research is grossly underfunded, compared with CHD and cancer, throughout Europe. Similar data have been obtained from the United States suggesting that relative underfunding of stroke research is likely to be a worldwide phenomenon.
Resumo:
A new drift compensation method based on Common Principal Component Analysis (CPCA) is proposed. The drift variance in data is found as the principal components computed by CPCA. This method finds components that are common for all gasses in feature space. The method is compared in classification task with respect to the other approaches published where the drift direction is estimated through a Principal Component Analysis (PCA) of a reference gas. The proposed new method ¿ employing no specific reference gas, but information from all gases ¿has shown the same performance as the traditional approach with the best-fitted reference gas. Results are shown with data lasting 7-months including three gases at different concentrations for an array of 17 polymeric sensors.