1,385 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

    Campaign-style U-Pb titanite petrochronology: along-strike variations in timing of metamorphism in the Himalayan Metamorphic Core

    Get PDF
    Present-day along-strike heterogeneities within the Himalayan orogen are seen at many scales, from variations within the deep architecture of the lithospheric mantle, to differences in geomorphologic surface processes. Here, we present an internally consistent petrochronologic dataset from the Himalayan metamorphic core (HMC), in order to document and investigate the causes of along-strike variations in its Oligocene–Miocene tectonic history. Laser ablation split-stream analysis was used to date and characterise the geochemistry of titanite from 47 calc-silicate rocks across >2000 km along the Himalaya. This combined U-Pb-REE-Zr single mineral dataset circumvents uncertainties associated with interpretations based on data compilations from different studies, mineral systems and laboratories, and allows for direct along-strike comparisons in the timing of metamorphic processes. Titanite dates range from ∼30 Ma to 12 Ma, recording (re-)crystallization between 625 °C and 815 °C. Titanite T-t data overlap with previously published P-T-t paths from interleaved peltic rocks, demonstrating the usefulness of titanite petrochronology for recording the metamorphic history in lithologies not traditionally used for thermobarometry. Overall, the data indicate a broad eastward-younging trend along the orogen. Disparities in the duration and timing of metamorphism within the HMC are best explained by along-strike variations in the position of ramps on the basal detachment controlling a two-stage process of preferential ductile accretion at depth followed by the formation of later upper-crust brittle duplexes. These processes, coupled with variable erosion, resulted in the asymmetric exhumation of a younger, thicker crystalline core in the eastern Himalaya. Keywords: Himalaya, Petrochronology, Titanite, Metamorphic petrolog

    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

    Tetrahedral and Triangular Deformations of Z=NZ=N Nuclei in Mass Region A6080A \sim 60-80

    Get PDF
    We study static non-axial octupole deformations in proton-rich Z=NZ=N nuclei, 64^{64}Ge, 68^{68}Se, 72^{72}Kr, 76^{76}Sr, 80^{80}Zr and 84^{84}Mo, by using the Skyrme Hartree-Fock plus BCS calculation with no restrictions on the nuclear shape. The calculation predicts that the oblate ground state in 68^{68}Se is extremely soft for the Y33Y_{33} triangular deformation, and that in 80^{80}Zr the low-lying local minimum state coexisting with the prolate ground state has the Y32Y_{32} tetrahedral deformation.Comment: 8 pages, 4 Postscript figures, REVTE

    Feeding live prey to zoo animals: response of zoo visitors in Switzerland

    Full text link
    In summer 2007, with the help of a written questionnaire, the attitudes of more than 400 visitors to the zoological garden of Zurich, Switzerland, toward the idea of feeding live insects to lizards, live fish to otters, and live rabbits to tigers were investigated. The majority of Swiss zoo visitors agreed with the idea of feeding live prey (invertebrates and vertebrates) to zoo animals, both off- and on-exhibit, except in the case of feeding live rabbits to tigers on-exhibit. Women and frequent visitors of the zoo disagreed more often with the on-exhibit feeding of live rabbits to tigers. Study participants with a higher level of education were more likely to agree with the idea of feeding live invertebrates and vertebrates to zoo animals off-exhibit. In comparison to an earlier study undertaken in Scotland, zoo visitors in Switzerland were more often in favor of the live feeding of vertebrates. Feeding live prey can counter the loss of hunting skills of carnivores and improve the animals’ well-being. However, feeding enrichments have to strike a balance between optimal living conditions of animals and the quality of visitor experience. Our results show that such a balance can be found, especially when live feeding of mammals is carried out off-exhibit. A good interpretation of food enrichment might help zoos to win more support for the issue, and for re-introduction programs and conservation
    corecore