1,053 research outputs found

    Violator Spaces: Structure and Algorithms

    Get PDF
    Sharir and Welzl introduced an abstract framework for optimization problems, called LP-type problems or also generalized linear programming problems, which proved useful in algorithm design. We define a new, and as we believe, simpler and more natural framework: violator spaces, which constitute a proper generalization of LP-type problems. We show that Clarkson's randomized algorithms for low-dimensional linear programming work in the context of violator spaces. For example, in this way we obtain the fastest known algorithm for the P-matrix generalized linear complementarity problem with a constant number of blocks. We also give two new characterizations of LP-type problems: they are equivalent to acyclic violator spaces, as well as to concrete LP-type problems (informally, the constraints in a concrete LP-type problem are subsets of a linearly ordered ground set, and the value of a set of constraints is the minimum of its intersection).Comment: 28 pages, 5 figures, extended abstract was presented at ESA 2006; author spelling fixe

    An evaluation of carbon offset supplementation options for beef production systems on coastal speargrass in central Queensland, Australia

    Get PDF
    In 2014, the Australian Government implemented the Emissions Reduction Fund to offer incentives for businesses to reduce greenhouse gas (GHG) emissions by following approved methods. Beef cattle businesses in northern Australia can participate by applying the 'reducing GHG emissions by feeding nitrates to beef cattle' methodology and the 'beef cattle herd management' methods. The nitrate (NO3) method requires that each baseline area must demonstrate a history of urea use. Projects earn Australian carbon credit units (ACCU) for reducing enteric methane emissions by substituting NO3 for urea at the same amount of fed nitrogen. NO3 must be fed in the form of a lick block because most operations do not have labour or equipment to manage daily supplementation. NO3 concentrations, after a 2-week adaptation period, must not exceed 50 g NO3/adult animal equivalent per day or 7 g NO3/kg dry matter intake per day to reduce the risk of NO3 toxicity. There is also a 'beef cattle herd management' method, approved in 2015, that covers activities that improve the herd emission intensity (emissions per unit of product sold) through change in the diet or management. The present study was conducted to compare the required ACCU or supplement prices for a 2% return on capital when feeding a low or high supplement concentration to breeding stock of either (1) urea, (2) three different forms of NO3 or (3) cottonseed meal (CSM), at N concentrations equivalent to 25 or 50 g urea/animal equivalent, to fasten steer entry to a feedlot (backgrounding), in a typical breeder herd on the coastal speargrass land types in central Queensland. Monte Carlo simulations were run using the software @risk, with probability functions used for (1) urea, NO3 and CSM prices, (2) GHG mitigation, (3) livestock prices and (4) carbon price. Increasing the weight of steers at a set turnoff month by feeding CSM was found to be the most cost-effective option, with or without including the offset income. The required ACCU prices for a 2% return on capital were an order of magnitude higher than were indicative carbon prices in 2015 for the three forms of NO3. The likely costs of participating in ERF projects would reduce the return on capital for all mitigation options. © CSIRO 2016

    Shell structure at N=28 near the dripline: spectroscopy of 42^{42}Si, 43^{43}P and 44^{44}S

    Get PDF
    Measurements of the N=28 isotones 42Si, 43P and 44S using one- and two-proton knockout reactions from the radioactive beam nuclei 44S and 46Ar are reported. The knockout reaction cross sections for populating 42Si and 43P and a 184 keV gamma-ray observed in 43P establish that the d_{3/2} and s_{1/2} proton orbits are nearly degenerate in these nuclei and that there is a substantial Z=14 subshell closure separating these two orbits from the d_{5/2} orbit. The increase in the inclusive two-proton knockout cross section from 42Si to 44S demonstrates the importance of the availability of valence protons for determining the cross section. New calculations of the two-proton knockout reactions that include diffractive effects are presented. In addition, it is proposed that a search for the d_{5/2} proton strength in 43P via a higher statistics one-proton knockout experiment could help determine the size of the Z=14 closure.Comment: Phys. Rev. C, in pres

    Spectroscopy of 54^{54}Ti and the systematic behavior of low energy octupole states in Ca and Ti isotopes

    Full text link
    Excited states of the N=32N=32 nucleus 54^{54}Ti have been studied, via both inverse-kinematics proton scattering and one-neutron knockout from 55^{55}Ti by a liquid hydrogen target, using the GRETINA γ\gamma-ray tracking array. Inelastic proton-scattering cross sections and deformation lengths have been determined. A low-lying octupole state has been tentatively identified in 54^{54}Ti for the first time. A comparison of (p,p)(p,p') results on low-energy octupole states in the neutron-rich Ca and Ti isotopes with the results of Random Phase Approximation calculations demonstrates that the observed systematic behavior of these states is unexpected.Comment: 7 pages, 8 figure

    Spectroscopy of 54^{54}Ti and the systematic behavior of low energy octupole states in Ca and Ti isotopes

    Full text link
    Excited states of the N=32N=32 nucleus 54^{54}Ti have been studied, via both inverse-kinematics proton scattering and one-neutron knockout from 55^{55}Ti by a liquid hydrogen target, using the GRETINA γ\gamma-ray tracking array. Inelastic proton-scattering cross sections and deformation lengths have been determined. A low-lying octupole state has been tentatively identified in 54^{54}Ti for the first time. A comparison of (p,p)(p,p') results on low-energy octupole states in the neutron-rich Ca and Ti isotopes with the results of Random Phase Approximation calculations demonstrates that the observed systematic behavior of these states is unexpected.Comment: 7 pages, 8 figure
    corecore