Three-dimensional packings with rotations

We present approximation algorithms for the three-dimensional strip packing problem, and the three-dimensional bin packing problem. We consider orthogonal packings where 90 degrees rotations are allowed. The algorithms we show for these problems have asymptotic performance bounds 2.64, and 4.89, respectively. These algorithms are for the more general case in which the bounded dimensions of the bin given in the input are not necessarily equal (that is, we consider bins for which the length. the width and the height are not necessarily equal). Moreover, we show that these problems-in the general version-are as hard to approximate as the corresponding oriented version. (C) 2009 Elsevier Ltd. All rights reserved.

Paleomagnetism of the Santa Fe Group, central Brazil: Implications for the late Paleozoic apparent polar wander path for South America

Paleomagnetic and rockmagnetic data are reported for the Floresta Formation (Santa Fe Group) of the Sanfranciscana Basin, central Brazil. This formation represents the Permo-Carboniferous glacial record of the basin and comprises the Brocoto (diamictites and flow diamictites), Brejo do Arroz (red sandstones and shales with dropstones and invertebrate trails), and Lavado (red sandstones) members, which crop out near the cities of Santa Fe de Minas and Canabrava, Minas Gerais State. Both Brejo do Arroz and Lavado members were sampled in the vicinities of the two localities. Alternating field and thermal demagnetizations of 268 samples from 76 sites revealed reversed components of magnetization in all samples in accordance with the Permo-Carboniferous Reversed Superchron. The magnetic carriers are magnetite and hematite with both minerals exhibiting the same magnetization component, suggesting a primary origin for the remanence. We use the high-quality paleomagnetic pole for the Santa Fe Group (330.9 degrees E 65.7 degrees S; N = 60; alpha(95) = 4.1 degrees; k = 21) in a revised late Carboniferous to early Triassic apparent polar wander path for South America. On the basis of this result it is shown that an early Permian Pangea A-type fit is possible if better determined paleomagnetic poles become available.

Crop rotation scheduling with adjacency constraints

In this article we propose a 0-1 optimization model to determine a crop rotation schedule for each plot in a cropping area. The rotations have the same duration in all the plots and the crops are selected to maximize plot occupation. The crops may have different production times and planting dates. The problem includes planting constraints for adjacent plots and also for sequences of crops in the rotations. Moreover, cultivating crops for green manuring and fallow periods are scheduled into each plot. As the model has, in general, a great number of constraints and variables, we propose a heuristics based on column generation. To evaluate the performance of the model and the method, computational experiments using real-world data were performed. The solutions obtained indicate that the method generates good results.

WRITING ELECTRONIC FERROMAGNETIC STATES IN A HIGH-TEMPERATURE PARAMAGNETIC NUCLEAR SPIN SYSTEM

In this paper, we use Nuclear Magnetic Resonance (NMR) to write electronic states of a ferromagnetic system into high-temperature paramagnetic nuclear spins. Through the control of phase and duration of radio frequency pulses, we set the NMR density matrix populations, and apply the technique of quantum state tomography to experimentally obtain the matrix elements of the system, from which we calculate the temperature dependence of magnetization for different magnetic fields. The effects of the variation of temperature and magnetic field over the populations can be mapped in the angles of spin rotations, carried out by the RF pulses. The experimental results are compared to the Brillouin functions of ferromagnetic ordered systems in the mean field approximation for two cases: the mean field is given by (i) B = B(0) + lambda M and (ii) B = B(0) + lambda M + lambda`M(3), where B(0) is the external magnetic field, and lambda, lambda` are mean field parameters. The first case exhibits second order transition, whereas the second case has first order transition with temperature hysteresis. The NMR simulations are in good agreement with the magnetic predictions.

Paleomagnetic data and K-Ar ages from Mesozoic units of the Santa Marta massif: A preliminary interpretation for block rotation and translations

We report 6 K-Ar ages and paleomagnetic data from 28 sites collected in Jurassic, Lower Cretaceous and Paleocene rocks of the Santa Marta massif, to test previous hypothesis of rotations and translations of this massif, whose rock assemblage differs from other basement-cored ranges adjacent to the Guyana margin. Three magnetic components were identified in this study. A first component has a direction parallel to the present magnetic field and was uncovered in all units (D 352, I = 25.6, k = 57.35, a95 = 5.3, N = 12). A second component was isolated in Cretaceous limestone and Jurassic volcaniclastic rocks (D = 8.8, I = 8.3, k = 24.71, a95 = 13.7, N = 6), and it was interpreted as of Early Cretaceous age. In Jurassic sites with this component, Early Cretaceous K-Ar ages obtained from this and previous studies are interpreted as reset ages. The third component was uncovered in eight sites of Jurassic volcaniclastic rocks, and its direction indicates negative shallow to moderate inclinations and northeastward declinations. K-Ar ages in these sites are of Early (196.5 +/- 4.9 Ma) to early Late Jurassic age (156.6 +/- 8.9 Ma). Due to local structural complexity and too few Cretaceous outcrops to perform a reliable unconformity test, we only used two sites with (1) K-Ar ages, (2) less structural complexity, and (3) reliable structural data for Jurassic and Cretaceous rocks. The mean direction of the Jurassic component is (D = 20.4, I = -18.2, k = 46.9, a95 = 5.1, n = 18 specimens from two sites). These paleomagnetic data support previous models of northward along-margin translations of Grenvillian-cored massifs. Additionally, clockwise vertical-axis rotation of this massif, with respect to the stable craton, is also documented; the sense of rotation is similar to that proposed for the Perija Range and other ranges of the southern Caribbean margin. More data is needed to confirm the magnitudes of rotations and translations. (C) 2009 Elsevier Ltd. All rights reserved.

Tectonic implications of a paleomagnetic study of the Sarmiento Ophiolitic Complex, southern Chile

A paleomagnetic study was carried out on the Late Jurassic Sarmiento Ophiolitic Complex (SOC) exposed in the Magallanes fold and thrust belt in the southern Patagonian Andes (southern Chile). This complex, mainly consisting of a thick succession of pillow-lavas, sheeted dikes and gabbros, is a seafloor remnant of the Late Jurassic to Early Cretaceous Rocas Verdes basin that developed along the south-western margin of South America. Stepwise thermal and alternating field demagnetization permitted the isolation of a post-folding characteristic remanence, apparently carried by fine grain (SD?) magnetite, both in the pillow-lavas and dikes. The mean ""in situ"" direction for the SOC is Dec: 286.9 degrees, Inc: -58.5 degrees, alpha-95: 6.9 degrees, N: 11 (sites). Rock magnetic properties, petrography and whole-rock K-Ar ages in the same rocks are interpreted as evidence of correlation between remanence acquisition and a greenschist facies metamorphic overprint that must have occurred during latest stages or after closure and tectonic inversion of the basin in the Late Cretaceous. The mean remanence direction is anomalous relative to the expected Late Cretaceous direction from stable South America. Particularly, a declination anomaly over 50 degrees is suggestively similar to paleomagnetically interpreted counter clockwise rotations found in thrust slices of the Jurassic El Quemado Fm. located over 100 km north of the study area in Argentina. Nevertheless, a significant ccw rotation of the whole SOC is difficult to reconcile with geologic evidence and paleogeographic models that suggest a narrow back-arc basin sub-parallel to the continental margin. A rigid-body 30 degrees westward tilting of the SOC block around a horizontal axis trending NNW, is considered a much simpler explanation, being consistent with geologic evidence. This may have occurred as a consequence of inverse reactivation of old normal faults, which limit both the SOC exposures and the Cordillera Sarmiento to the East. The age of tilting is unknown but it must postdate remanence acquisition in the Late Cretaceous. Two major orogenic events of the southern Patagonian Andes, in the Eocene (ca. 42 Ma) and Middle Miocene (ca. 12 Ma), respectively, could have caused the proposed tilting. (C) 2008 Elsevier B.V. All rights reserved.

Orthogonal packing of identical rectangles within isotropic convex regions

A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach. (C) 2010 Elsevier Ltd. All rights reserved.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

Resolution and Absolute Configuration Assignment of a Natural Racemic Chromane from Peperomia obtusifolia (Piperaceae)

The resolution of the natural racemic chromane 3,4-dihydro-5-hydroxy-2,7-dimethyl-8-(3 ``-methyl-2 ``-butenyl)-2-(4`-methyl-1`,3`-pentadienyl)-2H-1-benzopyran-6-carboxylic acid (1) isolated from the leaves of Peperomia obtusifolia has been accomplished using stereoselective HPLC. The absolute coil figuration of the resolved enantiomers was determined by the analysis of optical rotations and CD spectra. The finding of a racemic mixture instead of an enantiomerically pure metabolite raises questions about the final steps in the biosynthesis of this class of natural products, suggesting that the intramolecular chromane ring formation step may not be enzymatically controlled at all in P. obtusifolia. Chirality 21:799-801, 2009. (C) 2008 Wiley-Liss, Inc.