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.

Restless bandits, partial conservation laws and indexability

We show that if performance measures in a stochastic scheduling problem satisfy a set of so-called partial conservation laws (PCL), which extend previously studied generalized conservation laws (GCL), then the problem is solved optimally by a priority-index policy for an appropriate range of linear performance objectives, where the optimal indices are computed by a one-pass adaptive-greedy algorithm, based on Klimov's. We further apply this framework to investigate the indexability property of restless bandits introduced by Whittle, obtaining the following results: (1) we identify a class of restless bandits (PCL-indexable) which are indexable; membership in this class is tested through a single run of the adaptive-greedy algorithm, which also computes the Whittle indices when the test is positive; this provides a tractable sufficient condition for indexability; (2) we further indentify the class of GCL-indexable bandits, which includes classical bandits, having the property that they are indexable under any linear reward objective. The analysis is based on the so-called achievable region method, as the results follow fromnew linear programming formulations for the problems investigated.

Adaptive approach heuristics for the generalized assignment problem

The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.

Simple method for detection of MYH11 DNA rearrangements in patients with inv(16)(p13q22) and acute myeloid leukemia.

The pericentric inversion on chromosome 16 [inv(16)(p13q22)] and related t(16;16)(p13;q22) are recurrent aberrations associated with acute myeloid leukemia (AML) M4 Eo. Both abberations result in a fusion of the core binding factor beta (CBFB) and smooth muscle myosin heavy chain gene (MYH11). A selected genomic 6.9-kb BamHl probe detects MYH11 DNA rearrangements in 18 of 19 inv(16)/t(16;16) patients tested using HindIII digested DNA. The rearranged fragments were not detectable after remission in two cases tested, while they were present after relapse in one of these two cases tested.

Forecasting and turning point predictions in a Bayesian panel VAR model

We provide methods for forecasting variables and predicting turning points in panel Bayesian VARs. We specify a flexible model which accounts for both interdependencies in the cross section and time variations in the parameters. Posterior distributions for the parameters are obtained for a particular type of diffuse, for Minnesota-type and for hierarchical priors. Formulas for multistep, multiunit point and average forecasts are provided. An application to the problem of forecasting the growth rate of output and of predicting turning points in the G-7 illustrates the approach. A comparison with alternative forecasting methods is also provided.

Cost-effectiveness of low-molecular-weight heparin for treatment of pulmonary embolism.

BACKGROUND: Low-molecular-weight heparin (LMWH) appears to be safe and effective for treating pulmonary embolism (PE), but its cost-effectiveness has not been assessed. METHODS: We built a Markov state-transition model to evaluate the medical and economic outcomes of a 6-day course with fixed-dose LMWH or adjusted-dose unfractionated heparin (UFH) in a hypothetical cohort of 60-year-old patients with acute submassive PE. Probabilities for clinical outcomes were obtained from a meta-analysis of clinical trials. Cost estimates were derived from Medicare reimbursement data and other sources. The base-case analysis used an inpatient setting, whereas secondary analyses examined early discharge and outpatient treatment with LMWH. Using a societal perspective, strategies were compared based on lifetime costs, quality-adjusted life-years (QALYs), and the incremental cost-effectiveness ratio. RESULTS: Inpatient treatment costs were higher for LMWH treatment than for UFH (dollar 13,001 vs dollar 12,780), but LMWH yielded a greater number of QALYs than did UFH (7.677 QALYs vs 7.493 QALYs). The incremental costs of dollar 221 and the corresponding incremental effectiveness of 0.184 QALYs resulted in an incremental cost-effectiveness ratio of dollar 1,209/QALY. Our results were highly robust in sensitivity analyses. LMWH became cost-saving if the daily pharmacy costs for LMWH were < dollar 51, if > or = 8% of patients were eligible for early discharge, or if > or = 5% of patients could be treated entirely as outpatients. CONCLUSION: For inpatient treatment of PE, the use of LMWH is cost-effective compared to UFH. Early discharge or outpatient treatment in suitable patients with PE would lead to substantial cost savings.

Comparación de los impactos ambientales y aspectos socioeconómicos de las cadenas de producción de anchoveta

Se presentan los primeros resultados del programa de investigación comparativo sobre las tres flotas pesqueras dedicadas a la extracción de anchoveta en el mar peruano (industrial de acero, industrial de madera y artesanal), así como sus cadenas de suministro hasta el abastecimiento del consumidor. El presente trabajo tiene por objetivo estudiar la sostenibilidad de las actividades involucradas en el suministro de proteínas, considerándose los impactos ambientales y los aspectos socio-económicos. Se realizó un esquema simple de un ecosistema pelágico de afloramiento y de los principales flujos de materia y energía, producto de la explotación humana. El esquema representa la situación peruana y muestra el alto nivel de antropización del sistema, debido al uso de energías fósiles, así como a la explotación y transformación tecnológica de recursos naturales terrestres (minerales, madera, etc.). Por otro lado, se muestra que la explotación del ecosistema marino peruano tiene repercusiones sobre el resto del planeta, debido a la exportación de harina y aceite de pescado destinados principalmente a actividades acuícolas. La flota anchovetera peruana se caracteriza por un amplio rango de tamaño de embarcaciones (de 2 a 600 t de capacidad de bodega); las de tamaño intermedio (30-100 t) son las más numerosas, pero las más grandes (>300 t) son las que acumulan el mayor poder de pesca. Los análisis sobre precios y distribución de la renta entre tripulantes y armadores muestran que, a pesar de que la mayor pesca de anchoveta es realizada por la flota industrial de acero, dedicada a la producción de harina y aceite de pescado y que tiene mayor eficiencia de captura por tripulante, la contribución de la pesca industrial de madera es significativa, pues genera mayor empleo por tonelada capturada y, posiblemente, no ocasiona mayor uso de energía. La pesca artesanal de anchoveta es la menos eficiente energéticamente y por tripulante, pero genera mucho más empleo por tonelada capturada; esta pesca representa menos del 3% de la producción total, del cual sólo una fracción va al consumo humano directo (CHD). Desde el año 2000, los precios de harina y aceite de pescado en los mercados internacionales se han incrementado, debido al aumento de la demanda asiática y al precio del combustible. Se debe estudiar en qué medida este aumento desfavorece el consumo interno de estos productos, así como el uso de anchoveta para CHD. Este análisis deberá ser validado y complementado con información de impacto ambiental; y podrían contribuir a la toma de decisión participativa, para un balance óptimo entre los tres segmentos de la flota y las cadenas de producción asociadas.

Local selection rules that can determine specific pathways of DNA unknotting by type II DNA topoisomerases.

We performed numerical simulations of DNA chains to understand how local geometry of juxtaposed segments in knotted DNA molecules can guide type II DNA topoisomerases to perform very efficient relaxation of DNA knots. We investigated how the various parameters defining the geometry of inter-segmental juxtapositions at sites of inter-segmental passage reactions mediated by type II DNA topoisomerases can affect the topological consequences of these reactions. We confirmed the hypothesis that by recognizing specific geometry of juxtaposed DNA segments in knotted DNA molecules, type II DNA topoisomerases can maintain the steady-state knotting level below the topological equilibrium. In addition, we revealed that a preference for a particular geometry of juxtaposed segments as sites of strand-passage reaction enables type II DNA topoisomerases to select the most efficient pathway of relaxation of complex DNA knots. The analysis of the best selection criteria for efficient relaxation of complex knots revealed that local structures in random configurations of a given knot type statistically behave as analogous local structures in ideal geometric configurations of the corresponding knot type.

A recoverable production planning model

Aware of the importance of developing new alternatives to improve the performance of the companies, our purpose in this paper is to develop a medium term production planning model that deals with the concepts of Partnership and Reverse Logistics. Our model takes advantage of the synergies of integration, developing a model for global production planning that generates the optimal production and purchasing schedule for all the companies integrating a logistic chain. In a second part of the paper we incorporate products returns to the first model proposed, and analyze the implications they have over this model. We use some examples with different configurations of supply chains varying the number of production plants, distribution centers and recovery plants. To solve the model we have combined optimization and simulation procedures.

Hierarchal utilization of different T-cell receptor Vbeta gene segments in the CD8(+)-T-cell response to an immunodominant Moloney leukemia virus-encoded epitope in vivo.

The CD8(+)-T-cell response to Moloney murine leukemia virus (M-MuLV)-associated antigens in C57BL/6 mice is directed against an immunodominant gag-encoded epitope (CCLCLTVFL) presented in the context of H-2D(b) and is restricted primarily to cytotoxic T lymphocytes (CTL) expressing the Valpha3.2 and Vbeta5.2 gene segments. We decided to examine the M-MuLV response in congenic C57BL/6 Vbeta(a) mice which are unable to express the dominant Valpha3.2(+) Vbeta5.2(+) T-cell receptor (TCR) due to a large deletion at the TCR locus that includes the Vbeta5.2 gene segment. Interestingly, M-MuLV-immune C57BL/6 Vbeta(a) mice were still able to reject M-MuLV-infected tumor cells and direct ex vivo analysis of peripheral blood lymphocytes from these immune mice revealed a dramatic increase in CD8(+) cells utilizing the same Valpha3.2 gene segment in association with two different Vbeta segments (Vbeta3 and Vbeta17). Surprisingly, all these CTL recognized the same immunodominant M-MuLV gag epitope. Analysis of the TCR repertoire of individual M-MuLV-immune (C57BL/6 x C57BL/6 Vbeta(a))F(1) mice revealed a clear hierarchy in Vbeta utilization, with a preferential usage of the Vbeta17 gene segment, whereas Vbeta3 and especially Vbeta5.2 were used to much lesser extents. Sequencing of TCRalpha- and -beta-chain junctional regions of CTL clones specific for the M-MuLV gag epitope revealed a diverse repertoire of TCRbeta chains in Vbeta(a) mice and a highly restricted TCRbeta-chain repertoire in Vbeta(b) mice, whereas TCRalpha-chain sequences were highly conserved in both cases. Collectively, our data indicate that the H-2D(b)-restricted M-MuLV gag epitope can be recognized in a hierarchal fashion by different Vbeta domains and that the degree of beta-chain diversity varies according to Vbeta utilization.

Molecular basis of coagulation factor V deficiency caused by the R1698W inter-domain mutation.

Coagulation factor V (FV) deficiency is characterised by variable bleeding phenotypes and heterogeneous mutations. To add new insights into the FV genotype-phenotype relationship, we characterised the R1698W change in the A3 domain, at the poorly investigated interface with the A2 domain. The FV R1698W mutation was responsible for a markedly reduced expression level (10% of FV-WT) and specific activity in thrombin generation (0.39). Interestingly, the FVa1698W showed rapid activity decay upon activation due to increased dissociation rate between the heavy and light chains. The importance of the size and charge of the residue at position 1698 was investigated by three additional recombinant mutants, FVR1698A, FVR1698Q, and FVR1698E. FVR1698A and FVR1698Q expression (30 and 45% of FV-WT), specific activity (both 0.57) and stability were all reduced. Noticeably, FVR1698E showed normal activity and stability despite poor expression (10% of FV-WT). These data indicate the essential role of R1698 for normal biosynthetic process and support local flexibility for positively or negatively charged residues to produce stable and functional A3-A2 domain interactions. Their experimental alteration produces a gradient of FV defects, which help to interpret the wide spectrum of phenotypes in FV-deficient patients.

Producción primaria en el ambiente marino en el Pacífico sudeste, Perú, 1960-2000

Los resultados de investigación sobre producción primaria dentro del alcance interdisciplinario del ambiente marino frente a la costa peruana incluyen estudios nacionales, extranjeros y de investigación conjunta a través de proyectos internacionales (1960-2000). La circulación en la costa peruana es dominada por una corriente hacia el ecuador en una capa de 20 a 50 m. La estructura de plumas del afloramiento se presenta en cada área y podría ser la clave para el desarrollo de cadenas cortas y productivas: fitoplancton peces clupeidos. La distribución de nutrientes sigue la pluma de temperatura, con altos valores en la costa y bajos lejos de la costa; la clorofila muestra mínimos valores cerca de la costa (10 mn) que se incrementa al alejarse. El crecimiento del fitoplancton en aguas peruanas, varía de 0,5 a 0,8 d/d. En aguas recién afloradas el crecimiento es limitado por falta de “condicionamiento biológico” y de compuestos orgánicos (15°S). Estos tipos de agua pueden estar relacionados con las “aguas azules” de altos nutrientes y pobre fitoplancton con células de pequeño tamaño (clorofila <2 μg/L) y con “aguas marrones” con denso fitoplancton, (clorofila >5 μg/L), mayor diversidad y con células de diámetro >5μ. La media de producción primaria fue 3 gC/m2/d (1960-1985), comparable a la mayoría de estudios en los cuales varía entre 3 y 4 gC/m2/d en la franja costera, el último valor es altamente variable en espacio, siendo más frecuente dentro de 10 km. Valores mayores de 12 gC/m2/d se encontraron en el afloramiento de Chimbote. El Niño, La Niña y fases del ENSO, afectan la producción primaria. Las temperaturas bajas originan cambios en la composición química del fitoplancton y reducen el índice de productividad mgC/mgclor-a/d que también es atribuido a limitaciones de luz.

Mutational analysis of class A and class B penicillin-binding proteins in Streptococcus gordonii.

High-molecular-weight (HMW) penicillin-binding proteins (PBPs) are divided into class A and class B PBPs, which are bifunctional transpeptidases/transglycosylases and monofunctional transpeptidases, respectively. We determined the sequences for the HMW PBP genes of Streptococcus gordonii, a gingivo-dental commensal related to Streptococcus pneumoniae. Five HMW PBPs were identified, including three class A (PBPs 1A, 1B, and 2A) and two class B (PBPs 2B and 2X) PBPs, by homology with those of S. pneumoniae and by radiolabeling with [3H]penicillin. Single and double deletions of each of them were achieved by allelic replacement. All could be deleted, except for PBP 2X, which was essential. Morphological alterations occurred after deletion of PBP 1A (lozenge shape), PBP 2A (separation defect and chaining), and PBP 2B (aberrant septation and premature lysis) but not PBP 1B. The muropeptide cross-link patterns remained similar in all strains, indicating that cross-linkage for one missing PBP could be replaced by others. However, PBP 1A mutants presented shorter glycan chains (by 30%) and a relative decrease (25%) in one monomer stem peptide. Growth rate and viability under aeration, hyperosmolarity, and penicillin exposure were affected primarily in PBP 2B-deleted mutants. In contrast, chain-forming PBP 2A-deleted mutants withstood better aeration, probably because they formed clusters that impaired oxygen diffusion. Double deletion could be generated with any PBP combination and resulted in more-altered mutants. Thus, single deletion of four of the five HMW genes had a detectable effect on the bacterial morphology and/or physiology, and only PBP 1B seemed redundant a priori.

Bacterial and viral superantigens: roles in autoimmunity?

Superantigens are bacterial, viral, or retroviral proteins which can activate specifically a large proportion of T cells. In contrast with classical peptide antigen recognition, superantigens do not require processing to small peptides but act as complete or partially processed proteins. They can bind to major histocompatibility complex class II molecules and stimulate T cells expressing particular T cell receptor V beta chains. The other polymorphic parts of the T cell receptor, which are crucial for classical antigen recognition, are not important for this interaction. When this strategy is used a large proportion of the host immune system can be activated shortly after infection. The activated cells have a wide variety of antigen specificities. The ability to stimulate polyclonal B (IgG) as well as T cell responses raises possibilities of a role for superantigens in the induction of autoimmune diseases. Superantigens have been a great tool in the hands of immunologists in unravelling some of the basic mechanisms of tolerance and immunity.