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.

Batrachochytrium dendrobatidis in amphibians confiscated from illegal wildlife trade and used in an ex situ breeding program in Brazil

This paper describes an outbreak of chytridiomycosis affecting a group of Dendrobates tinctorius, a Neotropical anuran species, confiscated from the illegal wildlife trade and housed in a private zoo in Brazil as part of an ex situ breeding program. We examined histological sections of the skin of 30 D. tinctorius and 20 Adelphobates galactonotus individuals. Twenty D. tinctorius (66.7%) and none of the A. galactonotus were positive for Batrachochytrium dendrobatidis (Bd). Multiple development stages of Bd infection were observed. The reasons for the interspecific difference in the rate of infection could not be determined, and further studies are advised. Because the examined population consisted of confiscated frogs, detailed epidemiological aspects could not be investigated, and the source of the fungus remains uncertain. The existence of ex situ amphibian populations is important for protecting species at higher risk in the wild, and ex situ amphibian conservation and breeding programs in Brazil may be established using confiscated frogs as founders. However, this paper alerts these programs to the urgency of strict quarantine procedures to prevent the introduction of potential pathogens, particularly Bd, into ex situ conservation programs.