206 research outputs found

    Quantitative analysis of multi-periodic supply chain contracts with options via stochastic programming

    Get PDF
    We propose a stochastic programming approach for quantitative analysis of supply contracts, involving flexibility, between a buyer and a supplier, in a supply chain framework. Specifically, we consider the case of multi-periodic contracts in the face of correlated demands. To design such contracts, one has to estimate the savings or costs induced for both parties, as well as the optimal orders and commitments. We show how to model the stochastic process of the demand and the decision problem for both parties using the algebraic modeling language AMPL. The resulting linear programs are solved with a commercial linear programming solver; we compute the economic performance of these contracts, giving evidence that this methodology allows to gain insight into realistic problems.stochastic programming; supply contract; linear programming; modeling software; decision tree

    Design and operations of gas transmission networks

    Get PDF
    Problems dealing with the design and the operations of gas transmission networks are challenging. The difficulty mainly arises from the simultaneous modeling of gas transmission laws and of the investment costs. The combination of the two yields a non- linear non-convex optimization problem. To obviate this shortcoming, we propose a new formulation as a multi-objective problem, with two objectives. The first one is the investment cost function or a suitable approximation of it; the second is the cost of energy that is required to transmit the gas. This energy cost is approximated by the total energy dissipated into the network. This bi-criterion problem turns out to be convex and easily solvable by convex optimization solvers. Our continuous optimization formulation can be used as an efficient continuous relaxation for problems with non-divisible restrictions such as a limited number of available commercial pipe dimensions.gas transmission networks, reinforcement, convex optimization

    Decomposition and parallel processing techniques for two-time scale controlled Markov chains

    Get PDF
    This paper deals with a class of ergodic control problems for systems described by Markov chains with strong and weak interactions. These systems are composed of a set of m subchains that are weakly coupled. Using results recently established by Abbad et al. one formulates a limit control problem the solution of which can be obtained via an associated non-differentiable convex programming (NDCP) problem. The technique used to solve the NDCP problem is the Analytic Center Cutting Plane Method (ACCPM) which implements a dialogue between, on one hand, a master program computing the analytical center of a localization set containing the solution and, on the other hand, an oracle proposing cutting planes that reduce the size of the localization set at each main iteration. The interesting aspect of this implementation comes from two characteristics: (i) the oracle proposes cutting planes by solving reduced sized Markov Decision Problems (MDP) via a linear program (LP) or a policy iteration method; (ii) several cutting planes can be proposed simultaneously through a parallel implementation on m processors. The paper concentrates on these two aspects and shows, on a large scale MDP obtained from the numerical approximation "a la Kushner-Dupuis” of a singularly perturbed hybrid stochastic control problem, the important computational speed-up obtained

    An oracle based method to compute a coupled equilibrium in a model of international climate policy

    Get PDF
    This paper proposes a computational game-theoretic model for the international negotiations that should take place at the end of the period covered by the Kyoto protocol. These negotiations could lead to a self-enforcing agreement on a burden sharing scheme given the necessary global emissions limit that will be imposed when the real extent of climate change is known. The model assumes a non-cooperative behavior of the parties except for the fact that they will be collectively committed to reach a target on total cumulative emissions by the year 2050. The concept of normalized equilibrium, introduced by J.B. Rosen for concave games with coupled constraints, is used to characterize a family of dynamic equilibrium solutions in an m-player game where the agents are (groups of) countries and the payoffs are the welfare gains obtained from a Computable General Equilibrium (CGE) model. The model deals with the uncertainty about climate sensitivity by computing an S-adapted equilibrium. These equilibria are computed using an oracle-based method permitting an implicit definition of the payoffs to the different players, obtained through simulations performed with the global CGE model GEMINI-E

    An Oracle method to couple climate and economic dynamics

    Get PDF
    This paper deals with an oracle method to couple economic and climate models. The approach permits a dialogue between two models pertaining to two different scientific domains, the climate module being a fully-coupled ocean-atmosphere-ice model, whereas the economic module is an adaptation of the neo-classical optimal economic growth paradigm. The paper explains how the Analytic Centre Cutting Plane Method (ACCPM) is implemented to integrate in the optimal economic growth model a constraint on climate change that is computed from the climate model runs. Several experiments show the usefulness of the approach to build new types of integrated assessment meta-model

    Phosphatidylinositol 3-Monophosphate Is Involved in Toxoplasma Apicoplast Biogenesis

    Get PDF
    Apicomplexan parasites cause devastating diseases including malaria and toxoplasmosis. They harbour a plastid-like, non-photosynthetic organelle of algal origin, the apicoplast, which fulfils critical functions for parasite survival. Because of its essential and original metabolic pathways, the apicoplast has become a target for the development of new anti-apicomplexan drugs. Here we show that the lipid phosphatidylinositol 3-monophosphate (PI3P) is involved in apicoplast biogenesis in Toxoplasma gondii. In yeast and mammalian cells, PI3P is concentrated on early endosomes and regulates trafficking of endosomal compartments. Imaging of PI3P in T. gondii showed that the lipid was associated with the apicoplast and apicoplast protein-shuttling vesicles. Interference with regular PI3P function by over-expression of a PI3P specific binding module in the parasite led to the accumulation of vesicles containing apicoplast peripheral membrane proteins around the apicoplast and, ultimately, to the loss of the organelle. Accordingly, inhibition of the PI3P-synthesising kinase interfered with apicoplast biogenesis. These findings point to an unexpected implication for this ubiquitous lipid and open new perspectives on how nuclear encoded proteins traffic to the apicoplast. This study also highlights the possibility of developing specific pharmacological inhibitors of the parasite PI3-kinase as novel anti-apicomplexan drugs

    Rapid response to the M_w 4.9 earthquake of November 11, 2019 in Le Teil, Lower Rhône Valley, France

    Get PDF
    On November 11, 2019, a Mw 4.9 earthquake hit the region close to Montelimar (lower Rhône Valley, France), on the eastern margin of the Massif Central close to the external part of the Alps. Occuring in a moderate seismicity area, this earthquake is remarkable for its very shallow focal depth (between 1 and 3 km), its magnitude, and the moderate to large damages it produced in several villages. InSAR interferograms indicated a shallow rupture about 4 km long reaching the surface and the reactivation of the ancient NE-SW La Rouviere normal fault in reverse faulting in agreement with the present-day E-W compressional tectonics. The peculiarity of this earthquake together with a poor coverage of the epicentral region by permanent seismological and geodetic stations triggered the mobilisation of the French post-seismic unit and the broad French scientific community from various institutions, with the deployment of geophysical instruments (seismological and geodesic stations), geological field surveys, and field evaluation of the intensity of the earthquake. Within 7 days after the mainshock, 47 seismological stations were deployed in the epicentral area to improve the Le Teil aftershocks locations relative to the French permanent seismological network (RESIF), monitor the temporal and spatial evolution of microearthquakes close to the fault plane and temporal evolution of the seismic response of 3 damaged historical buildings, and to study suspected site effects and their influence in the distribution of seismic damage. This seismological dataset, completed by data owned by different institutions, was integrated in a homogeneous archive and distributed through FDSN web services by the RESIF data center. This dataset, together with observations of surface rupture evidences, geologic, geodetic and satellite data, will help to unravel the causes and rupture mechanism of this earthquake, and contribute to account in seismic hazard assessment for earthquakes along the major regional Cévenne fault system in a context of present-day compressional tectonics
    corecore