Extreme-Point-based Heuristics for the Three-Dimensional Bin Packing problem

One of the main issues in addressing three-dimensional packing problems is finding an efficient and accurate definition of the points at which to place the items inside the bins, because the performance of exact and heuristic solution methods is actually strongly influenced by the choice of a placement rule. We introduce the extreme point concept and present a new extreme point-based rule for packing items inside a three-dimensional container. The extreme point rule is independent from the particular packing problem addressed and can handle additional constraints, such as fixing the position of the items. The new extreme point rule is also used to derive new constructive heuristics for the three-dimensional bin-packing problem. Extensive computational results show the effectiveness of the new heuristics compared to state-of-the-art results. Moreover, the same heuristics, when applied to the two-dimensional bin-packing problem, outperform those specifically designed for the proble

Sufficient condition for Blackhole formation in spherical gravitational collapse

A sufficient condition for the validity of Cosmic Censorship in spherical gravitational collapse is formulated and proved. The condition relies on an attractive mathematical property of the apparent horizon, which holds if ''minimal'' requirements of physical reasonableness are satisfied by the matter model.Comment: 5 pages, LaTeX2

A simulation study of energy transport in the Hamiltonian XY-model

The transport properties of the planar rotator model on a square lattice are analyzed by means of microcanonical and non--equilibrium simulations. Well below the Kosterlitz--Thouless--Berezinskii transition temperature, both approaches consistently indicate that the energy current autocorrelation displays a long--time tail decaying as t^{-1}. This yields a thermal conductivity coefficient which diverges logarithmically with the lattice size. Conversely, conductivity is found to be finite in the high--temperature disordered phase. Simulations close to the transition temperature are insted limited by slow convergence that is presumably due to the slow kinetics of vortex pairs.Comment: Submitted to Journal of Statistical Mechanics: theory and experimen

Nonthermal hard X-ray excess in the cluster Abell 2256 from two epoch observations

After confirmation of the presence of a nonthermal hard X-ray excess with respect to the thermal emission in the Coma cluster from two independent observations, obtained using the Phoswich Detection System onboard BeppoSAX, we present in this Letter also for Abell 2256 the results of two observations performed with a time interval of about 2.5 yr. In both spectra a nonthermal excess is present at a confidence level of ~3.3sigma and ~3.7sigma, respectively. The combined spectrum obtained by adding up the two spectra allows to measure an excess at the level of ~4.8sigma in the 20-80 keV energy range. The nonthermal X-ray flux is in agreement with the published value of the first observation (Fusco-Femiano et al. 2000) and with that measured by a Rossi X-Ray Timing Explorer observation (Rephaeli & Gruber 2003).Comment: 12 pages, 3 figures, 1 table - ApJL, in pres

Gravitational waveforms with controlled accuracy

A partially first-order form of the characteristic formulation is introduced to control the accuracy in the computation of gravitational waveforms produced by highly distorted single black hole spacetimes. Our approach is to reduce the system of equations to first-order differential form on the angular derivatives, while retaining the proven radial and time integration schemes of the standard characteristic formulation. This results in significantly improved accuracy over the standard mixed-order approach in the extremely nonlinear post-merger regime of binary black hole collisions.Comment: Revised version, published in Phys. Rev. D, RevTeX, 16 pages, 4 figure

WAVE PROPAGATION ON A FLUME: NUMERICAL SIMULATION

This paper presents the numerical simulations done by using the waves2Foam, an OpenFOAM® library, to simulate the propagation of regular waves without breaking in a three-dimensional flume. The numerical code solves the unsteady Navier-Stokes equations and uses a Volume-of-Fluid (VoF) method to identify the free-surface. A regular incident wave with a 1.5s period and 0.1m wave height was considered. This is one of the conditions, from the wide range of wave flume tests conducted at the National Laboratory for Civil Engineering (LNEC), whose objective was to analyze the hydrodynamics of wave transformation and wave breaking for different incident conditions over a variable bathymetry. Comparisons are made between the numerical and the experimental results. These comparisons include time-series of wave-gauges records at several locations along the flume and the corresponding amplitude spectra; significant wave height and average period evolution along the flume; time-series of the velocity components at one section of the flume, measured at the middle of the water column; and hodograph representation of the velocity components, in the middle of the water column, in the xy, xz, and yz planes, along the flume. It was found that the numerical results obtained are close to the experimental data. The observed differences are attributable to numerical inaccuracies as well as the differences between the wave generation method in the numerical and experimental tests

On the universality of anomalous one-dimensional heat conductivity

In one and two dimensions, transport coefficients may diverge in the thermodynamic limit due to long--time correlation of the corresponding currents. The effective asymptotic behaviour is addressed with reference to the problem of heat transport in 1d crystals, modeled by chains of classical nonlinear oscillators. Extensive accurate equilibrium and nonequilibrium numerical simulations confirm that the finite-size thermal conductivity diverges with the system size $L$ as $\kappa \propto L^\alpha$. However, the exponent $\alpha$ deviates systematically from the theoretical prediction $\alpha=1/3$ proposed in a recent paper [O. Narayan, S. Ramaswamy, Phys. Rev. Lett. {\bf 89}, 200601 (2002)].Comment: 4 pages, submitted to Phys.Rev.

Directed deterministic classical transport: symmetry breaking and beyond

We consider transport properties of a double delta-kicked system, in a regime where all the symmetries (spatial and temporal) that could prevent directed transport are removed. We analytically investigate the (non trivial) behavior of the classical current and diffusion properties and show that the results are in good agreement with numerical computations. The role of dissipation for a meaningful classical ratchet behavior is also discussed.Comment: 10 pages, 20 figure

Additive Equivalence in Turbulent Drag Reduction by Flexible and Rodlike Polymers

We address the "Additive Equivalence" discovered by Virk and coworkers: drag reduction affected by flexible and rigid rodlike polymers added to turbulent wall-bounded flows is limited from above by a very similar Maximum Drag Reduction (MDR) asymptote. Considering the equations of motion of rodlike polymers in wall-bounded turbulent ensembles, we show that although the microscopic mechanism of attaining the MDR is very different, the macroscopic theory is isomorphic, rationalizing the interesting experimental observations.Comment: 8 pages, PRE, submitte