An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Resonances in Mie scattering by an inhomogeneous atomic cloud

Despite the quantum nature of the process, collective scattering by dense cold samples of two-level atoms can be interpreted classically describing the sample as a macroscopic object with a complex refractive index. We demonstrate that resonances in Mie theory can be easily observable in the cooperative scattering by tuning the frequency of the incident laser field or the atomic number. The solution of the scattering problem is obtained for spherical atomic clouds who have the parabolic density characteristic of BECs, and the cooperative radiation pressure force calculated exhibits resonances in the cloud displacement for dense clouds. At odds with uniform clouds which show a complex structure including narrow peaks, these densities show resonances, yet only under the form of quite regular and contrasted oscillations. Copyright (C) EPLA, 2012