An explicit solution to the multi-level programming problem

The multi-level programming problem is defined as an n-person nonzero-sum game with perfect information in which the players move sequentially. The bi-level linear case is addressed in detail. Solutions are obtained by recasting this problem as a standard mathematical probram and appealing to its implicitly separable structure. The reformulated optimization problem is linear save for a complementarity constraint of the form 〈u, g〉 = 0. This constraint is decomposed in a manner that permits us to achieve separability with very little cost in dimensionality. A general branch and bound algorithm is then applied to obtain solutions. Unlike the conventional mathematical program though, the multi-level program may fail to have a solution even when the decision variables are defined over a compact set. An auxiliary optimization problem is employed to detect such failure. Finally, the general max-min problem is discussed within the bi-level programming framework. Examples are given for a variety of related problems.     

Genetic testing in presymptomatic diagnosis of multiple endocrine neoplasia

Multiple endocrine neoplasias (MEN) are familial diseases characterized by endocrine neoplasms and transmitted in an autosomal dominant manner. In MEN type 1, the major lesions affect parathyroid glands, pancreatic islet cells and anterior pituitary. The MEN-1 gene has been mapped to chromosome 11q13 and a set of DNA-polymorphic markers localized close to this region provides a useful tool for presymptomatic diagnosis in MEN-1 families. MEN type 2 refers to the inherited forms of medullary thyroid carcinoma (MTC) associated or not with pheochromocytoma and hyperparathyroidism. In MEN-2, germinal mutations of the C-RET proto-oncogene which is localized on chromosome 10q11 have been found in the three clinical and allelic forms of the syndrome respectively, MEN-2 type A, B and familial isolated MTC. Mutations of C-RET are found in more than 90% of MEN-2 patients and genetic screening leads to accurate risk evaluation in families and consequently a preventive treatment of MTC and adrenal neoplasms. Recent discoveries on MEN syndromes and related familial endocrine disorders have a major clinical impact and allow a better understanding of the physiological pathways involved in familial as well as in sporadic endocrine tumor pathogenesis.     

CD1 presents antigens from a gram-negative bacterium, Haemophilus influenzae type B

Human CD1 is a family of nonpolymorphic major histocompatibility complex class I-like molecules capable of presenting mycobacterial lipids, including lipoarabinomannan (LAM), to double-negative (DN; CD4(-) CD8(-)) as well as CD8(+) T cells. Structural similarities between LAM and the capsular polysaccharides of gram-negative bacteria led us to consider the latter as candidate CD1 ligands. We derived two CD1-restricted DN T-cell populations which proliferated to Haemophilus influenzae type b (Hib) antigen. One T-cell population also proliferated to proteinase K-treated Hib antigen, suggesting that it recognized a nonpeptide. Our work thus expands the universe of T cell antigens to include nonpeptides distinct from mycobacterial lipids and suggests a potential role for CD1-restricted T cells in immunity to Hib.     

Electro-optic imaging of internal fields in (111) GaAsphotoconductors

The nonuniform electric field in a surface (111) GaAs photoconductor was imaged for the first time using the electro-optic effect of the device itself. The technique used a mode-locked 1.06 μm laser with 150 ps pulses to transiently probe the electric field profile at various times following application of a synchronized pulsed voltage bias