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.     

Exact ground state of the generalized three-dimensional Shastry-Sutherland model

We generalize the Shastry-Sutherland model to three dimensions. By representing the model as a sum of the semidefinite positive projection operators, we exactly prove that the model has exact dimer ground state. Several schemes for constructing the three-dimensional Shastry-Sutherland model are proposed. Received 20 February 2002 / Received in final form 27 May 2002 Published online 17 September 2002     

Scattering of electromagnetic waves from a half-space of randomly distributed discrete scatterers and polarized backscattering ratio law

Summary The effective-medium approximation is applied to investigate scattering from a half-space of randomly and densely distributed discrete scatterers. Starting from vector wave equations, an approximation, called effective-medium Born approximation, a particular way, treating Green's functions, and special coordinates, of which the origin is set at the field point, are used to calculate the bistatic- and back-scatterings. An analytic solution of backscattering with closed form is obtained and it shows a depolarization effect. The theoretical results are in good agreement with the experimental measurements in the cases of snow, multi- and first-year sea-ice. The root product ratio of polarization to depolarization in backscattering is equal to 8; this result constitutes a law about polarized scattering phenomena in the nature.     

A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland

In this paper, we consider a real-life vehicle routeing problem that occurs in a major Swiss company producing pet food and flour. In contrast with usual hypothetical problems, a large variety of restrictions has to be considered. The main constraints are relative to the accessibility and the time windows at customers, the carrying capacities of vehicles, the total duration of routes and the drivers' breaks. To find good solutions to this problem, we propose two heuristic methods: a fast straightforward insertion procedure and a method based on tabu search techniques. Next, the produced solutions are compared with the routes actually covered by the company. Our outcomes indicate that the total distance travelled can be reduced significantly when such methods are used.     

The Most Critical Path in a PERT Network

The classical PERT approach uses the path with the largest expected duration as the critical path to estimate the probability of completing a project by a given deadline. However, in general, such a path is not the ‘most critical’ path and does not provide the smallest estimate for the probability of completion time. This paper studies the ‘most critical path’ problem and formulates it as an optimal path problem in a deterministic network with a two-attribute fractional objective function. An exact solution approach is presented for the optimal path problem which also gives the solution to the most critical path problem. The illustrative examples as well as our computational results demonstrate that the proposed algorithm provides estimates for the probabilities of completion time that are much more accurate than those of the classical approach.     

μSR studies of heavy fermion systems

We have performed both zero field and high transverse field measurements at dilution refrigerator temperatures on a number of heavy electron systems, examining the superconducting and magnetic properties of these interesting materials. Among the materials studied to date are UBe₁₃, URu₂Si₂ and U₆Fe. The magnetic field penetration depth in the superconducting state of UBe₁₃ is greater than 10000 Å, as no increase in the transverse field relaxation rate is observed belowT _c . A sharp increase in the precession frequency is seen, starting atT _c . This frequency shift shows little temperature dependence at low temperature; we found no clear evidence for unconventional superconductivity in this material. Zero field measurements in URu₂Si₂ show the weak antiferromagnetic transition at 17.5 K. Finally, we we found no clear evidence for unconventional superconductivity in this material. Zero field measurements in URu₂Si₂ show the weak antiferromagnetic transition at 17.5 K. Finally, we have observed relaxation in high transverse field due to the formation of a flux lattice in U₆Fe, a material where the electron effective mass is rather lighter than in other heavy fermion systems. The relaxation exhibits a sharp onset atT _c=3.9 K, and is flat at low temperatures as expected for a conventional superconductor.     

Phase dynamics of a detuned single-mode laser

We report measurements on the phase dynamics of a detuned single mode laser which has in the past shown correspondence to the complex Lorenz equation. The corresponding ranges of periodic pulsing, of detuned chaos and of windows within the chaotic domain are investigated.Invited paper