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.

International Climate Finance and its Influence on Fairness and Policy

27 p.

Análisis del comportamiento de un rodamiento de vuelco mediante elementos finitos y técnicas de subestructuras

[ES]estudio del comportamiento de un rodamiento de vuelco situado en la unión buje-pala de un aerogenerador mediante diferentes técnicas de modelización por elementos finitos y su comparación. Los análisis realizados son: estático con contacto Rough, estático con contacto Bonded y mediante técnicas de subestructuras. En el estudio se ha utilizado ANSYS Mechanical APDL.