A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

One person in the battlefield is not a warrior: Self-construal, perceived ability to make a difference, and socially responsible behavior

We suggest that cultivating an individual's connectedness to others promotes sociallyresponsible behavior both directly and indirectly through increased perceived abilityto make a difference. Individuals whose interdependent self is more prominent feel theyhave more of an impact on larger scale societal outcomes and, therefore, engage more insocially responsible behaviors than do individuals whose independent self is moreprominent. We test these hypotheses in two experiments in which participants makefinancial contributions or exert an effort for a social cause. In a survey, we find thatperceived effectiveness mediates the effect of self-construal on socially responsibleconsumption.

Back to square one: Identification issues in DSGE models

We investigate identifiability issues in DSGE models and their consequences for parameter estimation and model evaluation when the objective function measures the distance between estimated and model impulse responses. We show that observational equivalence, partial and weak identification problems are widespread, that they lead to biased estimates, unreliable t-statistics and may induce investigators to select false models. We examine whether different objective functions affect identification and study how small samples interact with parameters and shock identification. We provide diagnostics and tests to detect identification failures and apply them to a state-of-the-art model.

Robust T1-Weighted Structural Brain Imaging and Morphometry at 7T Using MP2RAGE.

PURPOSE: To suppress the noise, by sacrificing some of the signal homogeneity for numerical stability, in uniform T1 weighted (T1w) images obtained with the magnetization prepared 2 rapid gradient echoes sequence (MP2RAGE) and to compare the clinical utility of these robust T1w images against the uniform T1w images. MATERIALS AND METHODS: 8 healthy subjects (29.0±4.1 years; 6 Male), who provided written consent, underwent two scan sessions within a 24 hour period on a 7T head-only scanner. The uniform and robust T1w image volumes were calculated inline on the scanner. Two experienced radiologists qualitatively rated the images for: general image quality; 7T specific artefacts; and, local structure definition. Voxel-based and volume-based morphometry packages were used to compare the segmentation quality between the uniform and robust images. Statistical differences were evaluated by using a positive sided Wilcoxon rank test. RESULTS: The robust image suppresses background noise inside and outside the skull. The inhomogeneity introduced was ranked as mild. The robust image was significantly ranked higher than the uniform image for both observers (observer 1/2, p-value = 0.0006/0.0004). In particular, an improved delineation of the pituitary gland, cerebellar lobes was observed in the robust versus uniform T1w image. The reproducibility of the segmentation results between repeat scans improved (p-value = 0.0004) from an average volumetric difference across structures of ≈6.6% to ≈2.4% for the uniform image and robust T1w image respectively. CONCLUSIONS: The robust T1w image enables MP2RAGE to produce, clinically familiar T1w images, in addition to T1 maps, which can be readily used in uniform morphometry packages.

One Iowa Report, November/October 2007

This bi-monthly newsletter will keep Iowans informed of the important issues and events that are taking place both here in the Capitol and around the state.

One Iowa Report, September/October 2007

This bi-monthly newsletter will keep Iowans informed of the important issues and events that are taking place both here in the Capitol and around the state.

One, two, (three), infinity: Newspaper and lab beauty-contest experiments

"Beauty-contest" is a game in which participants have to choose, typically, a number in [0,100], the winner being the person whose number is closest to a proportion of the average of all chosen numbers. We describe and analyze Beauty-contest experiments run in newspapers in UK, Spain, and Germany and find stable patterns of behavior across them, despite the uncontrollability of these experiments. These results are then compared with lab experiments involving undergraduates and game theorists as subjects, in what must be one of the largest empirical corroborations of interactive behavior ever tried. We claim that all observed behavior, across a wide variety of treatments and subject pools, can be interpretedas iterative reasoning. Level-1 reasoning, Level-2 reasoning and Level-3 reasoning are commonly observed in all the samples, while the equilibrium choice (Level-Maximum reasoning) is only prominently chosen by newspaper readers and theorists. The results show the empirical power of experiments run with large subject-pools, and open the door for more experimental work performed on the rich platform offered by newspapers and magazines.

Communication, coordination and efficiency in evolutionary one-population models

We analyze the role of commitment in pre-play communication for ensuringefficient evolutionarily stable outcomes in coordination games. All players are a priori identical as they are drawn from the same population. In games where efficient outcomes can be reached by players coordinating on the same action we find commitment to be necessary to enforce efficiency. In games where efficienct outcomes only result from play of different actions, communication without commitment is most effective although efficiency can no longer be guaranteed. Only when there are many messages then inefficient outcomes are negligible as their basins of attraction become very small.

"As you receive with one hand, so should you give with the other": the mutual-help practices of Cape Verdeans on the Lisbon periphery”

Rural Cape Verdeans employ a number of mutual-help practices to mitigate the uncertainties surrounding activities fundamental to their subsistence. One of these practices is djunta mon (‘to work together’), a loosely planned, non-monetized system of allocating labor at peak intervals during the growing season. By means of djunta mon, neighbors or family members work in each other’s fields until the tasks of every landowning participant are complete. Alongside djunta mon in rural Cape Verde exist a number of other non-remunerated mutual-help practices, such as djuda mutua (‘mutual help’) and laja kaza (‘to add concrete to one’s house’). While less visible than djunta mon, they are nonetheless important in completing tasks essential to rural life in the islands. In this thesis, I will attempt to show how Cape Verdean immigrants in Lisbon have adapted the mutual-help practices of rural Cape Verde to a new, transnational context. The iterations of these practices in Lisbon differ from their rural counterparts in that they involve fewer people, occur on a year-round basis, and are concerned primarily with domestic work. They also help people find employment, access childcare, secure interest-free credit, and construct or repair houses. I will argue that extensive mutual-help ties ensure Cape Verdean migrants in Lisbon a sufficient pool of family and friends upon which they can rely for support and assistance. An additional element I will explore is the perception among Cape Verdean immigrants that these mutual-help practices seem to be occurring with less frequency. While this shift is in part due to the availability of other means of support, I will contend that the changing attitude of Cape Verdeans towards mutual help is also due to their encountering neoliberal notions of ‘self-accountability.’ Thus, Cape Verdeans perceive that their mutual-help practices are in decline, while simultaneously needing the material support that they provide.

Three Continents, one Language: Studying English in a Portuguese Landscape (Brazil, Cape Verde and Portugal)

Unlike other languages, English has spread to all continents and become a truly global language, a process observable in countries, like Brazil, Cape Verde, and Portugal, located in three different continents, and sharing a common official language: Portuguese. This relatively recent development has contributed to the wide exposure to English and the growing influence of the language in their societies, being used with lingua franca communicative purposes, which raises pedagogical issues. Our aim is to map the exposure and use of English as a Lingua Franca in these Portuguese speaking countries through a comparative study of the results from three case studies (Berto 2009, Cavalheiro 2008 and Nunes 2010). By taking into consideration the findings from questionnaires answered by students and teachers of English, it compares and contrasts the respondents’ opinions on the profile of English teachers — native vs. non-native —, the varieties of English to be taught, and the language teaching resources available. In addition, it explores the learners’ interests, motives and purposes in relation to English and the potential communicative interactions between all speakers, so as to better understand ELF in English language education, and how these factors affect or should affect pedagogical practices in a Portuguese environment.

More than one inseminated female in colonies of the independent-founding wasp Mischocyttarus cassununga von Ihering (Hymenoptera, Vespidae)

In the primitively eusocial wasps, especially Polistini and Mischocyttarini tribes, the physiological condition of each individual is strongly associated with its dominance status in the colonial hierarchy. As a rule, in independent-founding wasps, female wasps are all morphologically alike, and their role is apparently quite flexible even as adults. However, some studies have shown that differences in body size can exist between reproductive and non-reproductive females. Thus, the present study aimed at detecting differences between reproductive (inseminated) and non-reproductive (uninseminated) individuals based on morphological and physiological parameters. We tape-recorded the daily behavioural repertory of six colonies of Mischocyttarus cassununga for determining the hierarchical dominance in the field, and then collected these colonies (in different cycle stages) for measuring 13 set characters, and assessing the physiological condition of each individual by inspecting their fat bodies and ovaries. Our results revealed that inseminated and uninseminated females are not significantly different in relation to body size, in spite of first group shows higher average than second in almost all measured parts. The physiological evaluation of each individual demonstrated more than one inseminated female per colony during all stages of the colony cycle, suggesting a strategic condition of this species against difficulties (predation and parasitism of the colony) in nature.

Multiple sclerosis-related trigeminal neuralgia: a prospective series of 43 patients treated with gamma knife surgery with more than one year of follow-up.

BACKGROUND: Trigeminal neuralgia (TN) related to multiple sclerosis (MS) is more difficult to manage pharmacologically and surgically. OBJECTIVE: This article aims to evaluate the safety and efficacy of Gamma Knife surgery (GKS) in this special group of patients. METHODS: Between July 1992 and November 2010, 43 cases with more than 1 year of follow-up were operated with GKS for TN related to MS and prospectively evaluated in the Timone University Hospital, Marseille, France. Radiosurgery using the Gamma Knife (model B or C or Perfexion) was performed. A single 4-mm isocenter was positioned at a median distance of 8 mm (range 5.7-14.7) anterior to the emergence of the nerve. A median maximum dose of 85 Gy (range 75-90) was delivered. RESULTS: The median follow-up period was 53.8 months (12-157.1). Thirty-nine patients (90.7%) were initially pain free. Their actuarial probability of remaining pain free without medication at 6 months, 1, 3, 5 and 10 years was 87.2, 71.8, 43.1, 38.3 and 20.5%, respectively, and remained stable till 12 years. The hypoesthesia actuarial rate at 6 months, 1 and 2 years was 11.5, 11.5 and 16%, and remained stable till 12 years. CONCLUSIONS: GKS proved safe and effective in this special group of patients.