A computational analysis of lower bounds for big bucket production planning problems

In this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to our knowledge, have not been presented before. As will be highlighted, understanding the substructures of difficult problems provide crucial insights on why these problems are hard to solve, and this is addressed by a thorough analysis in the paper. We conclude with computational results on a variety of widely used test sets, and a discussion of future research

Early phrenic motor neuron loss and transient respiratory abnormalities following unilateral cervical spinal cord contusion

Contusion-type cervical spinal cord injury (SCI) is one of the most common forms of SCI observed in patients. In particular, injuries targeting the C3-C5 region affect the pool of phrenic motor neurons (PhMNs) that innervates the diaphragm, resulting in significant and often chronic respiratory dysfunction. Using a previously described rat model of unilateral midcervical C4 contusion with the Infinite Horizon Impactor, we have characterized the early time course of PhMN degeneration and consequent respiratory deficits following injury, as this knowledge is important for designing relevant treatment strategies targeting protection and plasticity of PhMN circuitry. PhMN loss (48% of the ipsilateral pool) occurred almost entirely during the first 24 h post-injury, resulting in persistent phrenic nerve axonal degeneration and denervation at the diaphragm neuromuscular junction (NMJ). Reduced diaphragm compound muscle action potential amplitudes following phrenic nerve stimulation were observed as early as the first day post-injury (30% of pre-injury maximum amplitude), with slow functional improvement over time that was associated with partial reinnervation at the diaphragm NMJ. Consistent with ipsilateral diaphragmatic compromise, the injury resulted in rapid, yet only transient, changes in overall ventilatory parameters measured via whole-body plethysmography, including increased respiratory rate, decreased tidal volume, and decreased peak inspiratory flow. Despite significant ipsilateral PhMN loss, the respiratory system has the capacity to quickly compensate for partially impaired hemidiaphragm function, suggesting that C4 hemicontusion in rats is a model of SCI that manifests subacute respiratory abnormalities. Collectively, these findings demonstrate significant and persistent diaphragm compromise in a clinically relevant model of midcervical contusion SCI; however, the therapeutic window for PhMN protection is restricted to early time points post-injury. On the contrary, preventing loss of innervation by PhMNs and/or inducing plasticity in spared PhMN axons at the diaphragm NMJ are relevant long-term targets

Spin Reorientations Induced by Morphology Changes in Fe/Ag(001)

By means of magneto-optical Kerr effect we observe spin reorientations from in-plane to out-of-plane and vice versa upon annealing thin Fe films on Ag(001) at increasing temperatures. Scanning tunneling microscopy images of the different Fe films are used to quantify the surface roughness. The observed spin reorientations can be explained with the experimentally acquired roughness parameters by taking into account the effect of roughness on both the magnetic dipolar and the magnetocrystalline anisotropy.Comment: 4 pages with 3 EPS figure

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

3-Bromophenyl 6-acetoxymethyl-2-oxo-2H-1-benzopyran-3-carboxylate inhibits cancer cell invasion in vitro and tumour growth in vivo

In search for new anticancer agents, we have evaluated the antiinvasive and antimigrative properties of recently developed synthetic coumarin derivatives among which two compounds revealed important activity: 3-chlorophenyl 6-acetoxymethyl-2-oxo-2H-1-benzopyran-3-carboxylate and 3-bromophenyl 6-acetoxymethyl-2-oxo-2H-1-benzopyran-3-carboxylate, Both drugs were able to inhibit cell invasion markedly in a Boyden chamber assay, the bromo derivative being more potent than the reference matrix metalloprotease (MMP) inhibitor GI 129471. In vivo, tumour growth was reduced when nude mice grafted with HT 1080 or MDA-MB231 cells were treated i.p. 3 days week(-1) with the bromo coumarin derivative. These effects were not associated with the inhibition of urokinase, plasmin, MMP-2 or MMP-9. The mechanism of action of the drugs remains to be elucidated. However, these two coumarin derivatives may serve as new lead compounds of an original class of antitumour agents

The fundamental constants and their variation: observational status and theoretical motivations

This article describes the various experimental bounds on the variation of the fundamental constants of nature. After a discussion on the role of fundamental constants, of their definition and link with metrology, the various constraints on the variation of the fine structure constant, the gravitational, weak and strong interactions couplings and the electron to proton mass ratio are reviewed. This review aims (1) to provide the basics of each measurement, (2) to show as clearly as possible why it constrains a given constant and (3) to point out the underlying hypotheses. Such an investigation is of importance to compare the different results, particularly in view of understanding the recent claims of the detections of a variation of the fine structure constant and of the electron to proton mass ratio in quasar absorption spectra. The theoretical models leading to the prediction of such variation are also reviewed, including Kaluza-Klein theories, string theories and other alternative theories and cosmological implications of these results are discussed. The links with the tests of general relativity are emphasized.Comment: 56 pages, l7 figures, submitted to Rev. Mod. Phy

Long-term (trophic) purinergic signalling: purinoceptors control cell proliferation, differentiation and death

The purinergic signalling system, which uses purines and pyrimidines as chemical transmitters, and purinoceptors as effectors, is deeply rooted in evolution and development and is a pivotal factor in cell communication. The ATP and its derivatives function as a 'danger signal' in the most primitive forms of life. Purinoceptors are extraordinarily widely distributed in all cell types and tissues and they are involved in the regulation of an even more extraordinary number of biological processes. In addition to fast purinergic signalling in neurotransmission, neuromodulation and secretion, there is long-term (trophic) purinergic signalling involving cell proliferation, differentiation, motility and death in the development and regeneration of most systems of the body. In this article, we focus on the latter in the immune/defence system, in stratified epithelia in visceral organs and skin, embryological development, bone formation and resorption, as well as in cancer. Cell Death and Disease (2010) 1, e9; doi:10.1038/cddis.2009.11; published online 14 January 201

Pharmacological evidence for the stimulation of NADPH oxidase by P2X7 receptors in mouse submandibular glands

ATP in the 100 μM-1 mM concentration range provoked a calcium-independent increase of the oxidation of dichlorodihydrofluorescein (DCFH) to dichlorofluorescein (DCF) by mouse submandibular cells. 3′-O-(4-benzoyl)benzoyl adenosine 5′-triphosphate (BzATP), a P2X7 agonist, but not a muscarinic or an adrenergic agonist, reproduced the effect of ATP. The inhibition of phospholipase C by U73122 or the potentiation of P2X4 receptor activation with ivermectin did not modify the response to ATP. ATP did not increase the oxidation of DCFH in cells isolated from submandibular glands of P2X7 knockout mice or in cells pretreated with a P2X7 antagonist. The inhibition of protein kinase C or of mitogen-activated protein kinase (MAP kinase) or of reduced nicotinamide adenine dinucleotide phosphate (NADPH) oxidase blocked the oxidation of DCFH without affecting the increase of the intracellular concentration of calcium or the uptake of ethidium bromide in response to extracellular ATP. From these results it is concluded that the activation of the P2X7 receptors from submandibular glands triggers an intracellular signalling cascade involving protein kinase C and MAP kinase leading to the stimulation of NADPH oxidase and the subsequent generation of reactive oxygen species