Heuristic methods for the single machine scheduling problem with different ready times and a common due date

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.

Molecular chemistry and the missing mass problem in planetary nebulae

Context. Detections of molecular lines, mainly from H-2 and CO, reveal molecular material in planetary nebulae. Observations of a variety of molecules suggest that the molecular composition in these objects differs from that found in interstellar clouds or in circumstellar envelopes. The success of the models, which are mostly devoted to explain molecular densities in specific planetary nebulae, is still partial however. Aims. The present study aims at identifying the influence of stellar and nebular properties on the molecular composition of planetary nebulae by means of chemical models. A comparison of theoretical results with those derived from the observations may provide clues to the conditions that favor the presence of a particular molecule. Methods. A self-consistent photoionization numerical code was adapted to simulate cold molecular regions beyond the ionized zone. The code was used to obtain a grid of models and the resulting column densities are compared with those inferred from observations. Results. Our models show that the inclusion of an incident flux of X-rays is required to explain the molecular composition derived for planetary nebulae. We also obtain a more accurate relation for the N(CO)/N(H-2) ratio in these objects. Molecular masses obtained by previous works in the literature were then recalculated, showing that these masses can be underestimated by up to three orders of magnitude. We conclude that the problem of the missing mass in planetary nebulae can be solved by a more accurate calculation of the molecular mass.

A NOTE ON THE UNIQUENESS OF SOLUTIONS FOR THE YAMABE PROBLEM

Using recent results on the compactness of the space of solutions of the Yamabe problem, we show that in conformal classes of metrics near the class of a nondegenerate solution which is unique (up to scaling) the Yamabe problem has a unique solution as well. This provides examples of a local extension, in the space of conformal classes, of a well-known uniqueness criterion due to Obata.

The tangential variation of a localized flux-type eigenvalue problem

In this work the differentiability of the principal eigenvalue lambda = lambda(1)(Gamma) to the localized Steklov problem -Delta u + qu = 0 in Omega, partial derivative u/partial derivative nu = lambda chi(Gamma)(x)u on partial derivative Omega, where Gamma subset of partial derivative Omega is a smooth subdomain of partial derivative Omega and chi(Gamma) is its characteristic function relative to partial derivative Omega, is shown. As a key point, the flux subdomain Gamma is regarded here as the variable with respect to which such differentiation is performed. An explicit formula for the derivative of lambda(1) (Gamma) with respect to Gamma is obtained. The lack of regularity up to the boundary of the first derivative of the principal eigenfunctions is a further intrinsic feature of the problem. Therefore, the whole analysis must be done in the weak sense of H(1)(Omega). The study is of interest in mathematical models in morphogenesis. (C) 2011 Elsevier Inc. All rights reserved.

Different approaches for dealing with rare variants in family-based genetic studies: application of a Genetic Analysis Workshop 17 problem

Rare variants are becoming the new candidates in the search for genetic variants that predispose individuals to a phenotype of interest. Their low prevalence in a population requires the development of dedicated detection and analytical methods. A family-based approach could greatly enhance their detection and interpretation because rare variants are nearly family specific. In this report, we test several distinct approaches for analyzing the information provided by rare and common variants and how they can be effectively used to pinpoint putative candidate genes for follow-up studies. The analyses were performed on the mini-exome data set provided by Genetic Analysis Workshop 17. Eight approaches were tested, four using the trait’s heritability estimates and four using QTDT models. These methods had their sensitivity, specificity, and positive and negative predictive values compared in light of the simulation parameters. Our results highlight important limitations of current methods to deal with rare and common variants, all methods presented a reduced specificity and, consequently, prone to false positive associations. Methods analyzing common variants information showed an enhanced sensibility when compared to rare variants methods. Furthermore, our limited knowledge of the use of biological databases for gene annotations, possibly for use as covariates in regression models, imposes a barrier to further research.

Secure gossiping techniques and components

Gossip protocols have proved to be a viable solution to set-up and manage largescale P2P services or applications in a fully decentralised scenario. The gossip or epidemic communication scheme is heavily based on stochastic behaviors and it is the fundamental idea behind many large-scale P2P protocols. It provides many remarkable features, such as scalability, robustness to failures, emergent load balancing capabilities, fast spreading, and redundancy of information. In some sense, these services or protocols mimic natural system behaviors in order to achieve their goals. The key idea of this work is that the remarkable properties of gossip hold when all the participants follow the rules dictated by the actual protocols. If one or more malicious nodes join the network and start cheating according to some strategy, the result can be catastrophic. In order to study how serious the threat posed by malicious nodes can be and what can be done to prevent attackers from cheating, we focused on a general attack model aimed to defeat a key service in gossip overlay networks (the Peer Sampling Service [JGKvS04]). We also focused on the problem of protecting against forged information exchanged in gossip services. We propose a solution technique for each problem; both techniques are general enough to be applied to distinct service implementations. As gossip protocols, our solutions are based on stochastic behavior and are fully decentralized. In addition, each technique’s behaviour is abstracted by a general primitive function extending the basic gossip scheme; this approach allows the adoptions of our solutions with minimal changes in different scenarios. We provide an extensive experimental evaluation to support the effectiveness of our techniques. Basically, these techniques aim to be building blocks or P2P architecture guidelines in building more resilient and more secure P2P services.

Characterization of geothermal reservoirs’ parameters by inverse problem resolution and geostatistical simulations

BTES (borehole thermal energy storage)systems exchange thermal energy by conduction with the surrounding ground through borehole materials. The spatial variability of the geological properties and the space-time variability of hydrogeological conditions affect the real power rate of heat exchangers and, consequently, the amount of energy extracted from / injected into the ground. For this reason, it is not an easy task to identify the underground thermal properties to use when designing. At the current state of technology, Thermal Response Test (TRT) is the in situ test for the characterization of ground thermal properties with the higher degree of accuracy, but it doesn’t fully solve the problem of characterizing the thermal properties of a shallow geothermal reservoir, simply because it characterizes only the neighborhood of the heat exchanger at hand and only for the test duration. Different analytical and numerical models exist for the characterization of shallow geothermal reservoir, but they are still inadequate and not exhaustive: more sophisticated models must be taken into account and a geostatistical approach is needed to tackle natural variability and estimates uncertainty. The approach adopted for reservoir characterization is the “inverse problem”, typical of oil&gas field analysis. Similarly, we create different realizations of thermal properties by direct sequential simulation and we find the best one fitting real production data (fluid temperature along time). The software used to develop heat production simulation is FEFLOW 5.4 (Finite Element subsurface FLOW system). A geostatistical reservoir model has been set up based on literature thermal properties data and spatial variability hypotheses, and a real TRT has been tested. Then we analyzed and used as well two other codes (SA-Geotherm and FV-Geotherm) which are two implementation of the same numerical model of FEFLOW (Al-Khoury model).

Solving the cooling flow problem through mechanical AGN feedback

A fundamental gap in the current understanding of collapsed structures in the universe concerns the thermodynamical evolution of the ordinary, baryonic component. Unopposed radiative cooling of plasma would lead to the cooling catastrophe, a massive inflow of condensing gas toward the centre of galaxies, groups and clusters. The last generation of multiwavelength observations has radically changed our view on baryons, suggesting that the heating linked to the active galactic nucleus (AGN) may be the balancing counterpart of cooling. In this Thesis, I investigate the engine of the heating regulated by the central black hole. I argue that the mechanical feedback, based on massive subrelativistic outflows, is the key to solving the cooling flow problem, i.e. dramatically quenching the cooling rates for several billion years without destroying the cool-core structure. Using an upgraded version of the parallel 3D hydrodynamic code FLASH, I show that anisotropic AGN outflows can further reproduce fundamental observed features, such as buoyant bubbles, cocoon shocks, sonic ripples, metals dredge-up, and subsonic turbulence. The latter is an essential ingredient to drive nonlinear thermal instabilities, which cause cold gas condensation, a residual of the quenched cooling flow and, later, fuel for the AGN feedback engine. The self-regulated outflows are systematically tested on the scales of massive clusters, groups and isolated elliptical galaxies: in lighter less bound objects the feedback needs to be gentler and less efficient, in order to avoid drastic overheating. In this Thesis, I describe in depth the complex hydrodynamics, involving the coupling of the feedback energy to that of the surrounding hot medium. Finally, I present the merits and flaws of all the proposed models, with a critical eye toward observational concordance.

Ancient Greek harbours used as geo-archives for palaeotsunami research : case studies from Krane (Cefalonia), Lechaion (Gulf of Corinth) and Kyllini (Peloponnese)

Since historical times, coastal areas throughout the eastern Mediterranean are exposed to tsunami hazard. For many decades the knowledge about palaeotsunamis was solely based on historical accounts. However, results from timeline analyses reveal different characteristics affecting the quality of the dataset (i.e. distribution of data, temporal thinning backward of events, local periodization phenomena) that emphasize the fragmentary character of the historical data. As an increasing number of geo-scientific studies give convincing examples of well dated tsunami signatures not reported in catalogues, the non-existing record is a major problem to palaeotsunami research. While the compilation of historical data allows a first approach in the identification of areas vulnerable to tsunamis, it must not be regarded as reliable for hazard assessment. Considering the increasing economic significance of coastal regions (e.g. for mass tourism) and the constantly growing coastal population, our knowledge on the local, regional and supraregional tsunami hazard along Mediterranean coasts has to be improved. For setting up a reliable tsunami risk assessment and developing risk mitigation strategies, it is of major importance (i) to identify areas under risk and (ii) to estimate the intensity and frequency of potential events. This approach is most promising when based on the analysis of palaeotsunami research seeking to detect areas of high palaeotsunami hazard, to calculate recurrence intervals and to document palaeotsunami destructiveness in terms of wave run-up, inundation and long-term coastal change. Within the past few years, geo-scientific studies on palaeotsunami events provided convincing evidence that throughout the Mediterranean ancient harbours were subject to strong tsunami-related disturbance or destruction. Constructed to protect ships from storm and wave activity, harbours provide especially sheltered and quiescent environments and thus turned out to be valuable geo-archives for tsunamigenic high-energy impacts on coastal areas. Directly exposed to the Hellenic Trench and extensive local fault systems, coastal areas in the Ionian Sea and the Gulf of Corinth hold a considerably high risk for tsunami events, respectively.Geo-scientific and geoarcheaological studies carried out in the environs of the ancient harbours of Krane (Cefalonia Island), Lechaion (Corinth, Gulf of Corinth) and Kyllini (western Peloponnese) comprised on-shore and near-shore vibracoring and subsequent sedimentological, geochemical and microfossil analyses of the recovered sediments. Geophysical methods like electrical resistivity tomography and ground penetrating radar were applied in order to detect subsurface structures and to verify stratigraphical patterns derived from vibracores over long distances. The overall geochronological framework of each study area is based on radiocarbon dating of biogenic material and age determination of diagnostic ceramic fragments. Results presented within this study provide distinct evidence of multiple palaeotsunami landfalls for the investigated areas. Tsunami signatures encountered in the environs of Krane, Lechaion and Kyllini include (i) coarse-grained allochthonous marine sediments intersecting silt-dominated quiescent harbour deposits and/or shallow marine environments, (ii) disturbed microfaunal assemblages and/or (iii) distinct geochemical fingerprints as well as (iv) geo-archaeological destruction layers and (v) extensive units of beachrock-type calcarenitic tsunamites. For Krane, geochronological data yielded termini ad or post quem (maximum ages) for tsunami event generations dated to 4150 ± 60 cal BC, ~ 3200 ± 110 cal BC, ~ 650 ± 110 cal BC, and ~ 930 ± 40 cal AD, respectively. Results for Lechaion suggest that the harbour was hit by strong tsunami impacts in the 8th-6th century BC, the 1st-2nd century AD and in the 6th century AD. At Kyllini, the harbour site was affected by tsunami impact in between the late 7th and early 4th cent. BC and between the 4th and 6th cent. AD. In case of Lechaion and Kyllini, the final destruction of the harbour facilities also seems to be related to the tsunami impact. Comparing the tsunami signals obtained for each study areas with geo-scientific data from palaeotsunami events from other sites indicates that the investigated harbour sites represent excellent geo-archives for supra-regional mega-tsunamis.

Set up of a procedure for correlation analysis between current discharge and dose delivery in a pulsed power plasma device for medical application

This thesis work aims to find a procedure for isolating specific features of the current signal from a plasma focus for medical applications. The structure of the current signal inside a plasma focus is exclusive of this class of machines and a specific analysis procedure has to be developed. The hope is to find one or more features that shows a correlation with the dose erogated. The study of the correlation between the current discharge signal and the dose delivered by a plasma focus could be of some importance not only for the practical application of dose prediction but also for expanding the knowledge anbout the plasma focus physics. Vatious classes of time-frequency analysis tecniques are implemented in order to solve the problem.

Follow-up care amongst long-term childhood cancer survivors: a report from the Swiss Childhood Cancer Survivor Study

In the Swiss Childhood Cancer Survivor Study, we aimed to assess the proportion of long-term survivors attending follow-up care, to characterise attendees and to describe the health professionals involved. We sent a questionnaire to 1252 patients, of whom 985 (79%) responded, aged in average 27 years (range 20-49). Overall, 183 (19%) reported regular, 405 (41%) irregular and 394 (40%) no follow-up. For 344, severity of late effects had been classified in a previous medical examination. Only 17% and 32% of survivors with moderate and severe late effects respectively had made regular visits a decade later. Female gender, after a shorter time since diagnosis, had radiotherapy, and having suffered a relapse predicted follow-up. In the past year, 8% had seen a general practitioner only, 10% a paediatric or adult oncologist and 16% other health specialists for a cancer related problem. These findings underline the necessity to implement tailored national follow-up programmes.

Combination of gonadotropin-releasing hormone (GnRH) agonists with GnRH antagonists before chemotherapy reduce but does not completely prevent a follicle-stimulating hormone flare-up

Increasing evidence supports GnRH agonists to be an effective treatment to preserve ovarian function during chemotherapy, but the initial flare-up of FSH during the first week after GnRH agonist application still limits its use. The combination of GnRH agonists with GnRH antagonists might solve this problem to some extent as the addition of GnRH antagonists at least significantly reduces the FSH flare-up.

Correcting mortality for loss to follow-up: a nomogram applied to antiretroviral treatment programmes in sub-Saharan Africa

Background The World Health Organization estimates that in sub-Saharan Africa about 4 million HIV-infected patients had started antiretroviral therapy (ART) by the end of 2008. Loss of patients to follow-up and care is an important problem for treatment programmes in this region. As mortality is high in these patients compared to patients remaining in care, ART programmes with high rates of loss to follow-up may substantially underestimate mortality of all patients starting ART. Methods and Findings We developed a nomogram to correct mortality estimates for loss to follow-up, based on the fact that mortality of all patients starting ART in a treatment programme is a weighted average of mortality among patients lost to follow-up and patients remaining in care. The nomogram gives a correction factor based on the percentage of patients lost to follow-up at a given point in time, and the estimated ratio of mortality between patients lost and not lost to follow-up. The mortality observed among patients retained in care is then multiplied by the correction factor to obtain an estimate of programme-level mortality that takes all deaths into account. A web calculator directly calculates the corrected, programme-level mortality with 95% confidence intervals (CIs). We applied the method to 11 ART programmes in sub-Saharan Africa. Patients retained in care had a mortality at 1 year of 1.4% to 12.0%; loss to follow-up ranged from 2.8% to 28.7%; and the correction factor from 1.2 to 8.0. The absolute difference between uncorrected and corrected mortality at 1 year ranged from 1.6% to 9.8%, and was above 5% in four programmes. The largest difference in mortality was in a programme with 28.7% of patients lost to follow-up at 1 year. Conclusions The amount of bias in mortality estimates can be large in ART programmes with substantial loss to follow-up. Programmes should routinely report mortality among patients retained in care and the proportion of patients lost. A simple nomogram can then be used to estimate mortality among all patients who started ART, for a range of plausible mortality rates among patients lost to follow-up.

How to counter the problem of R1 resection in duodenopancreatectomy for pancreatic cancer?

Although duodenopancreatectomy has been standardized for many years, the pathological examination of the specimen was re-described in the last years. In methodical pathological studies up to 85% had an R1 margin.1,2 These mainly involved the posterior und medial resection margin.3 As a consequence we need to optimize and standardize the pathological workup of the specimen and to extend the surgical resection, where possible without risk for the patient.

The Dynamics of the Policies of Ethnic Cleansing in Silesia in the Nineteenth and Twentieth Centuries

Through studying German, Polish and Czech publications on Silesia, Mr. Kamusella found that most of them, instead of trying to objectively analyse the past, are devoted to proving some essential "Germanness", "Polishness" or "Czechness" of this region. He believes that the terminology and thought-patterns of nationalist ideology are so deeply entrenched in the minds of researchers that they do not consider themselves nationalist. However, he notes that, due to the spread of the results of the latest studies on ethnicity/nationalism (by Gellner, Hobsbawm, Smith, Erikson Buillig, amongst others), German publications on Silesia have become quite objective since the 1980s, and the same process (impeded by under funding) has been taking place in Poland and the Czech Republic since 1989. His own research totals some 500 pages, in English, presented on disc. So what are the traps into which historians have been inclined to fall? There is a tendency for them to treat Silesia as an entity which has existed forever, though Mr. Kamusella points out that it emerged as a region only at the beginning of the 11th century. These same historians speak of Poles, Czechs and Germans in Silesia, though Mr. Kamusella found that before the mid-19th century, identification was with an inhabitant's local area, religion or dynasty. In fact, a German national identity started to be forged in Prussian Silesia only during the Liberation War against Napoleon (1813-1815). It was concretised in 1861 in the form of the first Prussian census, when the language a citizen spoke was equated with his/her nationality. A similar census was carried out in Austrian Silesia only in 1881. The censuses forced the Silesians to choose their nationality despite their multiethnic multicultural identities. It was the active promotion of a German identity in Prussian Silesia, and Vienna's uneasy acceptance of the national identities in Austrian Silesia which stimulated the development of Polish national, Moravian ethnic and Upper Silesian ethnic regional identities in Upper Silesia, and Polish national, Czech national, Moravian ethnic and Silesian ethnic identities in Austrian Silesia. While traditional historians speak of the "nationalist struggle" as though it were a permanent characteristic of Silesia, Mr. Kamusella points out that such a struggle only developed in earnest after 1918. What is more, he shows how it has been conveniently forgotten that, besides the national players, there were also significant ethnic movements of Moravians, Upper Silesians, Silesians and the tutejsi (i.e. those who still chose to identify with their locality). At this point Mr. Kamusella moves into the area of linguistics. While traditionally historians have spoken of the conflicts between the three national languages (German, Polish and Czech), Mr Kamusella reminds us that the standardised forms of these languages, which we choose to dub "national", were developed only in the mid-18th century, after 1869 (when Polish became the official language in Galicia), and after the 1870s (when Czech became the official language in Bohemia). As for standard German, it was only widely promoted in Silesia from the mid 19th century onwards. In fact, the majority of the population of Prussian Upper Silesia and Austrian Silesia were bi- or even multilingual. What is more, the "Polish" and "Czech" Silesians spoke were not the standard languages we know today, but a continuum of West-Slavic dialects in the countryside and a continuum of West-Slavic/German creoles in the urbanised areas. Such was the linguistic confusion that, from time to time, some ethnic/regional and Church activists strove to create a distinctive Upper Silesian/Silesian language on the basis of these dialects/creoles, but their efforts were thwarted by the staunch promotion of standard German, and after 1918, of standard Polish and Czech. Still on the subject of language, Mr. Kamusella draws attention to a problem around the issue of place names and personal names. Polish historians use current Polish versions of the Silesian place names, Czechs use current Polish/Czech versions of the place names, and Germans use the German versions which were in use in Silesia up to 1945. Mr. Kamusella attempted to avoid this, as he sees it, nationalist tendency, by using an appropriate version of a place name for a given period and providing its modern counterpart in parentheses. In the case of modern place names he gives the German version in parentheses. As for the name of historical figures, he strove to use the name entered on the birth certificate of the person involved, and by doing so avoid such confusion as, for instance, surrounds the Austrian Silesian pastor L.J. Sherschnik, who in German became Scherschnick, in Polish, Szersznik, and in Czech, Sersnik. Indeed, the prospective Silesian scholar should, Mr. Kamusella suggests, as well as the three languages directly involved in the area itself, know English and French, since many documents and books on the subject have been published in these languages, and even Latin, when dealing in depth with the period before the mid-19th century. Mr. Kamusella divides the policies of ethnic cleansing into two categories. The first he classifies as soft, meaning that policy is confined to the educational system, army, civil service and the church, and the aim is that everyone learn the language of the dominant group. The second is the group of hard policies, which amount to what is popularly labelled as ethnic cleansing. This category of policy aims at the total assimilation and/or physical liquidation of the non-dominant groups non-congruent with the ideal of homogeneity of a given nation-state. Mr. Kamusella found that soft policies were consciously and systematically employed by Prussia/Germany in Prussian Silesia from the 1860s to 1918, whereas in Austrian Silesia, Vienna quite inconsistently dabbled in them from the 1880s to 1917. In the inter-war period, the emergence of the nation-states of Poland and Czechoslovakia led to full employment of the soft policies and partial employment of the hard ones (curbed by the League of Nations minorities protection system) in Czechoslovakian Silesia, German Upper Silesia and the Polish parts of Upper and Austrian Silesia. In 1939-1945, Berlin started consistently using all the "hard" methods to homogenise Polish and Czechoslovakian Silesia which fell, in their entirety, within the Reich's borders. After World War II Czechoslovakia regained its prewar part of Silesia while Poland was given its prewar section plus almost the whole of the prewar German province. Subsequently, with the active involvement and support of the Soviet Union, Warsaw and Prague expelled the majority of Germans from Silesia in 1945-1948 (there were also instances of the Poles expelling Upper Silesian Czechs/Moravians, and of the Czechs expelling Czech Silesian Poles/pro-Polish Silesians). During the period of communist rule, the same two countries carried out a thorough Polonisation and Czechisation of Silesia, submerging this region into a new, non-historically based administrative division. Democratisation in the wake of the fall of communism, and a gradual retreat from the nationalist ideal of the homogeneous nation-state with a view to possible membership of the European Union, caused the abolition of the "hard" policies and phasing out of the "soft" ones. Consequently, limited revivals of various ethnic/national minorities have been observed in Czech and Polish Silesia, whereas Silesian regionalism has become popular in the westernmost part of Silesia which remained part of Germany. Mr. Kamusella believes it is possible that, with the overcoming of the nation-state discourse in European politics, when the expression of multiethnicity and multilingualism has become the cause of the day in Silesia, regionalism will hold sway in this region, uniting its ethnically/nationally variegated population in accordance with the principle of subsidiarity championed by the European Union.