On the cutting stock problem under stochastic demand

This paper addresses the one-dimensional cutting stock problem when demand is a random variable. The problem is formulated as a two-stage stochastic nonlinear program with recourse. The first stage decision variables are the number of objects to be cut according to a cutting pattern. The second stage decision variables are the number of holding or backordering items due to the decisions made in the first stage. The problem`s objective is to minimize the total expected cost incurred in both stages, due to waste and holding or backordering penalties. A Simplex-based method with column generation is proposed for solving a linear relaxation of the resulting optimization problem. The proposed method is evaluated by using two well-known measures of uncertainty effects in stochastic programming: the value of stochastic solution-VSS-and the expected value of perfect information-EVPI. The optimal two-stage solution is shown to be more effective than the alternative wait-and-see and expected value approaches, even under small variations in the parameters of the problem.

Fast long-range connections in transportation networks

Multidimensional scaling is applied in order to visualize an analogue of the small-world effect implied by edges having different displacement velocities in transportation networks. Our findings are illustrated for two real-world systems, namely the London urban network (streets and underground) and the US highway network enhanced by some of the main US airlines routes. We also show that the travel time in these two networks is drastically changed by attacks targeting the edges with large displacement velocities. (C) 2011 Elsevier By. All rights reserved.

On the efficiency of transportation systems in large cities

We report an analysis of the accessibility between different locations in big cities, which is illustrated with respect to London and Paris. The effects of the respective underground systems in facilitating more uniform access to diverse places are also quantified and investigated. It is shown that London and Paris have markedly different patterns of accessibility, as a consequence of the number of bridges and large parks of London, and that in both cases the respective underground systems imply in general, thought in distinct manners, an increase of accessibility. Copyright (C) EPLA, 2010

Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents

We introduce a stochastic heterogeneous interacting-agent model for the short-time non-equilibrium evolution of excess demand and price in a stylized asset market. We consider a combination of social interaction within peer groups and individually heterogeneous fundamentalist trading decisions which take into account the market price and the perceived fundamental value of the asset. The resulting excess demand is coupled to the market price. Rigorous analysis reveals that this feedback may lead to price oscillations, a single bounce, or monotonic price behaviour. The model is a rare example of an analytically tractable interacting-agent model which allows LIS to deduce in detail the origin of these different collective patterns. For a natural choice of initial distribution, the results are independent of the graph structure that models the peer network of agents whose decisions influence each other. (C) 2009 Elsevier B.V. All rights reserved.

Saccharomyces cerevisiae coq10 null mutants are responsive to antimycin A

Deletion of COQ10 in Saccharomyces cerevisiae elicits a respiratory defect characterized by the absence of cytochrome c reduction, which is correctable by the addition of exogenous diffusible coenzyme Q(2). Unlike other coq mutants with hampered coenzyme Q(6) (Q(6)) synthesis, coq10 mutants have near wild-type concentrations of Q(6). In the present study, we used Q-cycle inhibitors of the coenzyme QH(2)-cytochrome c reductase complex to assess the electron transfer properties of coq10 cells. Our results show that coq10 mutants respond to antimycin A, indicating an active Q-cycle in these mutants, even though they are unable to transport electrons through cytochrome c and are not responsive to myxothiazol. EPR spectroscopic analysis also suggests that wild-type and coq10 mitochondria accumulate similar amounts of Q(6) semiquinone, despite a lower steady-state level of coenzyme QH(2)-cytochrome c reductase complex in the coq10 cells. Confirming the reduced respiratory chain state in coq10 cells, we found that the expression of the Aspergillus fumigatus alternative oxidase in these cells leads to a decrease in antimycin-dependent H(2)O(2) release and improves their respiratory growth.