Exact algorithms for the bin packing problem with fragile objects

We are given a set of objects, each characterized by a weight and a fragility, and a large number of uncapacitated bins. Our aim is to find the minimum number of bins needed to pack all objects, in such a way that in each bin the sum of the object weights is less than or equal to the smallest fragility of an object in the bin. The problem is known in the literature as the Bin Packing Problem with Fragile Objects, and appears in the telecommunication field, when one has to assign cellular calls to available channels by ensuring that the total noise in a channel does not exceed the noise acceptance limit of a call.We propose a branch-and-bound and several branch-and-price algorithms for the exact solution of the problem, and improve their performance by the use of lower bounds and tailored optimization techniques. In addition we also develop algorithms for the optimal solution of the related knapsack problem with fragile objects. We conduct an extensive computational evaluation on the benchmark set of instances, and show that the proposed algorithms perform very well.     

Breakup temperature of target spectators in 197Au + 197Au collisions at E/A = 1000 MeV

Breakup temperatures were deduced from double ratios of isotope yields for target spectators produced in the reaction ¹⁹⁷Au + ¹⁹⁷Au at 1000 MeV per nucleon. Pairs of ^3,4He and ^6,7Li isotopes and pairs of ^3,4He and H isotopes (p, d and d, t) yield consistent temperatures after feeding corrections, based on the quantum statistical model, are applied. The temperatures rise with decreasing impact parameter from 4 MeV for peripheral to about 10 MeV for the most central collisions. The good agreement with the breakup temperatures measured previously for projectile spectators at an incident energy of 600 MeV per nucleon confirms the universality established for the spectator decayat relativistic bombarding energies. The measured temperatures also agree with the breakup temperatures predicted by the statistical multifragmentation model. For these calculations a relation between the initial excitation energy and mass was derived which gives good simultaneous agreement for the fragment charge correlations. The energy spectra of light charged particles, measured at τ_lab = 150°, exhibit Maxwellian shapes with inverse slope parameters much higher than the breakup temperatures. The statistical multifragmentation model, because Coulomb repulsion and sequential decay processes are included, yields light-particle spectra with inverse slope parameters higher than the breakup temperatures but considerably below the measured values. The systematic behavior of the differences suggests that they are caused by light-charged-particle emission prior to the final breakup stage.     

Observation of a narrow charm-strange meson D(+)(sJ)(2632)-->D(+)(s)eta and D(0)K(+)

We report the first observation of a charm-strange meson D(+)(sJ)(2632) at a mass of 2632.5+/-1.7 MeV/c(2) in data from SELEX, the charm hadro-production experiment E781 at Fermilab. This state is seen in two decay modes, D(+)(s)eta and D0K+. In the D(+)(s)eta decay mode we observe a peak with 101 events over a combinatoric background of 54.9 events at a mass of 2635.4+/-3.3 MeV/c(2). There is a corresponding peak of 21 events over a background of 6.9 at 2631.5+/-2.0 MeV/c(2) in the decay mode D0K+. The decay width of this state is <17 MeV/c(2) at 90% confidence level. The relative branching ratio Gamma(D0K+)/Gamma(D(+)(s)eta) is 0.14+/-0.06. The mechanism that keeps this state narrow is unclear. Its decay pattern is also unusual, being dominated by the D(+)(s)eta decay mode.