972 resultados para Integer programming problems


Relevância:

20.00% 20.00%

Publicador:

Resumo:

As part of the evaluation of the Confederation's measures to reduce drug related problems, a review of available data on drug use and drug related problems in Switzerland has been conducted. Source of data included: population surveys (adults and teenagers), surveys among drug users, health statistics (drug related and AIDS related deaths, HIV case reporting, drug treatments) police statistics (denunciations for consumption). The aims of reducing the number of dependent hard drug users have been achieved where heroin is concerned. In particular, there seems to have been a decrease in the number of people becoming addicted to this substance. For all other illegal substances, especially cannabis, the trend is towards an increased use, as in many European countries. As regards dependent drug users, especially injecting drug users, progress has been made in the area of harm reduction and treatment coverage. This epidemiological assessment can be used in the discussions currently engaged about the revision of the Law governing narcotics and will be a baseline for future follow up of the situation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper introduces the approach of using Total Unduplicated Reach and Frequency analysis (TURF) to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A presente dissertação teve como finalidade analisar os Problemas Ambientais em Cabo Verde, com destaque para as políticas e medidas implementadas no período que decorre de 1975 a 2010. Para tal, centrou-se no confronto de resultados de estudos que permitiram uma comparação entre os Concelhos da Praia e de São Salvador do Mundo, localizados no sul e no centro da ilha de Santiago, respectivamente. Como ponto de partida, fez-se uma caracterização climática/ambiental do país, salientando a sua fragilidade ambiental através de uma estreita ligação entre as suas características naturais e o estado de ambiente para delinear a evolução das medidas políticas e jurídicas tomadas no sentido de combater ou minimizar os problemas existentes. Todo o trabalho empírico foi realizado nos concelhos acima referidos, com base nos inquéritos efectuados junto dos moradores, escolas, técnicos e políticos que lidam com a problemática ambiental nesses Concelhos. Posteriormente, foi possível analisar profundamente as principais causas da degradação ambiental nos dois Concelhos como a pobreza, a escassez de água, o saneamento básico, o aumento da população, o êxodo rural e as construções clandestinas, estabelecendo uma correlação entre estas e o desenvolvimento económico-social e a qualidade de vida dos seus habitantes. Finalmente, expôs-se o trabalho realizado e o que se perspectiva fazer para sua mitigação, privilegiando a vertente pedagógica, destacando a importância do envolvimento de grupos comunitários para prossecução de acções diversificadas de sensibilização, de programação e da formação em paralelo com o reforço de fiscalização para melhor aplicação de normas existentes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we provide a full characterization of the pure-strategyNash Equilibria for the p-Beauty Contest Game when we restrict player schoices to integer numbers. Opposed to the case of real number choices,equilibrium uniqueness may be lost depending on the value of p and thenumber of players: in particular, as p approaches 1 any symmetric profileconstitutes a Nash Equilibrium. We also show that any experimental p-BeautyContest Game can be associated to a game with the integer restriction andthus multiplicity of equilibria becomes an issue. Finally, we show thatin these games the iterated deletion of weakly dominated strategies maynot lead to a single outcome while the iterated best-reply process alwaysdoes (though the outcome obtained depends on the initial conditions).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Un dels problemes típics de regulació en el camp de l’automatització industrial és el control de velocitat lineal d’entrada del fil a les bobines, ja que com més gruix acumulem a igual velocitat de rotació de la bobina s’augmenta notablement la velocitat lineal d’entrada del fil, aquest desajust s’ha de poder compensar de forma automàtica per aconseguir una velocitat d’entrada constant. Aquest problema de regulació de velocitats és molt freqüent i de difícil control a la indústria on intervé el bobinat d’algun tipus de material com cablejat, fil, paper, làmines de planxa, tubs, etc... Els dos reptes i objectius principals són, primer, la regulació de la velocitat de rotació de la bobina per aconseguir una velocitat lineal del fil d’entrada, i segon, mitjançant el guiatge de l’alimentació de fil a la bobina, aconseguir un repartiment uniforme de cada capa de fil. El desenvolupament consisteix amb l’automatització i control d’una bobinadora automàtica mitjançant la configuració i programació de PLC’s, servomotors i encoders. Finalment es farà el muntatge pràctic sobre una bancada per verificar i simular el seu correcte funcionament que ha de donar solució a aquests problemes de regulació de velocitats. Com a conclusions finals s’han aconseguit els objectius i una metodologia per fer una regulació de velocitats de rotació per bobines, amb accionaments de servomotors amb polsos, i a nivell de coneixements he aconseguit dominar les aplicacions d’aquest tipus d’accionaments aplicats a construccions mecàniques.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this project is to get used to another kind of programming. Since now, I used very complex programming languages to develop applications or even to program microcontrollers, but PicoCricket system is the evidence that we don’t need so complex development tools to get functional devices. PicoCricket system is the clear example of simple programming to make devices work the way we programmed it. There’s an easy but effective way to program small, devices just saying what we want them to do. We cannot do complex algorithms and mathematical operations but we can program them in a short time. Nowadays, the easier and faster we produce, the more we earn. So the tendency is to develop fast, cheap and easy, and PicoCricket system can do it.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

L’objectiu del present TFM és explorar les possibilitats del programa matemàtic MATLAB i la seva eina Entorn de Disseny d’Interfícies Gràfiques d’Usuari (GUIDE), desenvolupant un programa d’anàlisi d’imatges de provetes metal·logràfiques que es pugui utilitzar per a realitzar pràctiques de laboratori de l’assignatura Tecnologia de Materials de la titulació de Grau en Enginyeria Mecatrònica que s’imparteix a la Universitat de Vic. Les àrees d’interès del treball són la Instrumentació Virtual, la programació MATLAB i les tècniques d’anàlisi d’imatges metal·logràfiques. En la memòria es posa un èmfasi especial en el disseny de la interfície i dels procediments per a efectuar les mesures. El resultat final és un programa que satisfà tots els requeriments que s’havien imposat en la proposta inicial. La interfície del programa és clara i neta, destinant molt espai a la imatge que s’analitza. L’estructura i disposició dels menús i dels comandaments ajuda a que la utilització del programa sigui fàcil i intuïtiva. El programa s’ha estructurat de manera que sigui fàcilment ampliable amb altres rutines de mesura, o amb l’automatització de les rutines existents. Al tractar-se d’un programa que funciona com un instrument de mesura, es dedica un capítol sencer de la memòria a mostrar el procediment de càlcul dels errors que s’ocasionen durant la seva utilització, amb la finalitat de conèixer el seu ordre de magnitud, i de saber-los calcular de nou en cas que variïn les condicions d’utilització. Pel que fa referència a la programació, malgrat que MATLAB no sigui un entorn de programació clàssic, sí que incorpora eines que permeten fer aplicacions no massa complexes, i orientades bàsicament a gràfics o a imatges. L’eina GUIDE simplifica la realització de la interfície d’usuari, malgrat que presenta problemes per tractar dissenys una mica complexos. Per altra banda, el codi generat per GUIDE no és accessible, cosa que no permet modificar manualment la interfície en aquells casos en els que GUIDE té problemes. Malgrat aquests petits problemes, la potència de càlcul de MATLAB compensa sobradament aquestes deficiències.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Desenvolupament dels models matemàtics necessaris per a controlar de forma òptima la microxarxa existent als laboratoris del Institut de Recerca en Energia de Catalunya. Els algoritmes s'implementaran per tal de simular el comportament i posteriorment es programaran directament sobre els elements de la microxarxa per verificar el seu correcte funcionament.. Desenvolupament dels models matemàtics necessaris per a controlar de forma òptima la microxarxa existent als laboratoris del Institut de Recerca en Energia de Catalunya. Els algoritmes s'implementaran per tal de simular el comportament i posteriorment es programaran directament sobre els elements de la microxarxa per verificar el seu correcte funcionament.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

OBJECTIVES: To determine the prevalence of problems with treatment adherence among type-2 diabetic patients with regards to medication, dietary advice, and physical activity; to identify the associated clinical and psychosocial factors; and to investigate the degree of agreement between patient-perceived and GP-perceived adherence. METHODS: Consecutive patients were solicited during visits to 39 GPs. In total, 521 patients self-reported on treatment adherence, anxiety and depression, and disease perception. The GPs reported clinical and laboratory data and patients' adherence. A multivariate analysis identified the factors associated with adherence problems. RESULTS: Problems of adherence to medication, dietary advice, and physical activity recommendations were reported by 17%, 62%, and 47% of the patients, respectively. Six independent factors were found associated with adherence problems: young age, body-mass index (BMI) > 30 kg/m(2), glycosylated haemoglobin (HbA(1c)) > 8%, single life, depression, and perception of medication as a constraint. Agreement between patients' and GPs' assessments of treatment problems reached 70%. CONCLUSION: In type 2 diabetes, problems with dietary advice or physical activity are far more frequent than problems with medication, and not all physicians are fully aware of patients' problems. More active listening and shared decision-making should enhance adherence and improve outcomes.

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

To an odd irreducible 2-dimensional complex linear representation of the absolute Galois group of the field Q of rational numbers, a modular form of weight 1 is associated (modulo Artin's conjecture on the L-series of the representation in the icosahedral case). In addition, linear liftings of 2-dimensional projective Galois representations are related to solutions of certain Galois embedding problems. In this paper we present some recent results on the existence of liftings of projective representations and on the explicit resolution of embedding problems associated to orthogonal Galois representations, and explain how these results can be used to construct modular forms.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

INTRODUCTION: The influence of specific health problems on health-related quality of life (HRQoL) in childhood cancer survivors is unknown. We compared HRQoL between survivors of childhood cancer and their siblings, determined factors associated with HRQoL, and investigated the influence of chronic health problems on HRQoL. METHODS: Within the Swiss Childhood Cancer Survivor Study, we sent a questionnaire to all survivors (≥16 years) registered in the Swiss Childhood Cancer Registry, who survived >5 years and were diagnosed 1976-2005 aged <16 years. Siblings received similar questionnaires. We assessed HRQoL using Short Form-36 (SF-36). Health problems from a standard questionnaire were classified into overweight, vision impairment, hearing, memory, digestive, musculoskeletal or neurological, and thyroid problems. RESULTS: The sample included 1,593 survivors and 695 siblings. Survivors scored significantly lower than siblings in physical function, role limitation, general health, and the Physical Component Summary (PCS). Lower score in PCS was associated with a diagnosis of central nervous system tumor, retinoblastoma or bone tumor, having had surgery, cranio-spinal irradiation, or bone marrow transplantation. Lower score in Mental Component Summary was associated with older age. All health problems decreased HRQoL in all scales. Most affected were survivors reporting memory problems and musculoskeletal or neurological problems. Health problems had the biggest impact on physical functioning, general health, and energy and vitality. CONCLUSIONS: In this study, we showed the negative impact of specific chronic health problems on survivors' HRQoL. IMPLICATIONS FOR CANCER SURVIVORS: Therapeutic preventive measures, risk-targeted follow-up, and interventions might help decrease health problems and, consequently, improve survivors' quality of life.