A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

This paper deals with “The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably.

Impact of fee schedules and approved doctor's list on physician availability in the Texas Workers' Compensation Program

The purpose of this study was to examine and describe the changes in physician provider workforce, before and after two regulatory changes were implemented by the Texas Workers' Compensation Commission (TWCC) in August and September of 2003: Fee schedules and the Approved Doctor's List (ADL). The number and type of physicians who participated in the program after the changes went into effect were measured and compared to projections based on natural attrition. In addition, interviews with key stakeholders were conducted regarding the program changes. ^ Collectively, this evidence suggests that physician response followed the same patterns as shown in previous research. The number of physicians who continued to participate and bill the Texas workers' compensation program decreased significantly as a result of the regulatory changes. The consequences of these changes on access and quality of care need to be documented with empirical research. The availability of physicians in the workforce is linked to access to care. The type and location of physicians who remained in the system also have impact on quality and access to care. ^

Comparison of compliance and immune response of drug users on the standard and accelerated hepatitis B vaccine schedules - Houston, Texas

Despite the availability of hepatitis B vaccine for over two decades, drug users and other high-risk adult populations have experienced low vaccine coverage. Poor compliance has limited efforts to reduce transmission of hepatitis B infection in this population. Evidence suggests that immunological response in drug users is impaired compared to the general population, both in terms of lower seroprotection rates and antibodies levels.^ The current study investigated the effectiveness of the multi-dose hepatitis B vaccine and compared the effect of the standard and accelerated vaccine schedules in a not-in-treatment, drug-using adult population in the city of Houston, USA.^ A population of drug-users from two communities in Houston, susceptible to hepatitis B, was sampled by outreach workers and referral methodology. Subjects were randomized either to the standard hepatitis vaccine schedule (0, 1-, 6-month) or to an accelerated schedule (0, 1-, 2-month). Antibody levels were detected through laboratory analyses at various time-points. The participants were followed for two years and seroconversion rates were calculated to determine immune response.^ A four percent difference in the overall compliance rate was observed between the standard (73%) and accelerated schedules (77%). Logistic regression analyses showed that drug users living on the streets were twice as likely to not complete all three vaccine doses (p=0.028), and current speedball use was also associated with non-completion (p=0.002). Completion of all three vaccinations in the multivariate analysis was also correlated with older age. Drug users on the accelerated schedule were 26% more likely to achieve completion, although this factor was marginally significant (p=0.085).^ Cumulative adequate protective response was gained by 65% of the HBV susceptible subgroup by 12-months and was identical for both the standard and accelerated schedules. Excess protective response (>=100 mIU/mL) occurred with greater frequency at the later period for the standard schedule (36% at 12-months compared to 14% at six months), while the greater proportion of excess protective response for the accelerated schedule occurred earlier (34% at 6 months compared to 18% at 12-months). Seroconversion at the adequate protective response level of 10 mIU/mL was reached by the accelerated schedule group at a quicker rate (62% vs. 49%), and with a higher mean titer (104.8 vs. 64.3 mIU/mL), when measured at six months. Multivariate analyses indicated a 63% increased risk of non-response for older age and confirmed the existence of an accelerating decline in immune response to vaccination manifesting after 40 years (p=0.001). Injecting more than daily was also highly associated with the risk of non-response (p=0.016).^ The substantial increase in the seroprotection rate at six months may be worth the trade-off against the faster antibody titer decrease and is recommended for enhancing compliance and seroconversion. Utilization of the accelerated schedule with the primary objective of increasing compliance and seroconversion rates during the six months after the first dose may confer early protective immunity and reduce the HBV vulnerability of drug users who continue, or have recently initiated, increased high risk drug use and sexual behaviors.^

Developing the follow-up schedules for women with breast cancer

Background: The follow-up care for women with breast cancer requires an understanding of disease recurrence patterns and the follow-up visit schedule should be determined according to the times when the recurrence are most likely to occur, so that preventive measure can be taken to avoid or minimize the recurrence. Objective: To model breast cancer recurrence through stochastic process with an aim to generate a hazard function for determining a follow-up schedule. Methods: We modeled the process of disease progression as the time transformed Weiner process and the first-hitting-time was used as an approximation of the true failure time. The women's "recurrence-free survival time" or a "not having the recurrence event" is modeled by the time it takes Weiner process to cross a threshold value which represents a woman experiences breast cancer recurrence event. We explored threshold regression model which takes account of covariates that contributed to the prognosis of breast cancer following development of the first-hitting time model. Using real data from SEER-Medicare, we proposed models of follow-up visits schedule on the basis of constant probability of disease recurrence between consecutive visits. Results: We demonstrated that the threshold regression based on first-hitting-time modeling approach can provide useful predictive information about breast cancer recurrence. Our results suggest the surveillance and follow-up schedule can be determined for women based on their prognostic factors such as tumor stage and others. Women with early stage of disease may be seen less frequently for follow-up visits than those women with locally advanced stages. Our results from SEER-Medicare data support the idea of risk-controlled follow-up strategies for groups of women. Conclusion: The methodology we proposed in this study allows one to determine individual follow-up scheduling based on a parametric hazard function that incorporates known prognostic factors.^

(Table 4) Seasonal variation of sea spray sodium concentrations during 2004-2007 at Concordia Station, Antarctica

From November 2004 to December 2007, size-segregated aerosol samples were collected all-year-round at Dome C (East Antarctica) by using PM10 and PM2.5 samplers, and multi-stage impactors. The data set obtained from the chemical analysis provided the longest and the most time-resolved record of sea spray aerosol (sea salt Na+) in inner Antarctica. Sea spray showed a sharp seasonal pattern. The highest values measured in winter (Apr-Nov) were about ten times larger than in summer (Dec-Mar). For the first time, a size-distribution seasonal pattern was also shown: in winter, sea spray particles are mainly submicrometric, while their summer size-mode is around 1-2 µm. Meteorological analysis on a synoptic scale allowed the definition of atmospheric conditions leading sea spray to Dome C. An extreme-value approach along with specific environmental based criteria was taken to yield stronger fingerprints linking atmospheric circulation (means and anomalies) to extreme sea spray events. Air mass back-trajectory analyses for some high sea spray events allowed the identification of two major air mass pathways, reflecting different size distributions: micrometric fractions for transport from the closer Indian-Pacific sector, and sub-micrometric particles for longer trajectories over the Antarctic Plateau. The seasonal pattern of the SO4**2- /Na+ ratio enabled the identification of few events depleted in sulphate, with respect to the seawater composition. By using methanesulphonic acid (MSA) profile to evaluate the biogenic SO4**2- contribution, a more reliable sea salt sulphate was calculated. In this way, few events (mainly in April and in September) were identified originating probably from the "frost flower" source. A comparison with daily-collected superficial snow samples revealed that there is a temporal shift between aerosol and snow sea spray trends. This feature could imply a more complex deposition processes of sea spray, involving significant contribution of wet and diamond dust deposition, but further work has to be carried out to rule out the effect of wind re-distribution and to have more statistic significance.

In-season calcium-spray formulations improve calcium balance and fruit quality traits of peach.

Experiments to evaluate the effect of in-season calcium (Ca) sprays on late-season peach (Prunus persica L. Batsch cv. Calrico) were carried out for a 2-year period. Calcium formulations (0.5% and 1.0% in 2008 and only 0.5% tested in 2009) supplied either as CaCl2 or Ca propionate in combination with two or three adjuvants (0.05% of the nonionic surfactants Tween 20 and Break Thru, and 0.5% carboxymethylcellulose, CMC) were sprayed four to five times over the growing season. Peach mesocarp and endocarp Ca concentrations were determined on a 15-day basis from the beginning of May until the end of June. Further tissue analyses were performed at harvest. A decreasing trend in fruit Ca concentrations over the growing season was always observed regardless of the Ca treatments. Both in 2008 and 2009, significant tissue Ca increments associated with the application of Ca-containing sprays in combination with adjuvants were only observed in June, which may be coincident with the period of pit hardening. In 2008, both at harvest and after cold storage, the total soluble-solids concentration (° Brix) of fruits supplied with Ca propionate (0.5% and 1.0% Ca) was always lower as compared to the rest of treatments. The application of multiple Ca-containing sprays increased firmness at harvest and after cold storage, especially when CaCl2 was the active ingredient used. Supplying the adjuvants Tween 20 and CMC increased fruit acidity both at harvest and after cold storage. Evaluation of the development of physiological disorders after cold storage (2 weeks at 0°C) indicated a lower susceptibility of Ca-treated fruits to internal browning. Fruits treated with multiple CaCl2-, CMC-, and Break Thru®-containing sprays during the growing season were significantly less prone to the development of chilling injuries as compared to untreated peaches.

Self-assembled MgxZn1−xO quantum dots (0 ≤ x ≤ 1) on different substrates using spray pyrolysis methodology

By using the spray pyrolysis methodology in its classical configuration we have grown self-assembled MgxZn1−xO quantum dots (size [similar]4–6 nm) in the overall range of compositions 0 ≤ x ≤ 1 on c-sapphire, Si (100) and quartz substrates. Composition of the quantum dots was determined by means of transmission electron microscopy-energy dispersive X-ray analysis (TEM-EDAX) and X-ray photoelectron spectroscopy. Selected area electron diffraction reveals the growth of single phase hexagonal MgxZn1−xO quantum dots with composition 0 ≤ x ≤ 0.32 by using a nominal concentration of Mg in the range 0 to 45%. Onset of Mg concentration about 50% (nominal) forces the hexagonal lattice to undergo a phase transition from hexagonal to a cubic structure which resulted in the growth of hexagonal and cubic phases of MgxZn1−xO in the intermediate range of Mg concentrations 50 to 85% (0.39 ≤ x ≤ 0.77), whereas higher nominal concentration of Mg ≥ 90% (0.81 ≤ x ≤ 1) leads to the growth of single phase cubic MgxZn1−xO quantum dots. High resolution transmission electron microscopy and fast Fourier transform confirm the results and show clearly distinguishable hexagonal and cubic crystal structures of the respective quantum dots. A difference of 0.24 eV was detected between the core levels (Zn 2p and Mg 1s) measured in quantum dots with hexagonal and cubic structures by X-ray photoemission. The shift of these core levels can be explained in the frame of the different coordination of cations in the hexagonal and cubic configurations. Finally, the optical absorption measurements performed on single phase hexagonal MgxZn1−xO QDs exhibited a clear shift in optical energy gap on increasing the Mg concentration from 0 to 40%, which is explained as an effect of substitution of Zn2+ by Mg2+ in the ZnO lattice.

Sheath vaporization of a monodisperse fuel-spray jet

The group vaporization of a monodisperse fuel-spray jet discharging into a hot coflowing gaseous stream is investigated for steady flow by numerical and asymptotic methods with a two-continua formulation used for the description of the gas and liquid phases. The jet is assumed to be slender and laminar, as occurs when the Reynolds number is moderately large, so that the boundary-layer form of the conservation equations can be employed in the analysis. Two dimensionless parameters are found to control the flow structure, namely the spray dilution parameter 1, defined as the mass of liquid fuel per unit mass of gas in the spray stream, and the group vaporization parameter e, defined as the ratio of the characteristic time of spray evolution due to droplet vaporization to the characteristic diffusion time across the jet. It is observed that, for the small values of e often encountered in applications, vaporization occurs only in a thin layer separating the spray from the outer droplet-free stream. This regime of sheath vaporization, which is controlled by heat conduction, is amenable to a simplified asymptotic description, independent of ε,in which the location of the vaporization layer is determined numerically as a free boundary in a parabolic problem involving matching of the separate solutions in the external streams, with appropriate jump conditions obtained from analysis of the quasi-steady vaporization front. Separate consideration of dilute and dense sprays, corresponding, respectively, to the asymptotic limits λ<<1 and λ>>1, enables simplified descriptions to be obtained for the different flow variables, including explicit analytic expressions for the spray penetration distance.

Dynamics of thermal ignition of spray flames in mixing layers

Conditions are identified under which analyses of laminar mixing layers can shed light on aspects of turbulent spray combustion. With this in mind, laminar spray-combustion models are formulated for both non-premixed and partially premixed systems. The laminar mixing layer separating a hot-air stream from a monodisperse spray carried by either an inert gas or air is investigated numerically and analytically in an effort to increase understanding of the ignition process leading to stabilization of high-speed spray combustion. The problem is formulated in an Eulerian framework, with the conservation equations written in the boundary-layer approximation and with a one-step Arrhenius model adopted for the chemistry description. The numerical integrations unveil two different types of ignition behaviour depending on the fuel availability in the reaction kernel, which in turn depends on the rates of droplet vaporization and fuel-vapour diffusion. When sufficient fuel is available near the hot boundary, as occurs when the thermochemical properties of heptane are employed for the fuel in the integrations, combustion is established through a precipitous temperature increase at a well-defined thermal-runaway location, a phenomenon that is amenable to a theoretical analysis based on activation-energy asymptotics, presented here, following earlier ideas developed in describing unsteady gaseous ignition in mixing layers. By way of contrast, when the amount of fuel vapour reaching the hot boundary is small, as is observed in the computations employing the thermochemical properties of methanol, the incipient chemical reaction gives rise to a slowly developing lean deflagration that consumes the available fuel as it propagates across the mixing layer towards the spray. The flame structure that develops downstream from the ignition point depends on the fuel considered and also on the spray carrier gas, with fuel sprays carried by air displaying either a lean deflagration bounding a region of distributed reaction or a distinct double-flame structure with a rich premixed flame on the spray side and a diffusion flame on the air side. Results are calculated for the distributions of mixture fraction and scalar dissipation rate across the mixing layer that reveal complexities that serve to identify differences between spray-flamelet and gaseous-flamelet problems.