Metaheuristics for the bus-driver scheduling problem

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.

Poison without antidote for the historical Socrates and french classical tragedy in El verí del teatre (The Poison of the Theatre) by Rodolf Sirera. (An extreme dose of sadism to put a stop to the excesses of theatrical fiction).

Socrates' serene attitude before his death -although this is questioned-, as described by Xenophon in his Apologia Socratis becomes for the playwright Rodolf Sirera a useful reference in an effort to reflect boldly on the limits of theatrical fiction in another clear example of the Classical Tradition, including that derived from Baroque Tragedy. However, in this case, it is judged severely to make us more conscious of the risk of turning life into a mere theatrical performance and human beings into actors and actresses in a play they did not write.

One Stop Reentry Reduces Disproportionate Representation, Data Download, Iowa Department of Corrections, January 2011

In a national study released in 2007 by The Sentencing Project, Iowa tops the nation for imprisoning African Americans at a rate of 13.6 times that of whites. In addition, African Americans in Iowa are much more likely to be unemployed, lacking a high school diploma, and earning less than white Iowans. And African American offenders’ return-to-prison rates are higher than for white offenders.

The stomach cancer pooling (StoP) project: study design and presentation.

Gastric cancer affects about one million people per year worldwide, being the second leading cause of cancer mortality. The study of its etiology remains therefore a global issue as it may allow the identification of major targets, besides eradication of Helicobacter pylori infection, for primary prevention. It has however received little attention, given its comparatively low incidence in most high-income countries. We introduce a consortium of epidemiological investigations named the 'Stomach cancer Pooling (StoP) Project'. Twenty-two studies agreed to participate, for a total of over 9000 cases and 23 000 controls. Twenty studies have already shared the original data set. Of the patients, 40% are from Asia, 43% from Europe, and 17% from North America; 34% are women and 66% men; the median age is 61 years; 56% are from population-based case-control studies, 41% from hospital-based ones, and 3% from nested case-control studies derived from cohort investigations. Biological samples are available from 12 studies. The aim of the StoP Project is to analyze the role of lifestyle and genetic determinants in the etiology of gastric cancer through pooled analyses of individual-level data. The uniquely large data set will allow us to define and quantify the main effects of each risk factor of interest, including a number of infrequent habits, and to adequately address associations in subgroups of the population, as well as interaction within and between environmental and genetic factors. Further, we will carry out separate analyses according to different histotypes and subsites of gastric cancer, to identify potential different risk patterns and etiological characteristics.

A phase I pharmacokinetic study of hypoxic abdominal stop-flow perfusion with gemcitabine in patients with advanced pancreatic cancer and refractory malignant ascites

PURPOSE: As no curative treatment for advanced pancreatic and biliary cancer with malignant ascites exists, new modalities possibly improving the response to available chemotherapies must be explored. This phase I study assesses the feasibility, tolerability and pharmacokinetics of a regional treatment of gemcitabine administered in escalating doses by the stop-flow approach to patients with advanced abdominal malignancies (adenocarcinoma of the pancreas, n = 8, and cholangiocarcinoma of the liver, n = 1). EXPERIMENTAL DESIGN: Gemcitabine at 500, 750 and 1,125 mg/m(2) was administered to three patients at each dose level by loco-regional chemotherapy, using hypoxic abdominal stop-flow perfusion. This was achieved by an aorto-caval occlusion by balloon catheters connected to an extracorporeal circuit. Gemcitabine and its main metabolite 2',2'-difluorodeoxyuridine (dFdU) concentrations were measured by high performance liquid chromatography with UV detection in the extracorporeal circuit during the 20 min of stop-flow perfusion, and in peripheral plasma for 420 min. Blood gases were monitored during the stop-flow perfusion and hypoxia was considered stringent if two of the following endpoints were met: pH </= 7.2, pO(2) nadir ratio </=0.70 or pCO(2) peak ratio >/=1.35. The tolerability of this procedure was also assessed. RESULTS: Stringent hypoxia was achieved in four patients. Very high levels of gemcitabine were rapidly reached in the extracorporeal circuit during the 20 min of stop-flow perfusion, with C (max) levels in the abdominal circuit of 246 (+/-37%), 2,039 (+/-77%) and 4,780 (+/-7.3%) mug/ml for the three dose levels 500, 750 and 1,125 mg/m(2), respectively. These C (max) were between 13 (+/-51%) and 290 (+/-12%) times higher than those measured in the peripheral plasma. Similarly, the abdominal exposure to gemcitabine, calculated as AUC(t0-20), was between 5.5 (+/-43%) and 200 (+/-66%)-fold higher than the systemic exposure. Loco-regional exposure to gemcitabine was statistically higher in presence of stringent hypoxia (P < 0.01 for C (max) and AUC(t0-20), both normalised to the gemcitabine dose). Toxicities were acceptable considering the complexity of the procedure and were mostly hepatic; it was not possible to differentiate the respective contributions of systemic and regional exposures. A significant correlation (P < 0.05) was found between systemic C (max) of gemcitabine and the nadir of both leucocytes and neutrophils. CONCLUSIONS: Regional exposure to gemcitabine-the current standard drug for advanced adenocarcinoma of the pancreas-can be markedly enhanced using an optimised hypoxic stop-flow perfusion technique, with acceptable toxicities up to a dose of 1,125 mg/m(2). However, the activity of gemcitabine under hypoxic conditions is not as firmly established as that of other drugs such as mitomycin C, melphalan or tirapazamine. Further studies of this investigational modality, but with bioreductive drugs, are therefore warranted first to evaluate the tolerance in a phase I study and later on to assess whether it does improve the response to chemotherapy.

Biomarkers of oxidative stress and its association with the urinary reducing capacity in bus maintenance workers.

BACKGROUND: Exposure to particles (PM) induces adverse health effects (cancer, cardiovascular and pulmonary diseases). A key-role in these adverse effects seems to be played by oxidative stress, which is an excess of reactive oxygen species relative to the amount of reducing species (including antioxidants), the first line of defense against reactive oxygen species. The aim of this study was to document the oxidative stress caused by exposure to respirable particles in vivo, and to test whether exposed workers presented changes in their urinary levels for reducing species.METHODS: Bus depot workers (n = 32) exposed to particles and pollutants (respirable PM4, organic and elemental carbon, particulate metal content, polycyclic aromatic hydrocarbons, NOx, O3) were surveyed over two consecutive days. We collected urine samples before and after each shift, and quantified an oxidative stress biomarker (8-hydroxy-2'-deoxyguanosine), the reducing capacity and a biomarker of PAH exposure (1-hydroxypyrene). We used a linear mixed model to test for associations between the oxidative stress status of the workers and their particle exposure as well as with their urinary level of reducing species.RESULTS: Workers were exposed to low levels of respirable PM4 (range 25-71 μg/m3). However, urinary levels of 8-hydroxy-2'-deoxyguanosine increased significantly within each shift and between both days for non-smokers. The between-day increase was significantly correlated (p < 0.001) with the concentrations of organic carbon, NOx, and the particulate copper content. The within-shift increase in 8OHdG was highly correlated to an increase of the urinary reducing capacity (Spearman ρ = 0.59, p < 0.0001).CONCLUSIONS: These findings confirm that exposure to components associated to respirable particulate matter causes a systemic oxidative stress, as measured with the urinary 8OHdG. The strong association observed between urinary 8OHdG with the reducing capacity is suggestive of protective or other mechanisms, including circadian effects. Additional investigations should be performed to understand these observations.

Plant development: should I stop or should I grow?

Plant growth is tightly controlled through the integration of environmental cues with the physiological status of the seedling. A recent study now proposes a model explaining how the plant hormone ethylene triggers opposite growth responses depending on the light environment.

Portable School Stop Signs and Other Non-Uniform School Stop Control Devices, HR-190, 1978

Portable (roll-out) stop signs are used at school crossings in over 300 cities in Iowa. Their use conforms to the Code of Iowa, although it is not consistent with the provisions of the Manual on Uniform Traffic Control Devices adopted for nationwide application. A survey indicated that most users in Iowa believe that portable stop signs provide effective protection at school crossings, and favor their continued use. Other non-uniform signs that fold or rotate to display a STOP message only during certain hours are used at school crossings in over 60 cities in Iowa. Their use does not conform to either the Code of Iowa or the Manual on Uniform Traffic Control Devices. Users of these devices also tend to favor their continued use. A survey of other states indicated that use of temporary devices similar to those used in Iowa is not generally sanctioned. Some unsanctioned use apparently occurs in several states, however. A different type of portable stop sign for school crossings is authorized and widely used in one state. Portable stop signs similar to those used in Iowa are authorized in another state, although their use is quite limited. A few reports in the literature reviewed for this research discussed the use of portable stop signs. The authors of these reports uniformly recommended against the use of portable or temporary traffic control devices. Various reasons for this recommendation were given, although data to support the recommendation were not offered. As part of this research, field surveys were conducted at 54 locations in 33 communities where temporary stop control devices were in use at school crossings. Research personnel observed the obedience to stop control and measured the vehicular delay incurred. Stopped delay averaged 1.89 seconds/entering vehicle. Only 36.6 percent of the vehicles were observed to come to a complete stop at the study locations controlled by temporary stop control devices. However, this level of obedience does not differ from that observed at intersections controlled by permanent stop signs. Accident experience was compiled for 76 intersections in 33 communities in Iowa where temporary stop signs were used and, for comparative purposes, at 76 comparable intersections having other forms of control or operating without stop control. There were no significant differences in accident experience An economic analysis of vehicle operating costs, delay costs, and other costs indicated that temporary stop control generated costs only about 12 percent as great as permanent stop control for a street having a school crossing. Midblock pedestrian-actuated signals were shown to be cost effective in comparison with temporary stop signs under the conditions of use assumed. Such signals could be used effectively at a number of locations where temporary stop signs are being used. The results of this research do not provide a basis for recommending that use of portable stop signs be prohibited. However, erratic patterns of use of these devices and inadequate designs suggest that improved standards for their use are needed. Accordingly, nine recommendations are presented to enhance the efficiency of vehicular flow at school crossings, without causing a decline in the level of pedestrian protection being afforded.

Plastic modifications within inhibitory control networks induced by practicing a stop-signal task: an electrical neuroimaging study.

INTRODUCTION: Inhibitory control refers to our ability to suppress ongoing motor, affective or cognitive processes and mostly depends on a fronto-basal brain network. Inhibitory control deficits participate in the emergence of several prominent psychiatric conditions, including attention deficit/hyperactivity disorder or addiction. The rehabilitation of these pathologies might therefore benefit from training-based behavioral interventions aiming at improving inhibitory control proficiency and normalizing the underlying neurophysiological mechanisms. The development of an efficient inhibitory control training regimen first requires determining the effects of practicing inhibition tasks. METHODS: We addressed this question by contrasting behavioral performance and electrical neuroimaging analyses of event-related potentials (ERPs) recorded from humans at the beginning versus the end of 1 h of practice on a stop-signal task (SST) involving the withholding of responses when a stop signal was presented during a speeded auditory discrimination task. RESULTS: Practicing a short SST improved behavioral performance. Electrophysiologically, ERPs differed topographically at 200 msec post-stimulus onset, indicative of the engagement of distinct brain network with learning. Source estimations localized this effect within the inferior frontal gyrus, the pre-supplementary motor area and the basal ganglia. CONCLUSION: Our collective results indicate that behavioral and brain responses during an inhibitory control task are subject to fast plastic changes and provide evidence that high-order fronto-basal executive networks can be modified by practicing a SST.