Constructive procedures to solve 2-dimensional bin packing problems with irregular pieces and guillotine cuts

This paper presents an approach for solving a new real problem in cutting and packing. At its core is an innovative mixed integer programme model that places irregular pieces and defines guillotine cuts. The two-dimensional irregular shape bin packing problem with guillotine constraints arises in the glass cutting industry, for example, the cutting of glass for conservatories. Almost all cutting and packing problems that include guillotine cuts deal with rectangles only, where all cuts are orthogonal to the edges of the stock sheet and a maximum of two angles of rotation are permitted. The literature tackling packing problems with irregular shapes largely focuses on strip packing i.e. minimizing the length of a single fixed width stock sheet, and does not consider guillotine cuts. Hence, this problem combines the challenges of tackling the complexity of packing irregular pieces with free rotation, guaranteeing guillotine cuts that are not always orthogonal to the edges of the stock sheet, and allocating pieces to bins. To our knowledge only one other recent paper tackles this problem. We present a hybrid algorithm that is a constructive heuristic that determines the relative position of pieces in the bin and guillotine constraints via a mixed integer programme model. We investigate two approaches for allocating guillotine cuts at the same time as determining the placement of the piece, and a two phase approach that delays the allocation of cuts to provide flexibility in space usage. Finally we describe an improvement procedure that is applied to each bin before it is closed. This approach improves on the results of the only other publication on this problem, and gives competitive results for the classic rectangle bin packing problem with guillotine constraint

Corrosion Control in Industry

The economic development of any region, state or country, depends not only on its natural reâ sources and productive activities, but also on the infrastructure that account for the exploitaâ tion, processing and marketing of goods. Irrigation systems, roads, bridges, airports, maritime, land and air transport, school buildings, offices and housing, industrial installations are affectâ ed by corrosion and therefore susceptible to deterioration and degradation processes

Search for Neutral Higgs Bosons in Events with Multiple Bottom Quarks at the Tevatron

The combination of searches performed by the CDF and D0 collaborations at the Fermilab Tevatron Collider for neutral Higgs bosons produced in association with b quarks is reported. The data, corresponding to 2.6 fb-1 of integrated luminosity at CDF and 5.2 fb-1 at D0, have been collected in final states containing three or more b jets. Upper limits are set on the cross section multiplied by the branching ratio varying between 44 pb and 0.7 pb in the Higgs boson mass range 90 to 300 GeV, assuming production of a narrow scalar boson. Significant enhancements to the production of Higgs bosons can be found in theories beyond the standard model, for example in supersymmetry. The results are interpreted as upper limits in the parameter space of the minimal supersymmetric standard model in a benchmark scenario favoring this decay mode.Comment: 10 pages, 2 figure

Understanding how immigrant entrepreneurs view business opportunity formation through ethnicity

Given that international research is now consistently showing higher rates of entrepreneurial activity from immigrants above native people, research regarding our understanding of how immigrant entrepreneurs view business opportunity formation remains underdeveloped. Based upon a review of the literature, this chapter examines how ethnicity relates to business opportunity formation through constant interactions. It also introduces the Visual Mixed Embeddedness Framework as an empirical lens for understanding the differences in the business opportunity formation process models between immigrant and native entrepreneurs. By explaining how factors and traits from both home and host countries impact upon the immigrant entrepreneurial business activity process, the framework clearly identifies how the concept of ethnicity influences immigrant entrepreneurial opportunity formation activities in different ways. The framework contributes to existing knowledge by offering a novel method for examining the influence on business opportunity formation of ethnicity, the role of home and host countries and variations between immigrant and native entrepreneurs

Search for the standard model Higgs boson decaying to a bbˉb\bar{b} pair in events with no charged leptons and large missing transverse energy using the full CDF data set

We report on a search for the standard model Higgs boson produced in association with a vector boson in the full data set of proton-antiproton collisions at $\sqrt{s} = 1.96$ TeV recorded by the CDF II detector at the Tevatron, corresponding to an integrated luminosity of 9.45 fb$^{-1}$. We consider events having no identified charged lepton, a transverse energy imbalance, and two or three jets, of which at least one is consistent with originating from the decay of a $b$ quark. We place 95% credibility level upper limits on the production cross section times standard model branching fraction for several mass hypotheses between 90 and $150 \mathrm{GeV}/c^2$. For a Higgs boson mass of $125 \mathrm{GeV}/c^2$, the observed (expected) limit is 6.7 (3.6) times the standard model prediction.Comment: Accepted by Phys. Rev. Let

Search for the standard model Higgs boson decaying to a bb pair in events with one charged lepton and large missing transverse energy using the full CDF data set

We present a search for the standard model Higgs boson produced in association with a W boson in sqrt(s) = 1.96 TeV p-pbar collision data collected with the CDF II detector at the Tevatron corresponding to an integrated luminosity of 9.45 fb-1. In events consistent with the decay of the Higgs boson to a bottom-quark pair and the W boson to an electron or muon and a neutrino, we set 95% credibility level upper limits on the WH production cross section times the H->bb branching ratio as a function of Higgs boson mass. At a Higgs boson mass of 125 GeV/c2 we observe (expect) a limit of 4.9 (2.8) times the standard model value.Comment: Submitted to Phys. Rev. Lett (v2 contains clarifications suggested by PRL

Search for the standard model Higgs boson decaying to a bb pair in events with two oppositely-charged leptons using the full CDF data set

We present a search for the standard model Higgs boson produced in association with a Z boson in data collected with the CDF II detector at the Tevatron, corresponding to an integrated luminosity of 9.45/fb. In events consistent with the decay of the Higgs boson to a bottom-quark pair and the Z boson to electron or muon pairs, we set 95% credibility level upper limits on the ZH production cross section times the H -> bb branching ratio as a function of Higgs boson mass. At a Higgs boson mass of 125 GeV/c^2 we observe (expect) a limit of 7.1 (3.9) times the standard model value.Comment: To be submitted to Phys. Rev. Let

Constraints on the χ_(c1) versus χ_(c2) polarizations in proton-proton collisions at √s = 8 TeV

The polarizations of promptly produced χ_(c1) and χ_(c2) mesons are studied using data collected by the CMS experiment at the LHC, in proton-proton collisions at √s=8  TeV. The χ_c states are reconstructed via their radiative decays χ_c → J/ψγ, with the photons being measured through conversions to e⁺e⁻, which allows the two states to be well resolved. The polarizations are measured in the helicity frame, through the analysis of the χ_(c2) to χ_(c1) yield ratio as a function of the polar or azimuthal angle of the positive muon emitted in the J/ψ → μ⁺μ⁻ decay, in three bins of J/ψ transverse momentum. While no differences are seen between the two states in terms of azimuthal decay angle distributions, they are observed to have significantly different polar anisotropies. The measurement favors a scenario where at least one of the two states is strongly polarized along the helicity quantization axis, in agreement with nonrelativistic quantum chromodynamics predictions. This is the first measurement of significantly polarized quarkonia produced at high transverse momentum