Column generation for a multitrip vehicle routing problem with time windows, driver work hours, and heterogeneous fleet

This study addresses a vehicle routing problem with time windows, accessibility restrictions on customers, and a fleet that is heterogeneous with regard to capacity and average speed. A vehicle can performmultiple routes per day, all starting and ending at a single depot, and it is assigned to a single driverwhose totalwork hours are limited.Acolumn generation algorithmis proposed.The column generation pricing subproblem requires a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performingmultiple routes per day and to address the need to set the workday’s start time within the planning horizon. A constructive heuristic and a metaheuristic based on tabu search are also developed to find good solutions.

Effect of infill panels on the seismic response of a typical R.C. frame

Three structural typologies has been evaluated based on the nonlinear dynamic analysis (i.e. Newmark's methods for MDFs: average acceleration method with Modified Newton-Raphson iteration). Those structural typologies differ each other only for the infills presence and placement. In particular, with the term BARE FRAME: the model of the structure has two identical frames, arranged in parallel. This model constitutes the base for the generation of the other two typologies, through the addition of non-bearing walls. Whereas with the term INFILLED FRAME: the model is achieved by adding twelve infill panels, all placed in the same frame. Finally with the term PILOTIS: the model has been generated to represent structures where the first floor has no walls. Therefore the infills are positioned in only one frame in its three upper floors. All three models have been subjected to ten accelerograms using the software DRAIN 2000.

The Simon effect and its time courses: an investigation

The objective of the current thesis is to investigate the temporal dynamics (i.e., time courses) of the Simon effect, both from a theoretical and experimental point of view, for a better understanding of whether a) one or more process are responsible for the Simon effect and b) how this/these mechanism/s differently influence performance. In the first theoretical (i.e., “Theoretical Overview”) part, I examined in detail the process and justification for analyzing the temporal dynamics of the Simon effect and the assumptions that underlie interpretation of the results which have been obtained in the existing literature so far. In the second part (“Experimental Investigations”), though, I experimentally investigated several issues which the existing literature left unsolved, in order to get further evidence in favor or in contrast with the mainstream models which are currently used to account for the different Simon effect time courses. Some points about the experiments are worth mentioning: First, all the experiments were conducted in the laboratory, facing participants with stimuli presented on a PC screen and then recording their responses. Both stimuli presentation and response collection was controlled by the E-Prime software. The dependent variables of interest were always behavioral measures of performance, such as velocity and accuracy. Second, the most part of my experiments had been conducted at the Communication Sciences Department (University of Bologna), under Prof. Nicoletti’s supervision. The remaining part, though, had been conducted at the Psychological Sciences Department of Purdue University (West Lafayette, Indiana, USA), where I collaborated for one year as a visiting student with Prof. Proctor and his team. Third, my experimental pool was entirely composed by healthy and young students, since the cognitive functioning of elderly people was not the target of my research.

Charge generation and recombination in hybrid organic,inorganic solar cells

This thesis deals with the investigation of exciton and charge dynamics in hybrid solar cells by time-resolved optical spectroscopy. Quasi-steady-state and transient absorption spectroscopy, as well as time-resolved photoluminescence spectroscopy, were employed to study charge generation and recombination in solid-state organic dye-sensitized solar cells, where the commonly used liquid electrolyte is replaced by an organic solid hole transporter, namely 2,2′7,7′-tetrakis-(N,N-di-p-methoxyphenyl-amine)-9,9′-spirobifluorene (spiro-MeOTAD), and polymer-metal oxide bulk heterojunction solar cells, where the commonly used fullerene acceptor [6,6]-phenyl C61 butyric acid methyl ester (PCBM) is replaced by zinc oxide (ZnO) nanoparticles. By correlating the spectroscopic results with the photovoltaic performance, efficiency-limiting processes and processes leading to photocurrent generation in the investigated systems are revealed. rnIt is shown that the charge generation from several all-organic donor-π-bridge-acceptor dyes, specifically perylene monoimide derivatives, employed in solid-state dye-sensitized solar cells, is strongly dependent on the presence of a commonly used additive lithium bis(trifluoromethanesulphonyl)imide salt (Li-TFSI) at the interface. rnMoreover, it is shown that charges can not only be generated by electron injection from the excited dye into the TiO2 acceptor and subsequent regeneration of the dye cation by the hole transporter, but also by an alternative mechanism, called preceding hole transfer (or reductive quenching). Here, the excited dye is first reduced by the hole transporter and the thereby formed anion subsequently injects an electron into the titania. This additional charge generation process, which is only possible for solid hole transporters, helps to overcome injection problems. rnHowever, a severe disadvantage of solid-state dye-sensitized solar cells is re-vealed by monitoring the transient Stark effect on dye molecules at the inter-face induced by the electric field between electrons and holes. The attraction between the negative image charge present in TiO2, which is induced by the positive charge carrier in the hole transporter due to the dielectric contrast between the organic spiro-MeOTAD and inorganic titania, is sufficient to at-tract the hole back to the interface, thereby increasing recombination and suppressing the extraction of free charges.rnBy investigating the effect of different dye structures and physical properties on charge generation and recombination, design rules and guidelines for the further advancement of solid-state dye-sensitized solar cells are proposed.rnFinally, a spectroscopic study on polymer:ZnO bulk heterojunction hybrid solar cells, employing different surfactants attached to the metal oxide nanoparticles, was performed to understand the effect of surfactants upon photovoltaic behavior. By applying a parallel pool analysis on the transient absorption data, it is shown that suppressing fast recombination while simultaneously maintaining the exciton splitting efficiency by the right choice of surfactants leads to better photovoltaic performances. Suppressing the fast recombination completely, whilst maintaining the exciton splitting, could lead to a doubling of the power conversion efficiency of this type of solar cell.

Optimized scheduling in real-time environments with column generation

Im Bereich sicherheitsrelevanter eingebetteter Systeme stellt sich der Designprozess von Anwendungen als sehr komplex dar. Entsprechend einer gegebenen Hardwarearchitektur lassen sich Steuergeräte aufrüsten, um alle bestehenden Prozesse und Signale pünktlich auszuführen. Die zeitlichen Anforderungen sind strikt und müssen in jeder periodischen Wiederkehr der Prozesse erfüllt sein, da die Sicherstellung der parallelen Ausführung von größter Bedeutung ist. Existierende Ansätze können schnell Designalternativen berechnen, aber sie gewährleisten nicht, dass die Kosten für die nötigen Hardwareänderungen minimal sind. Wir stellen einen Ansatz vor, der kostenminimale Lösungen für das Problem berechnet, die alle zeitlichen Bedingungen erfüllen. Unser Algorithmus verwendet Lineare Programmierung mit Spaltengenerierung, eingebettet in eine Baumstruktur, um untere und obere Schranken während des Optimierungsprozesses bereitzustellen. Die komplexen Randbedingungen zur Gewährleistung der periodischen Ausführung verlagern sich durch eine Zerlegung des Hauptproblems in unabhängige Unterprobleme, die als ganzzahlige lineare Programme formuliert sind. Sowohl die Analysen zur Prozessausführung als auch die Methoden zur Signalübertragung werden untersucht und linearisierte Darstellungen angegeben. Des Weiteren präsentieren wir eine neue Formulierung für die Ausführung mit fixierten Prioritäten, die zusätzlich Prozessantwortzeiten im schlimmsten anzunehmenden Fall berechnet, welche für Szenarien nötig sind, in denen zeitliche Bedingungen an Teilmengen von Prozessen und Signalen gegeben sind. Wir weisen die Anwendbarkeit unserer Methoden durch die Analyse von Instanzen nach, welche Prozessstrukturen aus realen Anwendungen enthalten. Unsere Ergebnisse zeigen, dass untere Schranken schnell berechnet werden können, um die Optimalität von heuristischen Lösungen zu beweisen. Wenn wir optimale Lösungen mit Antwortzeiten liefern, stellt sich unsere neue Formulierung in der Laufzeitanalyse vorteilhaft gegenüber anderen Ansätzen dar. Die besten Resultate werden mit einem hybriden Ansatz erzielt, der heuristische Startlösungen, eine Vorverarbeitung und eine heuristische mit einer kurzen nachfolgenden exakten Berechnungsphase verbindet.

A sequential Cox approach for estimating the causal effect of treatment in the presence of time-dependent confounding applied to data from the Swiss HIV Cohort Study

When estimating the effect of treatment on HIV using data from observational studies, standard methods may produce biased estimates due to the presence of time-dependent confounders. Such confounding can be present when a covariate, affected by past exposure, is both a predictor of the future exposure and the outcome. One example is the CD4 cell count, being a marker for disease progression for HIV patients, but also a marker for treatment initiation and influenced by treatment. Fitting a marginal structural model (MSM) using inverse probability weights is one way to give appropriate adjustment for this type of confounding. In this paper we study a simple and intuitive approach to estimate similar treatment effects, using observational data to mimic several randomized controlled trials. Each 'trial' is constructed based on individuals starting treatment in a certain time interval. An overall effect estimate for all such trials is found using composite likelihood inference. The method offers an alternative to the use of inverse probability of treatment weights, which is unstable in certain situations. The estimated parameter is not identical to the one of an MSM, it is conditioned on covariate values at the start of each mimicked trial. This allows the study of questions that are not that easily addressed fitting an MSM. The analysis can be performed as a stratified weighted Cox analysis on the joint data set of all the constructed trials, where each trial is one stratum. The model is applied to data from the Swiss HIV cohort study.

Co2-dependent vasomotor reactivity of cerebral arteries in patients with severe traumatic brain injury: time course and effect of augmentation of cardiac output with dobutamine

Failing cerebral blood flow (CBF) autoregulation may contribute to cerebral damage after traumatic brain injury (TBI). The purpose of this study was to describe the time course of CO(2)-dependent vasoreactivity, measured as CBF velocity in response to hyperventilation (vasomotor reactivity [VMR] index). We included 13 patients who had had severe TBI, 8 of whom received norepinephrine (NE) based on clinical indication. In these patients, measurements were also performed after dobutamine administration, with a goal of increasing cardiac output by 30%. Blood flow velocity was measured with transcranial Doppler ultrasound in both hemispheres. All patients except one had an abnormal VMR index in at least one hemisphere within the first 24 h after TBI. In those patients who did not receive catecholamines, mean VMR index recovered within the first 48 to 72 h. In contrast, in patients who received NE within the first 48 h period, VMR index did not recover on the second day. Cardiac output and mean CBF velocity increased significantly during dobutamine administration, but VMR index did not change significantly. In conclusion, CO(2) vasomotor reactivity was abnormal in the first 24 h after TBI in most of the patients, but recovered within 48 h in those patients who did not receive NE, in contrast to those eventually receiving the drug. Addition of dobutamine to NE had variable but overall insignificant effects on CO(2) vasomotor reactivity.

Effect of Pulse Depletion in a Brillouin Optical Time-Domain Analysis System

Energy transfer between the interacting waves in a distributed Brillouin sensor can result in a distorted measurement of the local Brillouin gain spectrum, leading to systematic errors. It is demonstrated that this depletion effect can be precisely modelled. This has been validated by experimental tests in an excellent quantitative agreement. Strict guidelines can be enunciated from the model to make the impact of depletion negligible, for any type and any length of fiber. (C) 2013 Optical Society of America

The time window for generation of dendritic spikes by coincidence of action potentials and EPSPs is layer specific in somatosensory cortex

The precise timing of events in the brain has consequences for intracellular processes, synaptic plasticity, integration and network behaviour. Pyramidal neurons, the most widespread excitatory neuron of the neocortex have multiple spike initiation zones, which interact via dendritic and somatic spikes actively propagating in all directions within the dendritic tree. For these neurons, therefore, both the location and timing of synaptic inputs are critical. The time window for which the backpropagating action potential can influence dendritic spike generation has been extensively studied in layer 5 neocortical pyramidal neurons of rat somatosensory cortex. Here, we re-examine this coincidence detection window for pyramidal cell types across the rat somatosensory cortex in layers 2/3, 5 and 6. We find that the time-window for optimal interaction is widest and shifted in layer 5 pyramidal neurons relative to cells in layers 6 and 2/3. Inputs arriving at the same time and locations will therefore differentially affect spike-timing dependent processes in the different classes of pyramidal neurons.

Concentration- and time-dependent effects of the synthetic estrogen, 17alpha-ethinylestradiol, on reproductive capabilities of the zebrafish, Danio rerio

Partial or full life-cycle tests are needed to assess the potential of endocrine-disrupting compounds (EDCs) to adversely affect development and reproduction of fish. Small fish species such as zebrafish, Danio rerio, are under consideration as model organisms for appropriate test protocols. The present study examines how reproductive effects resulting from exposure of zebrafish to the synthetic estrogen 17alpha-ethinylestradiol (EE2) vary with concentration (0.05 to 10 ng EE2 L(-1), nominal), and with timing/duration of exposure (partial life-cycle, full life-cycle, and two-generation exposure). Partial life-cycle exposure of the parental (F1) generation until completion of gonad differentiation (0-75 d postfertilization, dpf) impaired juvenile growth, time to sexual maturity, adult fecundity (egg production/female/day), and adult fertilization success at 1.1 ng EE2 L(-1) and higher. Lifelong exposure of the F1 generation until 177 dpf resulted in lowest observed effect concentrations (LOECs) for time to sexual maturity, fecundity, and fertilization success identical to those of the developmental test (0-75 dpf), but the slope of the concentration-response curve was steeper. Reproduction of zebrafish was completely inhibited at 9.3 ng EE2 L(-1), and this was essentially irreversible as a 3-mo depuration restored fertilization success to only a very low rate. Accordingly, elevated endogenous vitellogenin (VTG) synthesis and degenerative changes in gonad morphology persisted in depurated zebrafish. Full life-cycle exposure of the filial (F2) generation until 162 dpf impaired growth, delayed onset of spawning and reduced fecundity and fertilization success at 2.0 ng EE2 L(-1). In conclusion, results show that the impact of estrogenic agents on zebrafish sexual development and reproductive functions as well as the reversibility of effects, varies with exposure concentration (reversibility at < or = 1.1 ng EE2 L(-1) and irreversibility at 9.3 ng EE2 L(-1)), and between partial and full life-cycle exposure (exposure to 10 ng EE2 L(-1) during critical period exerted no permanent effect on sexual differentiation, but life-cycle exposure did).

The effect of a myocardial infarction on the normalized time-varying elastance curve

It has been suggested that the shape of the normalized time-varying elastance curve [E(n)(t(n))] is conserved in different cardiac pathologies. We hypothesize, however, that the E(n)(t(n)) differs quantitatively after myocardial infarction (MI). Sprague-Dawley rats (n = 9) were anesthetized, and the left anterior descending coronary artery was ligated to provoke the MI. A sham-operated control group (CTRL) (n = 10) was treated without the MI. Two months later, a conductance catheter was inserted into the left ventricle (LV). The LV pressure and volume were measured and the E(n)(t(n)) derived. Slopes of E(n)(t(n)) during the preejection period (alpha(PEP)), ejection period (alpha(EP)), and their ratio (beta = alpha(EP)/alpha(PEP)) were calculated, together with the characteristic decay time during isovolumic relaxation (tau) and the normalized elastance at end diastole (E(min)(n)). MI provoked significant LV chamber dilatation, thus a loss in cardiac output (-33%), ejection fraction (-40%), and stroke volume (-30%) (P < 0.05). Also, it caused significant calcium increase (17-fold), fibrosis (2-fold), and LV hypertrophy. End-systolic elastance dropped from 0.66 +/- 0.31 mmHg/microl (CTRL) to 0.34 +/- 0.11 mmHg/microl (MI) (P < 0.05). Normalized elastance was significantly reduced in the MI group during the preejection, ejection, and diastolic periods (P < 0.05). The slope of E(n)(t(n)) during the alpha(PEP) and beta were significantly altered after MI (P < 0.05). Furthermore, tau and end-diastolic E(min)(n) were both significantly augmented in the MI group. We conclude that the E(n)(t(n)) differs quantitatively in all phases of the heart cycle, between normal and hearts post-MI. This should be considered when utilizing the single-beat concept.