Search

We introduce a novel strategy to address the issue of demand estimation in single-item single-period stochastic inventory optimisation problems. Our strategy analytically combines confidence interval analysis and inventory optimisation. We assume that the decision maker is given a set of past demand samples and we employ confidence interval analysis in order to identify a range of candidate order quantities that, with prescribed confidence probability, includes the real optimal order quantity for the underlying stochastic demand process with unknown stationary parameter(s). In addition, for each candidate order quantity that is identified, our approach can produce an upper and a lower bound for the associated cost. We apply our novel approach to three demand distribution in the exponential family: binomial, Poisson, and exponential. For two of these distributions we also discuss the extension to the case of unobserved lost sales. Numerical examples are presented in which we show how our approach complements existing frequentist - e.g. based on maximum likelihood estimators - or Bayesian strategies., Comment: Working draft

In this work we introduce a novel approach, based on sampling, for finding assignments that are likely to be solutions to stochastic constraint satisfaction problems and constraint optimisation problems. Our approach reduces the size of the original problem being analysed; by solving this reduced problem, with a given confidence probability, we obtain assignments that satisfy the chance constraints in the original model within prescribed error tolerance thresholds. To achieve this, we blend concepts from stochastic constraint programming and statistics. We discuss both exact and approximate variants of our method. The framework we introduce can be immediately employed in concert with existing approaches for solving stochastic constraint programs. A thorough computational study on a number of stochastic combinatorial optimisation problems demonstrates the effectiveness of our approach., Comment: 53 pages, working draft

We present 23 candidate X-ray binaries with luminosities down to 1.8x10^36 erg/s, in the nearby starburst galaxy NGC 4449, from observations totaling 105 ksec taken with the ACIS-S instrument on the Chandra Space Telescope. We determine count rates, luminosities, and colors for each source, and perform spectral fits for sources with sufficient counts. We also compile a new catalog of 129 compact star clusters in NGC 4449 from high resolution, multi-band optical images taken with the Hubble Space Telescope, doubling the number of clusters known in this galaxy. The UBVI,Ha luminosities of each cluster are compared with predictions from stellar evolution models to estimate their ages and masses. We find strong evidence for a population of very young massive, black-hole binaries, which comprise nearly 50% of the detected X-ray binaries in NGC 4449. Approximately a third of these remain within their parent star clusters, which formed t < 6-8 Myr ago, while others have likely been ejected from their parent clusters. We also find evidence for a population of somewhat older X-ray binaries, including both supergiant and Be-binaries, which appear to be associated with somewhat older t ~ 100-400 Myr star clusters, and one X-ray binary in an ancient (t ~ 10 Gyr) globular cluster. Our results suggest that detailed information on star clusters can significantly improve constraints on X-ray binary populations in star-forming galaxies.

We present the summary of the recent investigations of double black hole binaries in context of their formation and merger rates. In particular we discuss the spectrum of black hole masses, the formation scenarios in the local Universe and the estimates of detection rates for gravitational radiation detectors like LIGO and VIRGO. Our study is based on observed properties of known Galactic and extra-galactic stellar mass black holes and evolutionary predictions. We argue that the binary black holes are the most promising source of gravitational radiation., Comment: 4 pages, 1 figure, Proceedings of the The Rencontres de Moriond and GPhyS colloquium, La Thuile, Italy, 20-27 March 2011

We investigate the characteristics of young (< 20 Myr) and bright (Lx > 1e36 erg/s) High-Mass X-ray Binaries (HMXBs) and find the population to be strongly metallicity-dependent. We separate the model populations among two distinct formation pathways: (1) systems undergoing active Roche Lobe Overflow (RLO), and (2) wind accretion systems with donors in the (super)giant (SG) stage, which we find to dominate the HMXB population. We find metallicity to primarily affect the number of systems which move through each formation pathway, rather than the observable parameters of systems which move through each individual pathway. We discuss the most important model parameters affecting the HMXB population at both low and high metallicities. Using these results, we show that (1) the population of ultra-luminous X-Ray sources can be consistently described by very bright HMXBs which undergo stable Roche Lobe overflow with mild super-Eddington accretion and (2) the HMXB population of the bright starburst galaxy NGC~1569 is likely dominated by one extremely metal-poor starburst cluster., Comment: 12 pages, 10 figures, Accepted by ApJ

Stochastic local search (SLS) has been an active field of research in the last few years, with new techniques and procedures being developed at an astonishing rate. SLS has been traditionally associated with satisfiability solving, that is, finding a solution for a given problem instance, as its intrinsic nature does not address unsatisfiable problems. Unsatisfiable instances were therefore commonly solved using backtrack search solvers. For this reason, in the late 90s Selman, Kautz and McAllester proposed a challenge to use local search instead to prove unsatisfiability. More recently, two SLS solvers - Ranger and Gunsat - have been developed, which are able to prove unsatisfiability albeit being SLS solvers. In this paper, we first compare Ranger with Gunsat and then propose to improve Ranger performance using some of Gunsat's techniques, namely unit propagation look-ahead and extended resolution.

X-ray sources in spiral galaxies can be approximately classified into bulge and disk populations. The bulge (or hard) sources have X-ray colors which are consistent with Low Mass X-ray Binaries (LMXB) but the the disk sources have softer colors suggesting a different type of source. In this paper, we further study the properties of hard and soft sources by constructing color segregated X-ray Luminosity Functions (XLF) for these two populations. Since the number of sources in any given galaxy is small, we coadded sources from a sample of nearby, face-on spiral galaxies observed by Chandra as a Large Project in Cycle 2. We use simulations to carefully correct the XLF for completeness. The composite hard source XLF is not consistent with a single power-law fit. At luminosities Lx>3E38 ergs/s it is well fit by a power law with a slope that is consistent with that found for sources in elliptical galaxies by Kim and Fabbiano 2004. This is supports the suggestion that the hard sources are dominated by LMXBs. In contrast, the high luminosity XLF of soft sources has a slope similar to the ``universal'' High Mass X-ray Binary XLF. Some of these sources are stellar mass black-hole binaries accreting at high rates in a thermal/steep power law state. The softest sources have inferred disk temperatures that are considerably lower than found in galactic black holes binaries. These sources are not well understood, but some may be super-soft ultra-luminous X-ray sources in a quiescent state as suggested by Soria et al 2009., Comment: Accepted for publication in Astrophysical Journal

We investigate the future evolution of two extragalactic X-ray binaries: IC10 X-1 and NGC300 X-1. Each of them consists of a high mass BH ($\sim 20-30 \msun$) accreting from a massive WR star companion ($\gtrsim 20 \msun$), and both are located in low metallicity galaxies. We analyze the current state of the systems and demonstrate that both systems will very quickly ($\lesssim 0.3$ Myr) form close BH-BH binaries with the short coalescence time ($\sim 3$ Gyr) and large chirp mass ($\sim 15 \msun$). The formation of BH-BH system seems unavoidable, as {\em (i)} WR companions are well within their Roche lobes and they do not expand so no Roche lobe overflow is expected, {\em (ii)} even intense WR wind mass loss does not remove sufficient mass to prohibit the formation of the second BH, {\em (ii)} even if BH receives the large natal kick, the systems are very closely bound and are almost impossible to disrupt. As there are two such immediate BH-BH progenitor systems within 2 Mpc and as the current gravitational wave instruments LIGO/VIRGO (initial stage) can detect such massive BH-BH mergers out to $\sim 200$ Mpc, the empirically estimated detection rate of such inspirals is $R=3.36^{+8.29}_{-2.92}$ at the 99% confidence level. If there is no detection in the current LIGO/VIRGO data (unreleased year of $s6$ run), the existence of these two massive BH systems poses an interesting challenge. Either the gravitational radiation search is not sensitive to massive inspirals or there is some fundamental misunderstanding of stellar evolution physics leading directly to the formation of BH-BH binaries., Comment: 9 pages, resubmitted to ApJ with major extension

IC 10 X-1 is a bright (Lx=10^38 ergs/s) variable X-ray source in the local group starburst galaxy IC 10. The most plausible optical counterpart is a luminous Wolf-Rayet star, making IC 10 X-1 a rare example of a Wolf-Rayet X-ray binary. In this paper, we report on the detection of an X-ray orbital period for IC 10 X-1of 34.4 hours. This result, combined with a re-examination of optical spectra, allow us to determine a mass function for the system f(m)=7.8 Msun and a probable mass for the compact object of 24-36 Msun. If this analysis is correct, the compact object is the most massive known stellar black black hole. We further show that the observed period is inconsistent with Roche lobe overflow, suggesting that the binary is detached and the black hole is accreting the wind of the Wolf-Rayet star. The observed mass loss rate of [MAC92] 17-A is sufficient to power the X-ray luminosity of IC 10 X-1., Comment: Accepted for publication in ApJ Letters

Context. NGC 300 X-1 is the second extragalactic candidate, after IC 10 X-1, in the rare class of Wolf-Rayet/compact object X-ray binary systems exemplified in the Galaxy by Cyg X-3. From a theoretical point of view, accretion onto a black hole in a detached system is possible for large orbital periods only if the mass of the relativistic object is high or the velocity of the accreted wind is low. Aims. We analysed a 2 week SWIFT XRT light curve of NGC 300 X-1 and searched for periodicities. Methods. Period searches were made using Lomb-Scargle periodogram analysis. We evaluated the confidence level using Monte Carlo simulations. Results. A period of 32.8+-0.4h (3 sigma error) was found for NGC 300 X-1 with a confidence level >99%. Furthermore, we confirm the high irregular variability during the high flux level, as already observed in the XMM-Newton observations of the source. A folded XMM-Newton light curve is shown, with a profile that is in agreement with SWIFT. The mean absorbed X-ray luminosity in the SWIFT observations was 1.5x10^38 erg/s, close to the value derived from the XMM-Newton data. Conclusions. While Cyg X-3 has a short period of 4.8 h, the period of NGC 300 X-1 is very close to that of IC 10 X-1 (34.8+-0.9 h). These are likely orbital periods. Possibility of formation of accretion disk for such high orbital periods strongly depends on the terminal velocity of the Wolf-Rayet star wind and black-hole mass. While low masses are possible for wind velocities < 1000 km/s, these increase to several tens of solar masses for velocities > 1600 km/s and no accretion disk may form for terminal velocities larger than 1900 km/s., Comment: 4 pages, 6 figures, accepted as a Letter in Astronomy & Astrophysics. Figure 6 will appear with a better quality in the A&A paper

We present analyses of deep radio observations of M83 taken with the Very Large Array spanning fifteen years, including never before published observations from 1990 and 1998. We report on the evolution of 55 individual point sources, which include four of the six known historical supernovae in this galaxy. A total of 10 sources have X-ray counterparts from a {\em Chandra} survey. Each of these sources show non-thermal spectral indices, and most appear to be X-ray supernova remnants. Comparing the radio source list to surveys in optical and X-ray, we identify three optical/X-ray supernova remnants. Nearly half of the detected radio sources in these observations are coincident with known H II regions lying in the spiral arm structures of the galaxy. We also report on changes in emission from the complex nuclear region, which has shown variability at 20cm wavelengths. We confirm that the peak radio emission from the nucleus is not coincident with the known optical center. One lesser nuclear peak is consistent with the optical/IR nucleus. Previous dynamical studies of a ``dark'' nuclear mass indicate a possible match to other radio nuclear emission regions in M83., Comment: 32 Pages, 8 figures, to appear in AJ. Full resolution figures can be obtained at http://nhn.ou.edu/~maddox

We report the results of 15 years of radio observations of the six historical supernovae (SNe) in M83 using the Very Large Array. We note the near linear decline in radio emission from SN 1957D, a type II SN, which remains a non-thermal radio emitter. The measured flux densities from SNe 1923A and 1950B have flattened as they begin to fade below detectable limits, also type II SNe. The luminosities for these three SNe are comparable with the radio luminosities of other decades-old SNe at similar epochs. SNe 1945B, 1968L, and 1983N were not detected in the most recent observations and these non-detections are consistent with previous studies. We report the X-ray non-detections of all six historical SNe using the Chandra X-ray Observatory, consistent with previous X-ray searches of other decades-old SNe, and low inferred mass loss rates of the progenitors., Comment: 3 color ps figures

Ultraluminous X-ray sources (ULXs) have been described variously as the most luminous normal X-ray binaries, as hypernovae, and as "intermediate-mass" black holes with masses of hundreds to thousands of solar masses. We present results on M74 X-1 (CXOU J013651.1+154547), a ULX in the nearby spiral galaxy M74 (NGC 628), from observations by Chandra and XMM-Newton. M74 X-1is a persistent source which exhibits extreme variability and changes in spectral state on timescales of several thousand seconds. Its variability timescales and behavior resemble some Galactic microquasars. This suggests that the emission mechanism may be related to relativistically beamed jets, and that M74 X-1 could be an extragalactic "microblazar" -- a microquasar whose jet axis is aligned with our line of sight. We also note that its spectrum is consistent with the presence of a low-temperature disk blackbody component, which, assuming it is due to radiation from an accretion disk, could indicate that M74 X-1 contains an intermediate-mass black hole., Comment: 10 pages, 13 figures; accepted by the Astrophysical Journal

The physical nature of ultraluminous x-ray sources is uncertain. Stellar mass black holes with beamed radiation and intermediate mass black holes with isotropic radiation are two plausible explanations. We discovered radio emission from an ultraluminous x-ray source in the dwarf irregular galaxy NGC 5408. The x-ray, radio and optical fluxes as well as the x-ray spectral shape are consistent with beamed relativistic jet emission from an accreting stellar black hole. If confirmed, this would suggest that the ultraluminous x-ray sources may be stellar-mass rather than intermediate mass black holes. However, interpretation of the source as a jet-producing intermediate-mass black hole cannot be ruled out at this time., Comment: 8 pages, one color figure. appeared in Science 299: 365-367 (January 17, 2003)

The X-ray populations of Local group galaxies have been classified in detail by Einstein, ROSAT and ASCA revealing a mix of binaries, supernova remnants and HII regions. However, these observatories were unable to resolve X-ray sources in galaxies beyond the local group. With Chandra's exquisite spatial resolution we are able to resolve sources in a sample of nearby galaxies. We show that there are highly significant differences in the X-ray colors of sources in bulge and disk systems. These differences can be used as a basis to classify sources as low and high mass X-ray binaries, supernova remnants and supersoft sources. While it is impossible to identify any individual source on the basis of X-ray color alone, the observations presented here suggest that it is possible to separate sources into groups dominated by a single type of source. This classification scheme is likely to be very useful in population studies, where it is crucial to distinguish between different classes of objects., Comment: Accepted for publication in Astrophysical Journal

We present a comparison of X-ray point source luminosity functions of 3 starburst galaxies (the Antennae, M82, and NGC 253) and 4 non-starburst spiral galaxies (NGC 3184, NGC 1291, M83, and IC 5332). We find that the luminosity functions of the starbursts are flatter than those of the spiral galaxies; the starbursts have relatively more sources at high luminosities. This trend extends to early-type galaxies which have steeper luminosity functions than spirals. We show that the luminosity function slope is correlated with 60 micron luminosity, a measure of star formation. We suggest that the difference in luminosity functions is related to the age of the X-ray binary populations and present a simple model which highlights how the shape of the luminosity distribution is affected by the age of the underlying X-ray binary population., Comment: 8 pages, 4 figures. accepted for publication in ApJ

We present Chandra observations of two star-forming galaxies (M82 and the Antennae) and three starburst/AGN composite galaxies (NGC1808, NGC6240, NGC7331). In both star-forming galaxies we detect a large number of sources with diverse properties. Some of them can be identified as X-ray binaries, based on their variability and spectra. However, there is a significant number of very soft and/or extended sources which could be supernova remnants. These observations confirm previous indications that there is a population of sources with X-ray luminosities much higher than the Eddington limit for a neutron star, suggesting that these objects are abundant in star-forming galaxies. We find the the X-ray luminosity functions of the discrete sources in these two galaxies are very similar. In the case of the composite galaxies we find that the AGN does not dominate their X-ray emission. A significant fraction of the emission from these objects is extended but there are also X-ray sources associated with circumnuclear star-formation., Comment: 6 pages, 6 figures, To appear in the proceedings of the conference "The Central kpc of Starburst and AGN", APS Conference Series (Vol. 249) Knapen J.H., Beckman J.K., Shlosman I., Mahoney T.J. Eds uses newpasp.sty (included)

Chandra is revolutionising our understanding of the X-ray emission from spiral galaxies. Before Chandra, detailed extragalactic studies were limited to Local Group galaxies. We are now able to obtain detailed inventories of sources in galaxies outside the Local Group, allowing population studies for the first time. In this review I will first discuss some intriguing observations of globular cluster sources in M31, then move outside the Local Group and summarise the observational properties of sources in several spiral galaxies (both bulge dominated and disk dominated). The X-ray colors and variability characteristics suggest that most of these sources are accreting binaries. High mass X-ray binaries are formed preferentially in disk galaxies. Finally, I show that the luminosity functions of spiral galaxies can be qualitatively understood in terms of simple population models., Comment: Invited Review to appear in "The High-Energy Universe at Sharp Focus: A Symposium of Chandra Science"

Sub-arcsecond resolution Chandra observations of Eta Carinae reveal a 40 arcsec X 70 arcsec ring or partial shell of X-ray emission surrounding an unresolved, bright, central source. The spectrum of the central source is strongly absorbed and can be fit with a high-temperature thermal continuum and emission lines. The surrounding shell is well outside the optical/IR bipolar nebula and is coincident with the Outer Shell of Eta Carinae. The X-ray spectrum of the Shell is much softer than that of the central source. The X-ray Shell is irregular and only correlates well with optical features where a bright X-ray knot coincides with a bright feature of the Outer Shell. Implications for the binary model of the central source are discussed., Comment: 6 pages, 6 figures, accepted by ApJ

We present results from observations of the most famous starburst galaxy M82 with the High-Resolution Camera onboard the Chandra X-Ray Observatory. We found nine sources in the central 1' x 1' region, but no source was detected at the galactic center. Comparing the observations on 1999 October 28 and on 2000 January 20, we found four of the nine sources showed significant time variability. In particular, CXOM82J095550.2+694047, which is 9" away from the galactic center, showed extremely large time variability. We conclude that this source is the origin of the hard X-ray time variability of M82 detected with ASCA. Assuming a spectral shape obtained by the ASCA observation, its luminosity in the 0.5 -- 10 keV band changed from 1.2E40 erg/s on 1999 October 28 to 8.7E40 erg/s on 2000 January 20., Comment: 12 pages, 2 figures, accepted by ApJ Letters. See the press release on the medium-massive BH (http://chandra.harvard.edu/press/00_releases/press_091200.html)

We have analyzed Chandra High Resolution Camera observations of the starburst galaxy M82, concentrating on the most luminous x-ray source. We find a position for the source of $\rm R.A. = 09^h 55^m 50^s.2, decl. = +69^{\circ} 40\arcmin 46\arcsec.7$ (J2000) with a $1\sigma$ radial error of $0.7\arcsec$. The accurate x-ray position shows that the luminous source is not at the dynamical centre of M82 nor coincident with any suggested radio AGN candidate. The source is highly variable between observations, which suggests that the source is a compact object and not a supernova or remnant. There is no significant short term variability within the observations. Dynamical friction and the off-center position place an upper bound of $10^{5} - 10^{6} M_{\odot}$ on the mass of the object, depending on its age. The x-ray luminosity suggests a compact object mass of at least $500 M_{\odot}$. Thus, the luminous source in M82 may represent a new class of compact object with a mass intermediate between those of stellar mass black hole candidates and supermassive black holes., Comment: final version to appear in MNRAS