Median problems in networks

The P-median problem is a classical location model par excellence . In this paper we, firstexamine the early origins of the problem, formulated independently by Louis Hakimi andCharles ReVelle, two of the fathers of the burgeoning multidisciplinary field of researchknown today as Facility Location Theory and Modelling. We then examine some of thetraditional heuristic and exact methods developed to solve the problem. In the third sectionwe analyze the impact of the model in the field. We end the paper by proposing new lines ofresearch related to such a classical problem.

Enforcement problems and secondary markets

There is a large and growing literature that studies the effects of weak enforcement institutions on economic performance. This literature has focused almost exclusively on primary markets, in which assets are issued and traded to improve the allocation of investment and consumption. The general conclusion is that weak enforcement institutions impair the workings of these markets, giving rise to various inefficiencies.But weak enforcement institutions also create incentives to develop secondary markets, in which the assets issued in primary markets are retraded. This paper shows that trading in secondary markets counteracts the effects of weak enforcement institutions and, in the absence of further frictions, restores efficiency.

On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

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.

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.

Dimeric recombinant IgA directed against carcino-embryonic antigen, a novel tool for carcinoma localization.

Carcinoembryonic antigen (CEA) has been shown to be one of the best markers for in vivo tumor targeting of radiolabeled antibodies, despite the fact that it is localized predominantly at the apical side of human colon carcinoma cells within the fairly closed pseudolumen structures formed by these tumors. Due to this particular histological localization, a large proportion of the CEA molecules may remain inaccessible to the intravenously injected radiolabeled anti-CEA antibodies of IgG isotype, which are widely used in the clinic. In order to improve targeting, we made a recombinant dimeric IgA, which should have the capacity to translocate from the basolateral to the apical side of the pseudolumen formed by colon carcinoma cells after binding to the polyIg receptor (pIgR). A genomic chimeric mouse-human IgA2 construct was made using one of our most specific anti-CEA hybridomas, CE-25. The chimeric IgA (chIgA) was expressed in the Sp2/0 myeloma cell line. The secreted recombinant antibody was found to consist mostly of a dimeric form of IgA with a molecular weight of about 350 kDa. The dimeric chIgA was shown to translocate efficiently in vitro across a monolayer of epithelial cells expressing the pIgR and to retain full CEA binding activity.

Radiolabeled fragments of monoclonal antibodies against carcinoembryonic antigen for localization of human colon carcinoma grafted into nude mice.

Four monoclonal antibodies against carcinoembryonic antigen (CEA) have been selected from 32 hybrids that produce antibodies against this antigen, by the criteria of high affinity for CEA and low cross-reactivity with granulocyte glycoprotein(s). The specificity of tumor localization in vivo of the four MAb, and their F(ab')2 and Fab fragments was compared in nude mice bearing grafts of a serially transplanted, CEA-producing, human colon carcinoma. The distribution of radiolabeled MAb and their fragments after intravenous injection was analyzed by direct measurement of radioactivity in tumor and normal organs, as well as by whole-body scanning and by autoradiography of tumor sections. Paired labeling experiments, in which 131I-labeled antibody or fragments and 125I-labeled control IgG are injected simultaneously, were undertaken to determine the relative tumor uptakes of each labeled protein. The tumor antibody uptake divided by that of control IgG defines the specificity index of localization. Tumor antibody uptakes (as compared with the whole mouse), ranging between 7 and 15, and specificity indices ranging between 3.4 and 6.8, were obtained with the four intact MAb at day 4-5 after injection. With F(ab')2 fragments of the four MAb, at day 3, the tumor antibody uptakes ranged between 12 and 24 and the specificity indices between 5.3 and 8.2. With the Fab fragments prepared from the two most promising MAb, the antibody uptakes reached values of 34 and 82 at day 2-3 and the specificity indices were as high as 12 and 19. The scanning results paralleled those obtained by direct measurement of radioactivity. With intact MAb, tumor grafts of 0.5-1 g gave very contrasted positive scans 3 d after injection. Using MAb fragments, tumors of smaller size were detectable earlier. The best results were obtained with Fab fragments of MAb 35, which gave clear detections of tumors weighing only 0.1 g as early as 48 h after injection. Autoradiographs of tumor sections from mice injected with 125I-labeled MAb demonstrated that the radioactivity was localized in the tumor tissues and not in the stromal connective tissue of mouse origin. The highest radioactivity concentration was localized in areas known to contain CEA such as the pseudolumen of glands and the apical side of carcinoma cells. The penetration of radioactivity in the central part of tumor nodules and the pseudolumen appeared to be increased with the use of MAb fragments.

The murine interleukin-2 receptor gamma chain gene: organization, chromosomal localization and expression in the adult thymus.

Defects in the interleukin-2 receptor gamma (IL-2R gamma) chain in the man result in an X-linked severe combined immunodeficiency, SCIDX1, characterized by an absence of T-cell differentiation. This phenotype may result from pertubations in IL-2, IL-4-, IL-7- or IL-15-mediated signaling, as the IL-2R gamma chain forms an integral component of these receptor systems. We have isolated and characterized cDNA and genomic clones for the murine IL-2R gamma. The gene (Il2rg) is well conserved between mouse and man with respect to overall structure and size, and contains regions of high conservation in the promoter region as well. Il2rg maps to mouse X chromosome region 40, in a region of synteny with human Xq12-13.1. We have also explored the expression of the IL-2R gamma during thymocyte development. IL-2R gamma transcripts are detected in the earliest thymocyte precursor cells and persist throughout intrathymic development into the mature peripheral compartment. Genomic clones for the murine IL-2R gamma will allow for further studies on the regulation and function of this gene in vivo.

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.