A large-scale application of the partial coverage uncapacitated facility location problem

The traditional, uncapacitated facility location problem (UFLP) seeks to determine a set of warehouses to open such that all retail stores are serviced by a warehouse and the sum of the fixed costs of opening and operating the warehouses and the variable costs of supplying the retail stores from the opened warehouses is minimized. In this paper, we discuss the partial coverage uncapacitated facility location problem (PCUFLP) as a generalization of the uncapacitated facility location problem in which not all the retail stores must be satisfied by a warehouse. Erlenkotter's dual-ascent algorithm, DUALOC, will be used to solve optimally large (1600 stores and 13?000 candidate warehouses) real-world implemented PCUFLP applications in less than two minutes on a 500?MHz PC. Furthermore, a simple analysis of the problem input data will indicate why and when efficient solutions to large PCUFLPs can be expected.     

Direct soft photon production inK + p andπ + p interactions at 250 GeV/c

Inclusive production of direct soft photons is studied inK ⁺ p andK ⁺ π interactions at 250 GeV/c. Total cross sections, Feynman-x and transverse momentum distributions of direct γ's are presented. The measured cross sections are several times larger than expected from QED inner bremsstrahlung, indicating the presence of an anomalous soft photon source. The model of Lichard and Van Hove, based on the “cold quark-gluon plasma” picture, agrees with the data.     

A Practical Solution to a Cargo Loading Problem at Bethlehem Steel

The optimum assignment of structural steel shapes to rail cars is an important logistical problem in the steel industry. In this paper, we discuss an application at Bethlehem Steel that not only involves weight and dimensional constraints, but also customer unloading constraints. The formulation is a generalized bin packing problem which is solved by modifying and extending the first fit decreasing algorithm. The solution algorithm, SOLID (for Structural Optimal Loading IDentification), has been used extensively for one of Bethlehem's high tonnage customers providing very good practical (implementable) results that achieve the desired goals. Bethlehem has enhanced this approach for use with other customers.     

Kaon production in\bar pp interactions at c.m. energies from 200 to 900 GeV

A detailed analysis ofK _s ⁰ production in \(\bar pp\) |<2.5 the average transverse momentum is found to be 0.53±0.07 GeV/c at 200 GeV and 0.62±0.08 GeV/c at 900 GeV, which is an increase with respect to data at c.m. energies below 60 GeV. TheK _s ⁰ production cross sections in inelastic collisions are 29±4 mb at 200 GeV and 63±6 mb at 900 GeV, showing an increase compared to lower energy data. The central kaon density is found to increase as a logarithmic function of energy. At 900 GeV, where statistics are sufficient to allow one to draw conclusions, the average transverse momentum is higher in events with large charged multiplicity than in events with low multiplicity.     

Phase space dependence of the multiplicity distribution in π+ andpp collisions at 250 GeV/c

The charged particle multiplicity distribution has been studied for non-single-diffractive π⁺ p andpp collisions at \(\sqrt s = 22\) GeV, for full phase space as well as for intervals in rapidity, azimuthal angle and transverse momentum. In general, the multiplicity distribution is well described by a negative binomial. From comparison of the distribution for negative or positive particles to that of all charged particles, cascading is favoured as an interpretation over stimulated emission. Interesting consequences follow from a comparison of our results to those at collider energies and toe ⁺ e ^? data at comparable energy. Furthermore, evidence is given that the multiplicity distribution is not exactly of negative binomial type in every (connected or disconnected) phase space region.     

Measurement of lattice damage caused by ion-implantation doping of semiconductors†

Two new techniques have been used to measure the lattice damage produced in gallium arsenide by the implantation of 60 keV cadmium ions. In one of these methods, optical reflection spectra of the ion-implanted samples were measured in the wavelength range from 2000 to 4600Å. The decrease in reflectivity resulting from ion- implantation was used to determine the relative amount of lattice damage as a function of ion dose. The second technique employed the scanning electron microscope. Patterns very similar in appearance to Kikuchi electron diffraction patterns are obtained when the secondary and/or backscattered electron intensity is displayed in the scanning electron microscope as a function of the angle of incidence of the electron beam on a single crystal surface. The degradation of these ‘Coates-Kikuchi’ patterns resulting from ion implantation was used to obtain a quantitative measure of the lattice damage caused by the implantation process. The results of measurements made by both of the methods described have been compared with each other, and with data obtained by the more established method of measuring lattice damage by Rutherford scattering of 1 MeV helium ions.     

Renormalization-group transformations on quantum states

We construct a general renormalization-group transformation on quantum states, independent of any Hamiltonian dynamics of the system. We illustrate this procedure for translational invariant matrix product states in one dimension and show that product, Greenberger-Horne-Zeilinger, W, and domain wall states are special cases of an emerging classification of the fixed points of this coarse-graining transformation.