Capacitated facility location: Valid inequalities and facets

Location Theory;Optimization;Capacity;econometrics

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

Optical feedback instabilities in a monolithic InAs/GaAs quantum dot passively mode-locked laser

International audienceThe impact of optical feedback on the direct performance of a monolithic InAs/GaAs quantum dot passively mode-locked laser intended for applications such as multigigahertz interchip/intrachip clock distribution is experimentally investigated. Evaluation of the feedback resistance is an important feature, as the laser is to be monolithically integrated on chip with other devices, in which case optical isolation is difficult. This work shows that a feedback level on the order of −24 dB is detrimental for mode-locking operation, enhancing noise in the rf electrical signal, strongly narrowing the useful mode-locking region as well as causing central frequency shift, and severe instabilities

X-ray magnetic circular dichroism in (Ge,Mn) compounds: experiments and modeling

X-ray absorption (XAS) and x-ray magnetic circular dichroism (XMCD) spectra at the L$_{2,3}$ edges of Mn in (Ge,Mn) compounds have been measured and are compared to the results of first principles calculation. Early \textit{ab initio} studies show that the Density Functional Theory (DFT) can very well describe the valence band electronic properties but fails to reproduce a characteristic change of sign in the L$_{3}$ XMCD spectrum of Mn in Ge$_3$Mn$_5$, which is observed in experiments. In this work we demonstrate that this disagreement is partially related to an underestimation of the exchange splitting of Mn 2$p$ core states within the local density approximation. It is shown that the change in sign experimentally observed is reproduced if the exchange splitting is accurately calculated within the Hartree-Fock approximation, while the final states can be still described by the DFT. This approach is further used to calculate the XMCD in different (Ge,Mn) compounds. It demonstrates that the agreement between experimental and theoretical spectra can be improved by combining state of the art calculations for the core and valence states respectively.Comment: 8 page

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

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