On bounds for network revenue management

The Network Revenue Management problem can be formulated as a stochastic dynamic programming problem (DP or the\optimal" solution V *) whose exact solution is computationally intractable. Consequently, a number of heuristics have been proposed in the literature, the most popular of which are the deterministic linear programming (DLP) model, and a simulation based method, the randomized linear programming (RLP) model. Both methods give upper bounds on the optimal solution value (DLP and PHLP respectively). These bounds are used to provide control values that can be used in practice to make accept/deny decisions for booking requests. Recently Adelman [1] and Topaloglu [18] have proposed alternate upper bounds, the affine relaxation (AR) bound and the Lagrangian relaxation (LR) bound respectively, and showed that their bounds are tighter than the DLP bound. Tight bounds are of great interest as it appears from empirical studies and practical experience that models that give tighter bounds also lead to better controls (better in the sense that they lead to more revenue). In this paper we give tightened versions of three bounds, calling themsAR (strong Affine Relaxation), sLR (strong Lagrangian Relaxation) and sPHLP (strong Perfect Hindsight LP), and show relations between them. Speciffically, we show that the sPHLP bound is tighter than sLR bound and sAR bound is tighter than the LR bound. The techniques for deriving the sLR and sPHLP bounds can potentially be applied to other instances of weakly-coupled dynamic programming.

European research funding and regional technological capabilities: Network composition analysis

We use network and correspondence analysis to describe the compositionof the research networks in the European BRITE--EURAM program. Our mainfinding is that 27\% of the participants in this program fall into one oftwo sets of highly ``interconnected'' institutions --one centered aroundlarge firms (with smaller firms and research centers providing specializedservices), and the other around universities--. Moreover, these ``hubs''are composed largely of institutions coming from the technologically mostadvanced regions of Europe. This is suggestive of the difficulties of attainingEuropean ``cohesion'', as technically advanced institutions naturally linkwith partners of similar technological capabilities.

An enhanced concave program relaxation for choice network revenue management

The network choice revenue management problem models customers as choosing from an offer-set, andthe firm decides the best subset to offer at any given moment to maximize expected revenue. The resultingdynamic program for the firm is intractable and approximated by a deterministic linear programcalled the CDLP which has an exponential number of columns. However, under the choice-set paradigmwhen the segment consideration sets overlap, the CDLP is difficult to solve. Column generation has beenproposed but finding an entering column has been shown to be NP-hard. In this paper, starting with aconcave program formulation based on segment-level consideration sets called SDCP, we add a class ofconstraints called product constraints, that project onto subsets of intersections. In addition we proposea natural direct tightening of the SDCP called ?SDCP, and compare the performance of both methodson the benchmark data sets in the literature. Both the product constraints and the ?SDCP method arevery simple and easy to implement and are applicable to the case of overlapping segment considerationsets. In our computational testing on the benchmark data sets in the literature, SDCP with productconstraints achieves the CDLP value at a fraction of the CPU time taken by column generation and webelieve is a very promising approach for quickly approximating CDLP when segment consideration setsoverlap and the consideration sets themselves are relatively small.

Validation procedures in radiological diagnostic models. Neural network and logistic regression

The objective of this paper is to compare the performance of twopredictive radiological models, logistic regression (LR) and neural network (NN), with five different resampling methods. One hundred and sixty-seven patients with proven calvarial lesions as the only known disease were enrolled. Clinical and CT data were used for LR and NN models. Both models were developed with cross validation, leave-one-out and three different bootstrap algorithms. The final results of each model were compared with error rate and the area under receiver operating characteristic curves (Az). The neural network obtained statistically higher Az than LR with cross validation. The remaining resampling validation methods did not reveal statistically significant differences between LR and NN rules. The neural network classifier performs better than the one based on logistic regression. This advantage is well detected by three-fold cross-validation, but remains unnoticed when leave-one-out or bootstrap algorithms are used.

Nets: Network estimation for time series

This work proposes novel network analysis techniques for multivariate time series.We define the network of a multivariate time series as a graph where verticesdenote the components of the process and edges denote non zero long run partialcorrelations. We then introduce a two step LASSO procedure, called NETS, toestimate high dimensional sparse Long Run Partial Correlation networks. This approachis based on a VAR approximation of the process and allows to decomposethe long run linkages into the contribution of the dynamic and contemporaneousdependence relations of the system. The large sample properties of the estimatorare analysed and we establish conditions for consistent selection and estimation ofthe non zero long run partial correlations. The methodology is illustrated with anapplication to a panel of U.S. bluechips.

The evolution of recent research on Catalan literature through the production of PhD theses: a bibliometric and social network analysis

Introduction. This paper studies the situation of research on Catalan literature between 1976 and 2003 by carrying out a bibliometric and social network analysis of PhD theses defended in Spain. It has a dual aim: to present interesting results for the discipline and to demonstrate the methodological efficacy of scientometric tools in the humanities, a field in which they are often neglected due to the difficulty of gathering data. Method. The analysis was performed on 151 records obtained from the TESEO database of PhD theses. The quantitative estimates include the use of the UCINET and Pajek software packages. Authority control was performed on the records. Analysis. Descriptive statistics were used to describe the sample and the distribution of responses to each question. Sex differences on key questions were analysed using the Chi-squared test. Results. The value of the figures obtained is demonstrated. The information obtained on the topic and the periods studied in the theses, and on the actors involved (doctoral students, thesis supervisors and members of defence committees), provide important insights into the mechanisms of humanities disciplines. The main research tendencies of Catalan literature are identified. It is observed that the composition of members of the thesis defence committees follows Lotka's Law. Conclusions. Bibliometric analysis and social network analysis may be especially useful in the humanities and in other fields which are lacking in scientometric data in comparison with the experimental sciences.

Cholesterol transport from late endosomes to the Golgi regulates t-SNARE trafficking, assembly, and function

Cholesterol regulates plasma membrane (PM) association and functioning of syntaxin-4 and soluble N-ethylmaleimide-sensitive fusion protein 23 (SNAP23) in the secretory pathway. However, the molecular mechanism and cellular cholesterol pools that determine the localization and assembly of these target membrane SNAP receptors (t-SNAREs) are largely unknown. We recently demonstrated that high levels of annexin A6 (AnxA6) induce accumulation of cholesterol in late endosomes, thereby reducing cholesterol in the Golgi and PM. This leads to an impaired supply of cholesterol needed for cytosolic phospholipase A2 (cPLA2) to drive Golgi vesiculation and caveolin transport to the cell surface. Using AnxA6-overexpressing cells as a model for cellular cholesterol imbalance, we identify impaired cholesterol egress from late endosomes and diminution of Golgi cholesterol as correlating with the sequestration of SNAP23/syntaxin-4 in Golgi membranes. Pharmacological accumulation of late endosomal cholesterol and cPLA2 inhibition induces a similar phenotype in control cells with low AnxA6 levels. Ectopic expression of Niemann-Pick C1 (NPC1) or exogenous cholesterol restores the location of SNAP23 and syntaxin-4 within the PM. Importantly, AnxA6-mediated mislocalization of these t-SNAREs correlates with reduced secretion of cargo via the SNAP23/syntaxin-4¿dependent constitutive exocytic pathway. We thus conclude that inhibition of late endosomal export and Golgi cholesterol depletion modulate t-SNARE localization and functioning along the exocytic pathway.

PDMP blocks brefeldin a-induced retrograde membrane transport from Golgi to ER: evidence for involvement of calcium homeostasis and dissociation from sphingolipid metabolism

In this study, we show that an inhibitor of sphingolipid biosynthesis, d,l-threo-1-phenyl-2- decanoylamino-3-morpholino-1-propanol (PDMP), inhibits brefeldin A (BFA)-induced retrograde membrane transport from Golgi to endoplasmic reticulum (ER). If BFA treatment was combined with or preceded by PDMP administration to cells, disappearance of discrete Golgi structures did not occur. However, when BFA was allowed to exert its effect before PDMP addition, PDMP could not ¿rescue¿ the Golgi compartment. Evidence is presented showing that this action of PDMP is indirect, which means that the direct target is not sphingolipid metabolism at the Golgi apparatus. A fluorescent analogue of PDMP, 6-(N-[7-nitro-2,1,3-benzoxadiazol-4-yl]amino)hexanoyl-PDMP (C6-NBD-PDMP), did not localize in the Golgi apparatus. Moreover, the effect of PDMP on membrane flow did not correlate with impaired C6-NBD-sphingomyelin biosynthesis and was not mimicked by exogenous C6-ceramide addition or counteracted by exogenous C6-glucosylceramide addition. On the other hand, the PDMP effect was mimicked by the multidrug resistance protein inhibitor MK571. The effect of PDMP on membrane transport correlated with modulation of calcium homeostasis, which occurred in a similar concentration range. PDMP released calcium from at least two independent calcium stores and blocked calcium influx induced by either extracellular ATP or thapsigargin. Thus, the biological effects of PDMP revealed a relation between three important physiological processes of multidrug resistance, calcium homeostasis, and membrane flow in the ER/ Golgi system.

Regulation of protein transport from the Golgi complex to the endoplasmic reticulum by CDC42 and N-WASP.

Actin is involved in the organization of the Golgi complex and Golgi-to-ER protein transport in mammalian cells. Little, however, is known about the regulation of the Golgi-associated actin cytoskeleton. We provide evidence that Cdc42, a small GTPase that regulates actin dynamics, controls Golgi-to-ER protein transport. We located GFP-Cdc42 in the lateral portions of Golgi cisternae and in COPI-coated and noncoated Golgi-associated transport intermediates. Overexpression of Cdc42 and its activated form Cdc42V12 inhibited the retrograde transport of Shiga toxin from the Golgi complex to the ER, the redistribution of the KDEL receptor, and the ER accumulation of Golgi-resident proteins induced by the active GTP-bound mutant of Sar1 (Sar1[H79G]). Coexpression of wild-type or activated Cdc42 and N-WASP also inhibited Golgito-ER transport, but this was not the case in cells expressing Cdc42V12 and N-WASP(AWA), a mutant form of N-WASP that lacks Arp2/3 binding. Furthermore, Cdc42V12 recruited GFP-NWASP to the Golgi complex. We therefore conclude that Cdc42 regulates Golgi-to-ER protein transport in an N-WASP¿dependent manner.

Myosin motors and not actin comets are mediators of the actin-based Golgi-to-endoplasmic reticulum protein transport

We have previously reported that actin filaments are involved in protein transport from the Golgi complex to the endoplasmic reticulum. Herein, we examined whether myosin motors or actin comets mediate this transport. To address this issue we have used, on one hand, a combination of specific inhibitors such as 2,3-butanedione monoxime (BDM) and 1-[5-isoquinoline sulfonyl]-2-methyl piperazine (ML7), which inhibit myosin and the phosphorylation of myosin II by the myosin light chain kinase, respectively; and a mutant of the nonmuscle myosin II regulatory light chain, which cannot be phosphorylated (MRLC2AA). On the other hand, actin comet tails were induced by the overexpression of phosphatidylinositol phosphate 5-kinase. Cells treated with BDM/ML7 or those that express the MRLC2AA mutant revealed a significant reduction in the brefeldin A (BFA)-induced fusion of Golgi enzymes with the endoplasmic reticulum (ER). This delay was not caused by an alteration in the formation of the BFA-induced tubules from the Golgi complex. In addition, the Shiga toxin fragment B transport from the Golgi complex to the ER was also altered. This impairment in the retrograde protein transport was not due to depletion of intracellular calcium stores or to the activation of Rho kinase. Neither the reassembly of the Golgi complex after BFA removal nor VSV-G transport from ER to the Golgi was altered in cells treated with BDM/ML7 or expressing MRLC2AA. Finally, transport carriers containing Shiga toxin did not move into the cytosol at the tips of comet tails of polymerizing actin. Collectively, the results indicate that 1) myosin motors move to transport carriers from the Golgi complex to the ER along actin filaments; 2) nonmuscle myosin II mediates in this process; and 3) actin comets are not involved in retrograde transport.

Mutant Huntingtin impairs post-Golgi trafficking to lysosomes by delocalizing optineurin/Rab8 complex from the Golgi apparatus

Huntingtin regulates post-Golgi trafficking of secreted proteins. Here, we studied the mechanism by which mutant huntingtin impairs this process. Colocalization studies and Western blot analysis of isolated Golgi membranes showed a reduction of huntingtin in the Golgi apparatus of cells expressing mutant huntingtin. These findings correlated with a decrease in the levels of optineurin and Rab8 in the Golgi apparatus that can be reverted by overexpression of full-length wild-type huntingtin. In addition, immunoprecipitation studies showed reduced interaction between mutant huntingtin and optineurin/Rab8. Cells expressing mutant huntingtin produced both an accumulation of clathrin adaptor complex 1 at the Golgi and an increase of clathrin-coated vesicles in the vicinity of Golgi cisternae as revealed by electron microscopy. Furthermore, inverse fluorescence recovery after photobleaching analysis for lysosomal-associated membrane protein-1 and mannose-6-phosphate receptor showed that the optineurin/Rab8-dependent post-Golgi trafficking to lysosomes was impaired in cells expressing mutant huntingtin or reducing huntingtin levels by small interfering RNA. Accordingly, these cells showed a lower content of cathepsin D in lysosomes, which led to an overall reduction of lysosomal activity. Together, our results indicate that mutant huntingtin perturbs post-Golgi trafficking to lysosomal compartments by delocalizing the optineurin/Rab8 complex, which, in turn, affects the lysosomal function.

Cholesterol and Fatty Acids Regulate Dynamic Caveolin Trafficking through the Golgi Complex and between the Cell Surface and Lipid Bodies

Caveolins are a crucial component of plasma membrane (PM) caveolae but have also been localized to intracellular compartments, including the Golgi complex and lipid bodies. Mutant caveolins associated with human disease show aberrant trafficking to the PM and Golgi accumulation. We now show that the Golgi pool of mainly newly synthesized protein is detergent-soluble and predominantly in a monomeric state, in contrast to the surface pool. Caveolin at the PM is not recognized by specific caveolin antibodies unless PM cholesterol is depleted. Exit from the Golgi complex of wild-type caveolin-1 or -3, but not vesicular stomatitis virus-G protein, is modulated by changing cellular cholesterol levels. In contrast, a muscular dystrophy-associated mutant of caveolin-3, Cav3P104L, showed increased accumulation in the Golgi complex upon cholesterol treatment. In addition, we demonstrate that in response to fatty acid treatment caveolin can follow a previously undescribed pathway from the PM to lipid bodies and can move from lipid bodies to the PM in response to removal of fatty acids. The results suggest that cholesterol is a rate-limiting component for caveolin trafficking. Changes in caveolin flux through the exocytic pathway can therefore be an indicator of cellular cholesterol and fatty acid levels.

Immunoelectron microscopic localization of transforming growth factor alpha in rat colon

Transforming growth factor alpha (TGF alpha) is a polypeptide, which binds to the epidermal growth factor receptor to carry out its function related to cell proliferation and differentiation. The ultrastructural localisation of TGF alpha was studied in both the proximal and the distal colon. The columnar cells, lining the surface epithelium of the proximal colon, showed a strong immunoreactivity in the polyribosomes and in the interdigitations of the lateral membrane. The columnar cells of the crypts and the goblet cells in both the proximal and the distal colon showed the immunostaining in the cis and trans cisternae of the Golgi apparatus. TGF alpha seems to be processed differently in the surface columnar cells and in the crypt columnar cells and goblet cells. Moreover, it probably has different roles in proliferation and differentiation.