The Linear Ordering Problem Revisited

The Linear Ordering Problem is a popular combinatorial optimisation problem which has been extensively addressed in the literature. However, in spite of its popularity, little is known about the characteristics of this problem. This paper studies a procedure to extract static information from an instance of the problem, and proposes a method to incorporate the obtained knowledge in order to improve the performance of local search-based algorithms. The procedure introduced identifies the positions where the indexes cannot generate local optima for the insert neighbourhood, and thus global optima solutions. This information is then used to propose a restricted insert neighbourhood that discards the insert operations which move indexes to positions where optimal solutions are not generated. In order to measure the efficiency of the proposed restricted insert neighbourhood system, two state-of-the-art algorithms for the LOP that include local search procedures have been modified. Conducted experiments confirm that the restricted versions of the algorithms outperform the classical designs systematically. The statistical test included in the experimentation reports significant differences in all the cases, which validates the efficiency of our proposal.

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

Latín, nacionalismo y arte alusiva en la historiografía de Antonio de Nebrija

"The Role of Latin in the Early Modern World: Linguistic identity and nationalism 1350-1800". Contributions from the conference held at the Universitat Autònoma de Barcelona, Casa Convalescència, 5-6 May 2010. Edited by Alejandro Coroleu, Carlo Caruso & Andrew Laird

STM study on the self-assembly of oligothiophene-based organic semiconductors

The self-assembly properties of a series of functionalized regioregular oligo(3-alkylthiophenes) were investigated by using scanning tunneling microscopy (STM) at the liquid-solid interface under ambient conditions. The characteristics of the 2-D crystals formed on the (0001) plane of highly ordered pyrolitic graphite (HOPG) strongly depend on the length of the p-conjugated oligomer backbone, on the functional groups attached to it, and on the alkyl substitution pattern on the individual thiophene units. Theoretical calculations were performed to analyze the geometry and electronic density of the molecular orbitals as well as to analyze the intermolecular interactions, in order to obtain models of the 2-D molecular ordering on the substrate.

Biotic vs. Abiotic Control of Decomposition: A Comparison of the Effects of Simulated Extinctions and Changes in Temperature

The loss of species is known to have significant effects on ecosystem functioning, but only recently has it been recognized that species loss might rival the effects of other forms of environmental change on ecosystem processes. There is a need for experimental studies that explicitly manipulate species richness and environmental factors concurrently to determine their relative impacts on key ecosystem processes such as plant litter decomposition. It is crucial to understand what factors affect the rate of plant litter decomposition and the relative magnitude of such effects because the rate at which plant litter is lost and transformed to other forms of organic and inorganic carbon determines the capacity for carbon storage in ecosystems and the rate at which greenhouse gasses such as carbon dioxide are outgassed. Here we compared how an increase in water temperature of 5 degrees C and loss of detritivorous invertebrate and plant litter species affect decomposition rates in a laboratory experiment simulating stream conditions. Like some prior studies, we found that species identity, rather than species richness per se, is a key driver of decomposition, but additionally we showed that the loss of particular species can equal or exceed temperature change in its impact on decomposition. Our results indicate that the loss of particular species can be as important a driver of decomposition as substantial temperature change, but also that predicting the relative consequences of species loss and other forms of environmental change on decomposition requires knowledge of assemblages and their constituent species' ecology and ecophysiology.

Museos y turismo: expectativas y realidades

Cap. 1. La interrelación entre los sistemas turístico y patrimonial: más allá de los discursos apologéticos y las prácticas reduccionistas. Iñaki Arrieta Urtizberea Cap. 2. Turistas y museos. Apocalípticos e integrados. José Antonio Donaire. Cap. 3. Turismo cultural. Ficciones sobre realidades, realidades sobre invenciones. Agustín Santana Talavera, Pablo Díaz Rodríguez y Alberto Jonay Rodríguez Darias. Cap. 4. ¿Museos a la deriva o continentes a la deriva?: consecuencias de la crisis financiera para los museos de América del Norte, Yves Bergeron. Cap. 5. Patrimonio histórico, turismo, economía: ¿un desafío o una alianza? El caso de Populonia (Toscana, Italia). Daniele Manacorda. Cap. 6. Diagnóstico posrevolucionario en Túnez: delirio turístico, fiebre museística y la locura del jazmín. Habib Saidi. Cap. 7. Patrimonio etnológico: ¿recurso socioeconómico o instrumento sociopolítico? El caso de los Astilleros Nereo de Málaga. Esther Fernández de Paz. Cap. 8. De Rampas y Pasarelas: los museos Guggenheim como espacios artísticos genéricos. Sophia Carmen Vackimes. Cap. 9. El patrimonio como fuente de desarrollo sostenible en las regiones del interior norte de Portugal: el caso del municipio de Vieira do Minho. Eduardo Jorge Duque. Cap. 10. Museos, turismo y desarrollo local: el caso de Belmonte, Portugal. Luís Silva. Cap. 11. ¿Existen razones de eficiencia económica en las decisiones de cierre parcial de algunos museos locales? Análisis del caso del Museo Darder (Banyoles) en el contexto de los museos de Cataluña. Gabriel Alcalde, Josep Burch, Modest Fluvià, Ricard Rigall i Torrent y Albert Saló.

Biotic vs. Abiotic Control of Decomposition: A Comparison of the Effects of Simulated Extinctions and Changes in Temperature

The loss of species is known to have significant effects on ecosystem functioning, but only recently has it been recognized that species loss might rival the effects of other forms of environmental change on ecosystem processes. There is a need for experimental studies that explicitly manipulate species richness and environmental factors concurrently to determine their relative impacts on key ecosystem processes such as plant litter decomposition. It is crucial to understand what factors affect the rate of plant litter decomposition and the relative magnitude of such effects because the rate at which plant litter is lost and transformed to other forms of organic and inorganic carbon determines the capacity for carbon storage in ecosystems and the rate at which greenhouse gasses such as carbon dioxide are outgassed. Here we compared how an increase in water temperature of 5 degrees C and loss of detritivorous invertebrate and plant litter species affect decomposition rates in a laboratory experiment simulating stream conditions. Like some prior studies, we found that species identity, rather than species richness per se, is a key driver of decomposition, but additionally we showed that the loss of particular species can equal or exceed temperature change in its impact on decomposition. Our results indicate that the loss of particular species can be as important a driver of decomposition as substantial temperature change, but also that predicting the relative consequences of species loss and other forms of environmental change on decomposition requires knowledge of assemblages and their constituent species' ecology and ecophysiology