Adaptive approach heuristics for the generalized assignment problem

The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.

Pork Value Chains: A Comparison of Catalonia, Spain and Manitoba, Canada

The purpose of this paper is to provide a comparative analysis of pork value chains in Catalonia, Spain and Manitoba, Canada. Intensive hog production models were implemented in Catalonia in the 1960s as a result of agriculture crises and fostered by feedstuffs factories. The expansion of the hog sector in Manitoba is more recent (in the 1990s) and brought about in large part by the opening of the Maple Leaf Meats processing plant in Brandon, Manitoba. This plant is capable of processing 90,000 hogs per week. Both hog production models ‐ the ‘older’ one in Catalonia (Spain) and the ‘newer’ in Manitoba‐ have been, until recently, examples of success. Inventories and production have been increasing substantially and both regions have proven to have great export potential. Recently, however, tensions have been developing with the hog production models of both regions, particularly as they relate to environmental concerns. The purpose of the paper is to compare the value chains with respect to their origins (e.g. supply a growing demand for pork, ensure farm profitability) and present states (e.g. environmental concerns, profitability). Keywords: pork value chain, hog farms, agri‐food studies. JEL: Q10, Q13, O57

Input chains and industrialization

A key aspect of industrialization is theadoption of increasing-returns-to-scale, industrial,technologies. Two other, well-documented aspects arethat industrial technologies are adopted throughoutintermediate-input chains and that they use intermediateinputs intensively relative to the technologies theyreplace. These features of industrial technologiescombined imply that countries with access to similartechnologies may have very different levels ofindustrialization and income, even if the degree ofincreasing returns to scale at the firm level is relativelysmall. Furthermore, a small improvement in theproductivity of industrial technologies can trigger full-scaleindustrialization and a large increase in income.

Dynamical properties of discrete breathers in curved chains with first and second neighbor interaction

We present the study of discrete breather dynamics in curved polymerlike chains consisting of masses connected via nonlinear springs. The polymer chains are one dimensional but not rectilinear and their motion takes place on a plane. After constructing breathers following numerically accurate procedures, we launch them in the chains and investigate properties of their propagation dynamics. We find that breather motion is strongly affected by the presence of curved regions of polymers, while the breathers themselves show a very strong resilience and remarkable stability in the presence of geometrical changes. For chains with strong angular rigidity we find that breathers either pass through bent regions or get reflected while retaining their frequency. Their motion is practically lossless and seems to be determined through local energy conservation. For less rigid chains modeled via second neighbor interactions, we find similarly that chain geometry typically does not destroy the localized breather states but, contrary to the angularly rigid chains, it induces some small but constant energy loss. Furthermore, we find that a curved segment acts as an active gate reflecting or refracting the incident breather and transforming its velocity to a value that depends on the discrete breathers frequency. We analyze the physical reasoning behind these seemingly general breather properties.

Confinement of discrete breathers in inhomogeneously profiled nonlinear chains

We investigate numerically the scattering of a moving discrete breather on a pair of junctions in a Fermi-Pasta-Ulam chain. These junctions delimit an extended region with different masses of the particles. We consider (i) a rectangular trap, (ii) a wedge shaped trap, and (iii) a smoothly varying convex or concave mass profile. All three cases lead to DB confinement, with the ease of trapping depending on the profile of the trap. We also study the collision and trapping of two DBs within the profile as a function of trap width, shape, and approach time at the two junctions. The latter controls whether one or both DBs are trapped.

Laser-induced forward transfer of liquids: Study of the droplet ejection process

Laser-induced forward transfer (LIFT) is a laser direct-write technique that offers the possibility of printing patterns with a high spatial resolution from a wide range of materials in a solid or liquid state, such as conductors, dielectrics, and biomolecules in solution. This versatility has made LIFT a very promising alternative to lithography-based processes for the rapid prototyping of biomolecule microarrays. Here, we study the transfer process through the LIFT of droplets of a solution suitable for microarray preparation. The laser pulse energy and beam size were systematically varied, and the effect on the transferred droplets was evaluated. Controlled transfers in which the deposited droplets displayed optimal features could be obtained by varying these parameters. In addition, the transferred droplet volume displayed a linear dependence on the laser pulse energy. This dependence allowed determining a threshold energy density value, independent of the laser focusing conditions, which acted as necessary conditions for the transfer to occur. The corresponding sufficient condition was given by a different total energy threshold for each laser beam dimension. The threshold energy density was found to be the dimensional parameter that determined the amount of the transferred liquid per laser pulse, and there was no substantial loss of material due to liquid vaporization during the transfer.

Variational localized-site cluster expansions. X. Dimerization in linear Heisenberg chains

Ground-state instability to bond alternation in long linear chains is considered from the point of view of valence-bond (VB) theory. This instability is viewed as the consequence of a long-range order (LRO) which is expected if the ground state is reasonably described in terms of the Kekulé states (with nearest-neighbor singlet pairing). It is argued that the bond alternation and associated LRO predicted by this simple, VB picture is retained for certain linear Heisenberg models; many-body VB calculations on spin s=1 / 2 and s=1 chains are carried out in a test of this argument.

Dissociation from BiP and Retrotranslocation of Unassembled Immunoglobulin Light Chains Are Tightly Coupled to Proteasome Activity

Unassembled immunoglobulin light chains expressed by the mouse plasmacytoma cell line NS1 (KNS1) are degraded in vivo with a half-life of 50-60 min in a way that closely resembles endoplasmic reticulum (ER)-associated degradation (Knittler et al., 1995). Here we show that the peptide aldehydes MG132 and PS1 and the specific proteasome inhibitor lactacystin effectively increased the half-life of KNS1, arguing for a proteasome-mediated degradation pathway. Subcellular fractionation and protease protection assays have indicated an ER localization of KNS1 upon proteasome inhibition. This was independently confirmed by the analysis of the folding state of KNS1and size fractionation experiments showing that the immunoglobulin light chain remained bound to the ER chaperone BiP when the activity of the proteasome was blocked. Moreover, kinetic studies performed in lactacystin-treated cells revealed a time-dependent increase in the physical stability of the BiP-KNS1complex, suggesting that additional proteins are present in the older complex. Together, our data support a model for ER-associated degradation in which both the release of a soluble nonglycosylated protein from BiP and its retrotranslocation out of the ER are tightly coupled with proteasome activity.

Content value chains modelling using a copyright ontology

Existing digital rights management (DRM) systems, initiatives like Creative Commons or research works as some digital rights ontologies provide limited support for content value chains modelling and management. This is becoming a critical issue as content markets start to profit from the possibilities of digital networks and the World Wide Web. The objective is to support the whole copyrighted content value chain across enterprise or business niches boundaries. Our proposal provides a framework that accommodates copyright law and a rich creation model in order to cope with all the creation life cycle stages. The dynamic aspects of value chains are modelled using a hybrid approach that combines ontology-based and rule-based mechanisms. The ontology implementation is based on Web Ontology Language and Description Logic (OWL-DL) reasoners, are directly used for license checking. On the other hand, for more complex aspects of the dynamics of content value chains, rule languages are the choice.

Easy introduction of maleimides at different positions of oligonucleotide chains for conjugation purposes

[2,5-Dimethylfuran]-protected maleimides were placed at both internal positions and the 3'-end of oligonucleotides making use of solid-phase synthesis procedures. A new phosphoramidite derivative and a new solid support incorporating the protected maleimide moiety were prepared for this purpose. In all cases maleimide deprotection (retro-Diels-Alder reaction) followed by reaction with thiol-containing compounds afforded the target conjugate.

Electron scattering in isotonic chains as a probe of the proton shell structure of unstable nuclei

Electron scattering on unstable nuclei is planned in future facilities of the GSI and RIKEN upgrades. Motivated by this fact, we study theoretical predictions for elastic electron scattering in the N=82, N=50, and N=14 isotonic chains from very proton-deficient to very proton-rich isotones. We compute the scattering observables by performing Dirac partial-wave calculations. The charge density of the nucleus is obtained with a covariant nuclear mean-field model that accounts for the low-energy electromagnetic structure of the nucleon. For the discussion of the dependence of scattering observables at low-momentum transfer on the gross properties of the charge density, we fit Helm model distributions to the self-consistent mean-field densities. We find that the changes shown by the electric charge form factor along each isotonic chain are strongly correlated with the underlying proton shell structure of the isotones. We conclude that elastic electron scattering experiments on isotones can provide valuable information about the filling order and occupation of the single-particle levels of protons.

Preparació de materials híbrids orgànico-inorgànics a partir de sals d'imidazoli

Estudi elaborat a partir d’una estada a l’ Ecole Nationale Supérieure de Chimie de Montpellier, França, durant 2006. S’han sintetitzat materials híbrids orgànico-inorgànics mitjançant el procés sol-gel i altres estratègies sintètiques. En alguns casos, s’ha intentat estructurar aquests materials, ja sigui per autoestructuració o per mitjà de tensioactius. Com a catalitzadors de les reaccions d'hidròlisi i policondensació s’han utilitzat àcids, bases i fluorurs. Els materials obtinguts s’han caracteritzat mitjançant diferents tècniques: BET (Brunauer-Emmett-Teller), TEM (microscopia electrònica de transmissió), SEM (microscòpia electrònica de rastreig), raigs X en pols , IR i RMN (ressonància magnètica nuclear) en estat sòlid. Amb aquests materials es pretén preparar catalitzadors heterogenis de Pd per reaccions d’acoblament creuat, i de Ru per reaccions de metàtesi. També s’han sintetitzat sals d'imidazoli amb cadenes hidrocarbonades llargues amb l'objectiu de preparar gels de sílice amb aquestes molècules atrapades dins la matriu inorgànica. Aquests materials s’utilitzaran com a organocatalitzadors i també es prepararan els corresponents catalitzadors de Pd per reaccions de Heck, Suzuki i Sonogashira. Les sals d’imidazoli s’han utilitzat com a tensioactius en la preparació de gels de sílice estructurats. Aquestes molècules han resultat ser cristalls líquids i s’han caracteritzar mitjançant DSC (differential scanning calorimetry), microscopia òptica i raigs X.

Ultrastructural characterisation of the cell wall of Arabidopsis thaliana transgenic plants

The plant cell wall is a strong fibrillar network that gives each cell its stable shape. It is constituted by a network of cellulose microfibrils embedded in a matrix of polysaccharides, such as xyloglucans. To enlarge, cells selectively loosen this network. Moreover, there is a pectin-rich intercellular material, the middle lamella, cementing together the walls of adjacent plant cells. Xyloglucan endotransglucosylase/hydrolases (XTHs) are a group of enzymes involved in the reorganisation of the cellulose-xyloglucan framework by catalysing cleavage and re-ligation of the xyloglucan chains in the plant cell wall, and are considered cell wall loosening agents. In the laboratory, it has been isolated and characterised a XTH gene, ZmXTH1, from an elongation root cDNA library of maize. To address the cellular function of ZmXTH1, transgenic Arabidopsis thaliana plants over-expressing ZmXTH1 (under the control of the CaMV35S promoter) were generated. The aim of the work performed was therefore the characterisation of these transgenic plants at the ultrastructural level, by transmission electron microscopy (TEM).The detailed cellular phenotype of transgenic plants was investigated by comparing ultra-thin transverse sections of basal stem of 5-weeks old plants of wild type (Col 0) and 35S-ZmXTH1 Arabidopsis plants. Transgenic plants show modifications in the cell walls, particularly a thicker middle lamella layer with respect the wild type plants, supporting the idea that the overexpression of ZmXTH1 could imply a pronounced wall-loosening. In sum, the work carried out reinforces the idea that ZmXTH1 is involved in the cell wall loosening process in maize.