957 resultados para Lagrangian bounds in optimization problems
Resumo:
Environmental research in earth sciences is focused on the geosphere, i.e. (1) waters and sediments of rivers, lakes and oceans, and (2) soils and underlying shallow rock formations,both water-unsaturated and -saturated. The subsurface is studied down to greater depths at sites where waste repositories or tunnels are planned and mining activities exist. In recent years, earth scientists have become more and more involved in pollution problems related to their classical field of interest, e.g. groundwater, ore deposits, or petroleum and non-metal natural deposits (gravel, clay, cement precursors). Major pollutants include chemical substances, radioactive isotopes and microorganisms. Mechanisms which govern the transport of pollutants are of physical, chemical (dissolution, precipitation, adsorption), or microbiological (transformation) nature. Land-use planning must reflect a sustainable development and sound scientific criteria. Today's environmental pollution requires working teams with an interdisciplinary background in earth sciences, hydrology, chemistry, biology, physics as well as engineering. This symposium brought together for the first time in Switzerland earth and soil scientists, physicists and chemists, to present and discuss environmental issues concerning the geosphere.
Resumo:
We prove existence theorems for the Dirichlet problem for hypersurfaces of constant special Lagrangian curvature in Hadamard manifolds. The first results are obtained using the continuity method and approximation and then refined using two iterations of the Perron method. The a-priori estimates used in the continuity method are valid in any ambient manifold.
Resumo:
Rifting processes, leading to sea-floor spreading, are characterized by a sequence of events: transtensive phase of extension with syn-rift volcanism; simple shear extension accompanied by lithospheric thinning and asthenospheric up-welling and thermal uplift of the rift shoulder and asymmetric volcanism. The simple shear model of extension leads to an asymmetric model of passive margin: a lower plate tilted block margin and an upper plate flexural, ramp-like margin- Both will be affected by thermal contraction and subsidence, starting soon after sea-floor spreading. Based on these actualistic models Tethyan margins are classified as one type or the other. Their evolution from the first transtensional phase of extension to the passive margin stage are analyzed. Four main rifting events are recognized in the Tethyan realm: an episode of lower Paleozoic events leading to the formation of the Paleotethys; a Late Paleozoic event leading to the opening of the Permotethys and East Mediterranean basin: an early Mesozoic event leading to the opening of the Pindos Neotethys and a Jurassic event related to the opening of the Alpine/Atlantic Neotethys. Type margins are given as example of each rifting event: -Northern Iran (Alborz) as a type area for the Late Ordovician to Silurian rifting of Paleotethys. -Northern India and Oman for the Late Carboniferous to early Permian rifting of Permotethys. -The East Mediterranean (Levant, Tunisia) as a Late Carboniferous rifting event. -The Neotethyan rifting phases are separated in two types: an eastern Pindos system found in Turkey and Greece is genetically linked to the Permotethys with a sea-floor spreading delayed until middle Triassic: a western Alpine system directly linked to the opening of the central Atlantic is characterized by a Late Triassic transtensive phase, an early to Middle Liassic break-away phase and. following sea-floor spreading, a thermal subsidence phase starting in Dogger. Problems related to the closure of the Paleozoic oceanic domains are reviewed. A Late Permian, early Triassic phase of `'docking'' between an European accretionary prism (Chios) and a Paleotethyan margin is supported by recent findings in the Mediterranean area. Back-arc rifting within the European active margin led to the formation of marginal seas during Permian and Triassic times and will contribute to the closure of the Paleozoic oceans.
Resumo:
BACKGROUND Preanalytical mistakes (PAMs) in samples usually led to rejection upon arrival to the clinical laboratory. However, PAMs might not always be detected and result in clinical problems. Thus, PAMs should be minimized. We detected PAMs in samples from Primary Health Care Centres (PHCC) served by our central laboratory. Thus, the goal of this study was to describe the number and types of PAMs, and to suggest some strategies for improvement. METHODS The presence of PAMs, as sample rejection criteria, in samples submitted from PHCC to our laboratory during October and November 2007 was retrospectively analysed. RESULTS Overall, 3885 PAMs (7.4%) were detected from 52,669 samples for blood analyses. This included missed samples (n=1763; 45.4% of all PAMs, 3.3% of all samples), haemolysed samples (n=1408; 36.2% and 2.7%, respectively), coagulated samples (n=391; 10% and 0.7%, respectively), incorrect sample volume (n=110; 2.8% and 0.2%, respectively), and others (n=213; 5.5% and 0.4%, respectively). For urine samples (n=18,852), 1567 of the samples were missing (8.3%). CONCLUSIONS We found the proportion of PAMs in blood and urine samples to be 3-fold higher than that reported in the literature. Therefore, strategies for improvement directed towards the staff involved, as well as an exhaustive audit of preanalytical process are needed. To attain this goal, we first implemented a continued education programme, financed by our Regional Health Service and focused in Primary Care Nurses.
Resumo:
Le travail d'un(e) expert(e) en science forensique exige que ce dernier (cette dernière) prenne une série de décisions. Ces décisions sont difficiles parce qu'elles doivent être prises dans l'inévitable présence d'incertitude, dans le contexte unique des circonstances qui entourent la décision, et, parfois, parce qu'elles sont complexes suite à de nombreuse variables aléatoires et dépendantes les unes des autres. Etant donné que ces décisions peuvent aboutir à des conséquences sérieuses dans l'administration de la justice, la prise de décisions en science forensique devrait être soutenue par un cadre robuste qui fait des inférences en présence d'incertitudes et des décisions sur la base de ces inférences. L'objectif de cette thèse est de répondre à ce besoin en présentant un cadre théorique pour faire des choix rationnels dans des problèmes de décisions rencontrés par les experts dans un laboratoire de science forensique. L'inférence et la théorie de la décision bayésienne satisfont les conditions nécessaires pour un tel cadre théorique. Pour atteindre son objectif, cette thèse consiste de trois propositions, recommandant l'utilisation (1) de la théorie de la décision, (2) des réseaux bayésiens, et (3) des réseaux bayésiens de décision pour gérer des problèmes d'inférence et de décision forensiques. Les résultats présentent un cadre uniforme et cohérent pour faire des inférences et des décisions en science forensique qui utilise les concepts théoriques ci-dessus. Ils décrivent comment organiser chaque type de problème en le décomposant dans ses différents éléments, et comment trouver le meilleur plan d'action en faisant la distinction entre des problèmes de décision en une étape et des problèmes de décision en deux étapes et en y appliquant le principe de la maximisation de l'utilité espérée. Pour illustrer l'application de ce cadre à des problèmes rencontrés par les experts dans un laboratoire de science forensique, des études de cas théoriques appliquent la théorie de la décision, les réseaux bayésiens et les réseaux bayésiens de décision à une sélection de différents types de problèmes d'inférence et de décision impliquant différentes catégories de traces. Deux études du problème des deux traces illustrent comment la construction de réseaux bayésiens permet de gérer des problèmes d'inférence complexes, et ainsi surmonter l'obstacle de la complexité qui peut être présent dans des problèmes de décision. Trois études-une sur ce qu'il faut conclure d'une recherche dans une banque de données qui fournit exactement une correspondance, une sur quel génotype il faut rechercher dans une banque de données sur la base des observations faites sur des résultats de profilage d'ADN, et une sur s'il faut soumettre une trace digitale à un processus qui compare la trace avec des empreintes de sources potentielles-expliquent l'application de la théorie de la décision et des réseaux bayésiens de décision à chacune de ces décisions. Les résultats des études des cas théoriques soutiennent les trois propositions avancées dans cette thèse. Ainsi, cette thèse présente un cadre uniforme pour organiser et trouver le plan d'action le plus rationnel dans des problèmes de décisions rencontrés par les experts dans un laboratoire de science forensique. Le cadre proposé est un outil interactif et exploratoire qui permet de mieux comprendre un problème de décision afin que cette compréhension puisse aboutir à des choix qui sont mieux informés. - Forensic science casework involves making a sériés of choices. The difficulty in making these choices lies in the inévitable presence of uncertainty, the unique context of circumstances surrounding each décision and, in some cases, the complexity due to numerous, interrelated random variables. Given that these décisions can lead to serious conséquences in the admin-istration of justice, forensic décision making should be supported by a robust framework that makes inferences under uncertainty and décisions based on these inferences. The objective of this thesis is to respond to this need by presenting a framework for making rational choices in décision problems encountered by scientists in forensic science laboratories. Bayesian inference and décision theory meets the requirements for such a framework. To attain its objective, this thesis consists of three propositions, advocating the use of (1) décision theory, (2) Bayesian networks, and (3) influence diagrams for handling forensic inference and décision problems. The results present a uniform and coherent framework for making inferences and décisions in forensic science using the above theoretical concepts. They describe how to organize each type of problem by breaking it down into its différent elements, and how to find the most rational course of action by distinguishing between one-stage and two-stage décision problems and applying the principle of expected utility maximization. To illustrate the framework's application to the problems encountered by scientists in forensic science laboratories, theoretical case studies apply décision theory, Bayesian net-works and influence diagrams to a selection of différent types of inference and décision problems dealing with différent catégories of trace evidence. Two studies of the two-trace problem illustrate how the construction of Bayesian networks can handle complex inference problems, and thus overcome the hurdle of complexity that can be present in décision prob-lems. Three studies-one on what to conclude when a database search provides exactly one hit, one on what genotype to search for in a database based on the observations made on DNA typing results, and one on whether to submit a fingermark to the process of comparing it with prints of its potential sources-explain the application of décision theory and influ¬ence diagrams to each of these décisions. The results of the theoretical case studies support the thesis's three propositions. Hence, this thesis présents a uniform framework for organizing and finding the most rational course of action in décision problems encountered by scientists in forensic science laboratories. The proposed framework is an interactive and exploratory tool for better understanding a décision problem so that this understanding may lead to better informed choices.
Resumo:
The problems arising in commercial distribution are complex and involve several players and decision levels. One important decision is relatedwith the design of the routes to distribute the products, in an efficient and inexpensive way.This article deals with a complex vehicle routing problem that can beseen as a new extension of the basic vehicle routing problem. The proposed model is a multi-objective combinatorial optimization problemthat considers three objectives and multiple periods, which models in a closer way the real distribution problems. The first objective is costminimization, the second is balancing work levels and the third is amarketing objective. An application of the model on a small example, with5 clients and 3 days, is presented. The results of the model show the complexity of solving multi-objective combinatorial optimization problems and the contradiction between the several distribution management objective.
Resumo:
Minimax lower bounds for concept learning state, for example, thatfor each sample size $n$ and learning rule $g_n$, there exists a distributionof the observation $X$ and a concept $C$ to be learnt such that the expectederror of $g_n$ is at least a constant times $V/n$, where $V$ is the VC dimensionof the concept class. However, these bounds do not tell anything about therate of decrease of the error for a {\sl fixed} distribution--concept pair.\\In this paper we investigate minimax lower bounds in such a--stronger--sense.We show that for several natural $k$--parameter concept classes, includingthe class of linear halfspaces, the class of balls, the class of polyhedrawith a certain number of faces, and a class of neural networks, for any{\sl sequence} of learning rules $\{g_n\}$, there exists a fixed distributionof $X$ and a fixed concept $C$ such that the expected error is larger thana constant times $k/n$ for {\sl infinitely many n}. We also obtain suchstrong minimax lower bounds for the tail distribution of the probabilityof error, which extend the corresponding minimax lower bounds.
Resumo:
In todays competitive markets, the importance of goodscheduling strategies in manufacturing companies lead to theneed of developing efficient methods to solve complexscheduling problems.In this paper, we studied two production scheduling problemswith sequence-dependent setups times. The setup times areone of the most common complications in scheduling problems,and are usually associated with cleaning operations andchanging tools and shapes in machines.The first problem considered is a single-machine schedulingwith release dates, sequence-dependent setup times anddelivery times. The performance measure is the maximumlateness.The second problem is a job-shop scheduling problem withsequence-dependent setup times where the objective is tominimize the makespan.We present several priority dispatching rules for bothproblems, followed by a study of their performance. Finally,conclusions and directions of future research are presented.
Resumo:
The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.
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.
Resumo:
Rationale: Allogenic grafts are an excellent way to temporarily cover a wound. It prevents the loss of electrolytes and water, reduces the risk of infection and diminishes pain. Another advantage of the allograft is in circumventing problems such as the morbidity of skin graft donor sites. We present here the case of a patient grafted in 1991 with cultured epidermal autografts (CEA) and allogenic skin transplants on his legs, outlining the risks and potential long-term complications. Methods: The 40-year-old male patient was treated with allogenic Split Thickness Skin Graft (STSG) transplantations, CEA and Cyclosporine-A therapy. Allogenic STSG for lower extremities were harvested from a female HIV-negative organ donor. They were transplanted, de-epithelialized and subsequently covered with CEAs. Cyclosporine-A was administered systemically from the first day following transplantation until three weeks after the last CEAs were placed on the allogenic dermis. Results: Immediate results showed a 90% successful grafting under cyclosporine therapy. However, some lesions were still present 16 months later. The skin was hard with little or no elasticity. Five years after the transplantation there were no more lesions. However, a 10-year follow-up showed new ulcers on both lower extremities. All the skin of the right leg was removed and replaced by STSG from the patient's back. Postoperative results were excellent with a 100% graft take. The anatomopathology showed dermo-hypodermic tissue with fibrosis of the dermis, vasculopathy and chronic ulcers compatible with chronic rejection. Conclusion: While early functional results of the allografts may seem encouraging, their long-term evolution remains uncertain and, in this case, presents complications. The apparent antigenic effect of the dermal tissue may be controlled with long-term immunosuppression which may cause important secondary effects. Even with such treatments, 15 years after organ transplantation, about 35% of a transplant is no longer functional. It is therefore important to take these long-term observations into consideration when treating sensitive areas such as hands or a face.
Resumo:
This paper suggests a method for obtaining efficiency bounds in models containing either only infinite-dimensional parameters or both finite- and infinite-dimensional parameters (semiparametric models). The method is based on a theory of random linear functionals applied to the gradient of the log-likelihood functional and is illustrated by computing the lower bound for Cox's regression model
Resumo:
Many engineering problems that can be formulatedas constrained optimization problems result in solutionsgiven by a waterfilling structure; the classical example is thecapacity-achieving solution for a frequency-selective channel.For simple waterfilling solutions with a single waterlevel and asingle constraint (typically, a power constraint), some algorithmshave been proposed in the literature to compute the solutionsnumerically. However, some other optimization problems result insignificantly more complicated waterfilling solutions that includemultiple waterlevels and multiple constraints. For such cases, itmay still be possible to obtain practical algorithms to evaluate thesolutions numerically but only after a painstaking inspection ofthe specific waterfilling structure. In addition, a unified view ofthe different types of waterfilling solutions and the correspondingpractical algorithms is missing.The purpose of this paper is twofold. On the one hand, itoverviews the waterfilling results existing in the literature from aunified viewpoint. On the other hand, it bridges the gap betweena wide family of waterfilling solutions and their efficient implementationin practice; to be more precise, it provides a practicalalgorithm to evaluate numerically a general waterfilling solution,which includes the currently existing waterfilling solutions andothers that may possibly appear in future problems.
Resumo:
OBJECTIVE: To assess and compare the training needs in adolescent medicine of doctors within 6 specialties as a basis for the development of pre/postgraduate and continuing medical education (CME) training curricula. DESIGN: Cross-sectional postal survey. SETTING: Switzerland. PARTICIPANTS: National, representative, random sample of 1857 practising doctors in 6 disciplines (general practitioners, paediatricians, gynaecologists, internists, psychiatrists, child psychiatrists) registered with the Swiss Medical Association. MAIN OUTCOME MEASURES: Perceived importance of and training interest in 35 topics related to adolescent medicine listed in a self-administered, anonymous questionnaire. RESULTS: A total of 1367 questionnaires were returned, representing a response rate of 73.9%. Clear interest in adolescent medicine was reported by 62.1% of respondents. Topics perceived to be the most important in everyday practice were functional symptoms (71.4%), acne (67.1%), obesity (64.6%), depression-anxiety (68.1%) and communication with adolescents (61.7%). Differences between disciplines were especially marked for gynaecologists, who expressed interest almost exclusively in medical topics specific to their field. In contrast, other disciplines commonly reported a keen interest in psychosocial problems. Accordingly, interest in further training was expressed mostly for functional symptoms (62.4%), eating disorders (56.3%), depression-anxiety (53.7%) and obesity (52.6%). Issues related to injury prevention, chronic disease and confidentiality were rated as low priorities. CONCLUSIONS: Regardless of discipline, Swiss primary care doctors expressed a strong interest in adolescent medicine. Continuing medical education courses should include both interdisciplinary courses and discipline-specific sessions. Further training should address epidemiological and legal/ethical issues (e.g. injury prevention, confidentiality, impact of chronic conditions).
Resumo:
Teollisuuden tuotannon eri prosessien optimointi on hyvin ajankohtainen aihe. Monet ohjausjärjestelmät ovat ajalta, jolloin tietokoneiden laskentateho oli hyvin vaatimaton nykyisiin verrattuna. Työssä esitetään tuotantoprosessi, joka sisältää teräksen leikkaussuunnitelman muodostamisongelman. Valuprosessi on yksi teräksen valmistuksen välivaiheita. Siinä sopivaan laatuun saatettu sula teräs valetaan linjastoon, jossa se jähmettyy ja leikataan aihioiksi. Myöhemmissä vaiheissa teräsaihioista muokataan pienempiä kokonaisuuksia, tehtaan lopputuotteita. Jatkuvavaletut aihiot voidaan leikata tilauskannasta riippuen monella eri tavalla. Tätä varten tarvitaan leikkaussuunnitelma, jonka muodostamiseksi on ratkaistava sekalukuoptimointiongelma. Sekalukuoptimointiongelmat ovat optimoinnin haastavin muoto. Niitä on tutkittu yksinkertaisempiin optimointiongelmiin nähden vähän. Nykyisten tietokoneiden laskentateho on kuitenkin mahdollistanut raskaampien ja monimutkaisempien optimointialgoritmien käytön ja kehittämisen. Työssä on käytetty ja esitetty eräs stokastisen optimoinnin menetelmä, differentiaalievoluutioalgoritmi. Tässä työssä esitetään teräksen leikkausoptimointialgoritmi. Kehitetty optimointimenetelmä toimii dynaamisesti tehdasympäristössä käyttäjien määrittelemien parametrien mukaisesti. Työ on osa Syncron Tech Oy:n Ovako Bar Oy Ab:lle toimittamaa ohjausjärjestelmää.