On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

Solving higher-dimensional continuous time stochastic control problems by value function regression

The paper develops a method to solve higher-dimensional stochasticcontrol problems in continuous time. A finite difference typeapproximation scheme is used on a coarse grid of low discrepancypoints, while the value function at intermediate points is obtainedby regression. The stability properties of the method are discussed,and applications are given to test problems of up to 10 dimensions.Accurate solutions to these problems can be obtained on a personalcomputer.

Skin problems associated with pegylated liposomal doxorubicin-more than palmoplantar erythrodysesthesia syndrome.

Liposomal pegylated doxorubicin is an encapsulation form of doxorubicin, with an improved pharmacokinetic profile and the ability to selectively accumulate into tumor tissue. As a result, the tolerated dose of the drug can be increased, followed by a reduced incidence of neutropenia and cardiotoxicity in comparison to doxorubucin treatment. However, a common adverse dose-schedule limiting effect of the treatment is palmoplantar erythrodysesthesia syndrome. In this retrospective study we included six patients hospitalised in the University Hospital of Zurich during the last 2 years, in connection with side effects caused by pegylated liposomal doxorubicin. These patients received this chemotherapeutic agent for treatment of various malignancies such as breast cancer, ovarian cancer, mycosis fungoides and cutaneous B-cell lymphoma. Three of six patients in this study developed classical palmoplantar erythrodysesthesia, one developed palmoplantar erythrodysesthesia associated with extensive bullous disease, one developed eruption of lymphocyte recovery syndrome and one developed intertrigo like dermatitis with stomatitis. Pegylated liposomal doxorubicin induces various skin reactions including palmoplantar erythrodysesthesia syndrome. However, the exact clinical presentation might depend on pre-existing skin diseases.

Current trends in illegal drug use and drug related health problems in Switzerland.

As part of the evaluation of the Confederation's measures to reduce drug related problems, a review of available data on drug use and drug related problems in Switzerland has been conducted. Source of data included: population surveys (adults and teenagers), surveys among drug users, health statistics (drug related and AIDS related deaths, HIV case reporting, drug treatments) police statistics (denunciations for consumption). The aims of reducing the number of dependent hard drug users have been achieved where heroin is concerned. In particular, there seems to have been a decrease in the number of people becoming addicted to this substance. For all other illegal substances, especially cannabis, the trend is towards an increased use, as in many European countries. As regards dependent drug users, especially injecting drug users, progress has been made in the area of harm reduction and treatment coverage. This epidemiological assessment can be used in the discussions currently engaged about the revision of the Law governing narcotics and will be a baseline for future follow up of the situation.

Adaptive model selection using empirical complexities

Given $n$ independent replicates of a jointly distributed pair $(X,Y)\in {\cal R}^d \times {\cal R}$, we wish to select from a fixed sequence of model classes ${\cal F}_1, {\cal F}_2, \ldots$ a deterministic prediction rule $f: {\cal R}^d \to {\cal R}$ whose risk is small. We investigate the possibility of empirically assessingthe {\em complexity} of each model class, that is, the actual difficulty of the estimation problem within each class. The estimated complexities are in turn used to define an adaptive model selection procedure, which is based on complexity penalized empirical risk.The available data are divided into two parts. The first is used to form an empirical cover of each model class, and the second is used to select a candidate rule from each cover based on empirical risk. The covering radii are determined empirically to optimize a tight upper bound on the estimation error. An estimate is chosen from the list of candidates in order to minimize the sum of class complexity and empirical risk. A distinguishing feature of the approach is that the complexity of each model class is assessed empirically, based on the size of its empirical cover.Finite sample performance bounds are established for the estimates, and these bounds are applied to several non-parametric estimation problems. The estimates are shown to achieve a favorable tradeoff between approximation and estimation error, and to perform as well as if the distribution-dependent complexities of the model classes were known beforehand. In addition, it is shown that the estimate can be consistent,and even possess near optimal rates of convergence, when each model class has an infinite VC or pseudo dimension.For regression estimation with squared loss we modify our estimate to achieve a faster rate of convergence.

Fick's law adapted to cationic diffusion in a semi-infinite solid: application to spinel megacrystals

In alkaline lavas, the chemical zoning of megacrystals of spinel is due to the cationic exchange between the latter and the host lava. The application of Fick's law to cationic diffusion profiles allows to calculate the time these crystals have stayed in the lava. Those which are in a chemical equilibrium were in contact with the lava during 20 to 30 days, whereas megacrystals lacking this equilibrium were in contact only for 3 or 4 days. The duration of the rise of an ultrabasic nodule in the volcanic chimney was calculated by applying Stokes' law.

Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Patient versus general practitioner perception of problems with treatment adherence in type 2 diabetes: from adherence to concordance.

OBJECTIVES: To determine the prevalence of problems with treatment adherence among type-2 diabetic patients with regards to medication, dietary advice, and physical activity; to identify the associated clinical and psychosocial factors; and to investigate the degree of agreement between patient-perceived and GP-perceived adherence. METHODS: Consecutive patients were solicited during visits to 39 GPs. In total, 521 patients self-reported on treatment adherence, anxiety and depression, and disease perception. The GPs reported clinical and laboratory data and patients' adherence. A multivariate analysis identified the factors associated with adherence problems. RESULTS: Problems of adherence to medication, dietary advice, and physical activity recommendations were reported by 17%, 62%, and 47% of the patients, respectively. Six independent factors were found associated with adherence problems: young age, body-mass index (BMI) > 30 kg/m(2), glycosylated haemoglobin (HbA(1c)) > 8%, single life, depression, and perception of medication as a constraint. Agreement between patients' and GPs' assessments of treatment problems reached 70%. CONCLUSION: In type 2 diabetes, problems with dietary advice or physical activity are far more frequent than problems with medication, and not all physicians are fully aware of patients' problems. More active listening and shared decision-making should enhance adherence and improve outcomes.

Galois representations, embedding problems and modular forms

To an odd irreducible 2-dimensional complex linear representation of the absolute Galois group of the field Q of rational numbers, a modular form of weight 1 is associated (modulo Artin's conjecture on the L-series of the representation in the icosahedral case). In addition, linear liftings of 2-dimensional projective Galois representations are related to solutions of certain Galois embedding problems. In this paper we present some recent results on the existence of liftings of projective representations and on the explicit resolution of embedding problems associated to orthogonal Galois representations, and explain how these results can be used to construct modular forms.

Health-related quality of life in survivors of childhood cancer: the role of chronic health problems.

INTRODUCTION: The influence of specific health problems on health-related quality of life (HRQoL) in childhood cancer survivors is unknown. We compared HRQoL between survivors of childhood cancer and their siblings, determined factors associated with HRQoL, and investigated the influence of chronic health problems on HRQoL. METHODS: Within the Swiss Childhood Cancer Survivor Study, we sent a questionnaire to all survivors (≥16 years) registered in the Swiss Childhood Cancer Registry, who survived >5 years and were diagnosed 1976-2005 aged <16 years. Siblings received similar questionnaires. We assessed HRQoL using Short Form-36 (SF-36). Health problems from a standard questionnaire were classified into overweight, vision impairment, hearing, memory, digestive, musculoskeletal or neurological, and thyroid problems. RESULTS: The sample included 1,593 survivors and 695 siblings. Survivors scored significantly lower than siblings in physical function, role limitation, general health, and the Physical Component Summary (PCS). Lower score in PCS was associated with a diagnosis of central nervous system tumor, retinoblastoma or bone tumor, having had surgery, cranio-spinal irradiation, or bone marrow transplantation. Lower score in Mental Component Summary was associated with older age. All health problems decreased HRQoL in all scales. Most affected were survivors reporting memory problems and musculoskeletal or neurological problems. Health problems had the biggest impact on physical functioning, general health, and energy and vitality. CONCLUSIONS: In this study, we showed the negative impact of specific chronic health problems on survivors' HRQoL. IMPLICATIONS FOR CANCER SURVIVORS: Therapeutic preventive measures, risk-targeted follow-up, and interventions might help decrease health problems and, consequently, improve survivors' quality of life.