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.

Arbitrage-Free Conditions and Hedging Strategies for Markets with Penalty Costs on Short Positions

We consider a discrete-time financial model in a general sample space with penalty costs on short positions. We consider a friction market closely related to the standard one except that withdrawals from the portfolio value proportional to short positions are made. We provide necessary and sufficient conditions for the nonexistence of arbitrages in this situation and for a self-financing strategy to replicate a contingent claim. For the finite-sample space case, this result leads to an explicit and constructive procedure for obtaining perfect hedging strategies.

Activity, movement and secretive behavior of a threatened arboreal folivore, the thin-spined porcupine, in the Atlantic forest of southern Bahia, Brazil

Activity and behavior patterns are important components of a given species ecological strategy, as they have profound implications for its survival and reproduction. Here, we studied the activities, movements and secretive behavior of the thin-spined porcupine Chaetomys subspinosus (Rodentia: Erethizontidae), a threatened arboreal folivore in the Brazilian Atlantic rainforest. We aimed to ascertain the behavioral strategies used by this species as well as its responses to seasonal and daily climatic changes. Four radio-collared individuals were followed continuously for 72-h in the summer and winter, as well as during 146 half-night sessions conducted from April 2005 to September 2006 in forest remnants in southern Bahia. The thin-spined porcupines were nocturnally active (17:30-05:40 h), with peaks in activity and movement from 19:00 to 20:00 h and 03:00 to 04:00 h. Animals followed a circadian rhythm of activity during both the summer and winter. During the diel cycle, porcupines spent 74% of their time resting, 14% feeding, 11% traveling and 2% performing other activities. Distance traveled during the diel cycle averaged 277.5 +/- 117.9 m sd. The mean movement rate during the night was 21.6 +/- 30.1 m/h sd. No significant changes in activity budget or daily distance traveled were observed between seasons, most likely in response to the low fluctuations in climatic conditions and food availability throughout the year in the study region. However, rainfall reduced the time that the animals spent on feeding activities and explained day-to-day differences in activity budgets. We also provide details about intraspecific interactions and defecation behavior. Our observations confirmed that thin-spined porcupines, similar to other folivorous species, present low activity levels and short daily movements, and have adopted various cryptic habits, such as nocturnality, a solitary lifestyle, the tendency to leave offspring alone most of the time and defecation in concealed latrines.

Reliability in kimono grip strength tests and comparison between elite and non-elite Brazilian jiu-jitsu players

Background and Study Aim: The grip strength endurance is important for Brazilian Jiu-Jitsu (BJJ). Thus, the aims of this study were: a) to test the reliability of two kimono grip strength tests named maximum static lift (MSL) and maximum number of repetitions (MNR) and b) to examine differences between elite and non-elite BJJ players in these tests. Material/Methods: Thirty BJJ players participated into two phases: "A" to test reliability and "B" to compare elite and non-elite. In phase A, twenty participants performed the MSL and, 15 min later, the MNR in two occasions with 24-h interval. In phase B, ten other BJJ practitioners (non-elite) and ten athletes (elite) performed the same tests. The intraclass correlation coefficient (ICC) two way fixed model (3,1), Bland-Altman plot and the limits of agreement were used to test reliability, correlation between the tests were evaluated by Pearson correlations and independent T test (P<0.05) was utilized to compare elite vs. non-elite. Results: The ICC was high for repeated measurements on different days of phase A (MSL: r=0.99 and MNR: r=0.97). Limits of agreement for time of suspension were -6.9 to 2.4-s, with a mean difference of -2.3 s (CI: -3.3 to -1.2-s), while for number of repetitions the limits of agreement were -2.9 to 2.3-rep, with a mean difference of -0.3-rep (CI: -0.9 to 0.3-rep). In phase B, elite presented better performance for both tests (P<0.05) compared to non-elite (56 +/- 10-s vs. 37 +/- 11-s in MSL and 15 +/- 4-rep vs. 8 +/- 3-rep in MNR). Moderate correlation were found between MSL and MNR for absolute values during test (r=0.475; p=0.034), and retest phases (r=0.489; p=0.029), while moderate and high correlations in the test (r=0.615; p=0.004) and retest phases (r=0.716; p=0.001) were found for relative values, respectively. Conclusions: These proposed tests are reliable and both static and dynamic grip strength endurance tests seem to differentiate BJJ athletes from different levels.

Remarks on Parametric Surface Waves in a Nonlinear and Non-Ideally Excited Tank

We studied free surface oscillations of a fluid in a cylinder tank excited by an electric motor with limited power supply. We investigated the possibility of parametric resonance in this system, showing that the excitation mechanism can generate chaotic response. Numerical experiments are carried out to present the existence of several types of regular and chaotic attractors. For the first time powers (power of the motor, power consumed by the damping force under fluid free surface oscillations, and a total power) are calculated, investigated, and shown for different regimes, regular and chaotic ones for parametric resonance interactions. [DOI: 10.1115/1.4005844]