Column Generation Algorithms for Nonlinear Optimization II: Numerical Investigations

García et al. present a class of column generation (CG) algorithms for nonlinear programs. Its main motivation from a theoretical viewpoint is that under some circumstances, finite convergence can be achieved, in much the same way as for the classic simplicial decomposition method; the main practical motivation is that within the class there are certain nonlinear column generation problems that can accelerate the convergence of a solution approach which generates a sequence of feasible points. This algorithm can, for example, accelerate simplicial decomposition schemes by making the subproblems nonlinear. This paper complements the theoretical study on the asymptotic and finite convergence of these methods given in [1] with an experimental study focused on their computational efficiency. Three types of numerical experiments are conducted. The first group of test problems has been designed to study the parameters involved in these methods. The second group has been designed to investigate the role and the computation of the prolongation of the generated columns to the relative boundary. The last one has been designed to carry out a more complete investigation of the difference in computational efficiency between linear and nonlinear column generation approaches. In order to carry out this investigation, we consider two types of test problems: the first one is the nonlinear, capacitated single-commodity network flow problem of which several large-scale instances with varied degrees of nonlinearity and total capacity are constructed and investigated, and the second one is a combined traffic assignment model

Designing Rapid Transit Network Design with Alternative routes

The aim of this paper is to propose a model for the design of a robust rapid transit network. In this paper, a network is said to be robust when the effect of disruption on total trip coverage is minimized. The proposed model is constrained by three different kinds of flow conditions. These constraints will yield a network that provides several alternative routes for given origin–destination pairs, therefore increasing robustness. The paper includes computational experiments which show how the introduction of robustness influences network design

Integrated robust airline schedule development

In air transportation, airline profitability is influenced by the airline's ability to build flight schedules. In order to generate operational schedules, airlines engage in a complex decision-making process, referred to as airline schedule planning. Up to now, the generation of flight schedules has been separated and optimized sequentially. The schedule design has been traditionally decomposed into two sequential steps. The frequency planning and the timetable development. The purpose of the second problem of schedule development, fleet assignment, is to assign available aircraft types to flight legs such that seating capacity on an assigned aircraft matches closely with flight demand and such that costs are minimized. Our work integrates these planning phases into one single model in order to produce more economical solutions and create fewer incompatibilities between the decisions. We propose an integrated robust approach for the schedule development step. We design the timetable ensuring that enough time is available to perform passengers’ flight connections, making the system robust avoiding misconnected passengers. An application of the model for a simplified IBERIA network is shown.

Airport Taxi Planning: Lagrangian Decomposition

The airport taxi planning (TP) module is a decision tool intended to guide airport surface management operations. TP is defined by a flow network optimization model that represents flight ground movements and improves aircraft taxiing routes and schedules during periods of aircraft congestion. TP is not intended to operate as a stand‐alone tool for airport operations management: on the contrary, it must be used in conjunction with existing departing and arriving traffic tools and overseen by the taxi planner of the airport, also known as the aircraft ground controller. TP must be flexible in order to accommodate changing inputs while maintaining consistent routes and schedules already delivered from past executions. Within this dynamic environment, the execution time of TP may not exceed a few minutes. Classic methods for solving binary multi‐commodity flow networks with side constraints are not efficient enough; therefore, a Lagrangian decomposition methodology has been adapted to solve it. We demonstrate TP Lagrangian decomposition using actual data from the Madrid‐Barajas Airport

Robust rolling stock in rapid transit network

This paper focuses on the railway rolling stock circulation problem in rapid transit networks, in which frequencies are high and distances are relatively short. Although the distances are not very large, service times are high due to the large number of intermediate stops required to allow proper passenger flow. The main complicating issue is the fact that the available capacity at depot stations is very low, and both capacity and rolling stock are shared between different train lines. This forces the introduction of empty train movements and rotation maneuvers, to ensure sufficient station capacity and rolling stock availability. However, these shunting operations may sometimes be difficult to perform and can easily malfunction, causing localized incidents that could propagate throughout the entire network due to cascading effects. This type of operation will be penalized with the goal of selectively avoiding them and ameliorating their high malfunction probabilities. Critic trains, defined as train services that come through stations that have a large number of passengers arriving at the platform during rush hours, are also introduced. We illustrate our model using computational experiments drawn from RENFE (the main Spanish operator of suburban passenger trains) in Madrid, Spain. The results of the model, achieved in approximately 1 min, have been received positively by RENFE planners

Integration of Timetable Planning and Rolling Stock in Rapid Transit Networks

The aim of this paper is to propose an integrated planning model to adequate the offered capacity and system frequencies to attend the increased passenger demand and traffic congestion around urban and suburban areas. The railway capacity is studied in line planning, however, these planned frequencies were obtained without accounting for rolling stock flows through the rapid transit network. In order to provide the problem more freedom to decide rolling stock flows and therefore better adjusting these flows to passenger demand, a new integrated model is proposed, where frequencies are readjusted. Then, the railway timetable and rolling stock assignment are also calculated, where shunting operations are taken into account. These operations may sometimes malfunction, causing localized incidents that could propagate throughout the entire network due to cascading effects. This type of operations will be penalized with the goal of selectively avoiding them and ameliorating their high malfunction probabilities. Swapping operations will also be ensured using homogeneous rolling stock material and ensuring parkings in strategic stations. We illustrate our model using computational experiments drawn from RENFE (the main Spanish operator of suburban passenger trains) in Madrid, Spain. The results show that through this integrated approach a greater robustness degree can be obtained

An interpolation tool for aerodynamic mesh deformation problems based on octree decomposition

Desarrollo de algoritmo de interpolación basado en descomposición octree y funciones radiales de soporte compacto para movimiento de mallas en problemas aerolásticos

Sequential origin in the high performance properties of spider dragline silk

Major ampullate (MA) dragline silk supports spider orb webs, combining strength and extensibility in the toughest biomaterial. MA silk evolved ~376 MYA and identifying how evolutionary changes in proteins influenced silk mechanics is crucial for biomimetics, but is hindered by high spinning plasticity. We use supercontraction to remove that variation and characterize MA silk across the spider phylogeny. We show that mechanical performance is conserved within, but divergent among, major lineages, evolving in correlation with discrete changes in proteins. Early MA silk tensile strength improved rapidly with the origin of GGX amino acid motifs and increased repetitiveness. Tensile strength then maximized in basal entelegyne spiders, ~230 MYA. Toughness subsequently improved through increased extensibility within orb spiders, coupled with the origin of a novel protein (MaSp2). Key changes in MA silk proteins therefore correlate with the sequential evolution high performance orb spider silk and could aid design of biomimetic fibers.

Minor ampullate silks from Nephila and Argiope spiders: tensile properties and microstructural characterization

The mechanical behavior and microstructure of minor ampullate gland silk (miS) of two orb-web spinning species, Argiope trifasciata and Nephila inaurata, were extensively characterized, enabling detailed comparison with other silks. The similarities and differences exhibited by miS when compared with the intensively studied major ampullate gland silk (MAS) and silkworm (Bombyx mori) silk offer a genuine opportunity for testing some of the hypotheses proposed to correlate microstructure and tensile properties in silk. In this work, we show that miSs of different species show similar properties, even when fibers spun by spiders that diverged over 100 million years are compared. The tensile properties of miS are comparable to those of MAS when tested in air, significantly in terms of work to fracture, but differ considerably when tested in water. In particular, miS does not show a supercontraction effect and an associated ground state. In this regard, the behavior of miS in water is similar to that of B. mori silk, and it is shown that the initial elastic modulus of both fibers can be explained using a common model. Intriguingly, the microstructural parameters measured in miS are comparable to those of MAS and considerably different from those found in B. mori. This fact suggests that some critical microstructural information is still missing in our description of silks, and our results suggest that the hydrophilicity of the lateral groups or the large scale organization of the sequences might be routes worth exploring.

Pru p 3 acts as a strong sensitizer for peanut allergy in Spain

Pru p 3 has been suggested to be the primary sensitizing allergen in patients with peanut allergy in the Mediterranean area. We aimed to confirm this hypothesis, studying 79 subjects.

Problem-based learning supported by semantic techniques

Problem-based learning has been applied over the last three decades to a diverse range of learning environments. In this educational approach, different problems are posed to the learners so that they can develop different solutions while learning about the problem domain. When applied to conceptual modelling, and particularly to Qualitative Reasoning, the solutions to problems are models that represent the behaviour of a dynamic system. The learner?s task then is to bridge the gap between their initial model, as their first attempt to represent the system, and the target models that provide solutions to that problem. We propose the use of semantic technologies and resources to help in bridging that gap by providing links to terminology and formal definitions, and matching techniques to allow learners to benefit from existing models.

Electrophoretic Deposition of Transparent ZnO Thin Films from Highly Stabilized Colloidal Suspensions

The parameters that control the stability of ZnO-nanoparticles suspensions and their deposition by electrophoretic deposition were studied, so as to organize the assembly and compaction of nanoparticles. The addition of cationic polyelectrolyte - Polyethylenimine (PEI) - with different molecular weights was investigated, in order to study their effectiveness and the influence of the molecular weight of the organic chain on suspensions dispersion. It was found that PEI with the highest molecular weight provided better dispersion conditions. Cathodic EPD was performed under previously optimized suspensions conditions and over electropolished stainless steel substrates. Experimental results showed that the EPD process in these conditions allows obtaining dense transparent ZnO thin films. Deposition times and intensities were optimized by analyzing the resulting thin films characteristics. Finally, the deposits were characterized by FE-SEM, AFM, and different spectroscopic techniques.

Reaction pathways in the solid state synthesis of multiferroic BiFeO3

The obtaining of multiferroic BiFeO3 as a pure single-phase product is particularly complex since the formation of secondary phases seems to be unavoidable. The process by which these secondary impurities are formed is studied by analyzing the diffusion and solid state reactivity of the Bi2O3?Fe2O3 system. Experimental evidence is reported which indicates that the progressive diffusion of Bi3+ ions into the Fe2O3 particles governs the solid state synthesis of the perovskite BiFeO3 phase. However a competition is established between the diffusion process which tends to complete the formation of BiFeO3, and the crystallization of stable Bi2Fe4O9 mullite crystals, which tend to block that formation reaction.

Modernidad y contextualidad regional : el caso de Emilio Duhart

Es recurrente lo transmitido en la mayoría de los escritos y por los estudiosos, en el sentido de que el Movimiento Moderno tanto en Latinoamérica como particularmente en Chile, ha sido un movimiento de carácter exógeno, con un alto contenido de desarraigo, sin considerar factores sociales, culturales ni territoriales y que en nuestro país ha sido impuesto como un acto de imitación sin más. Esta tesis pretende dar a conocer a través de la muestra de algunas obras realizadas desde las décadas del cuarenta hasta el sesenta, por un arquitecto reconocido internacionalmente como eximio representante del Movimiento Moderno, cómo esta visión reduccionista queda contradicha en estos trabajos, en los que exhibe notables acercamientos a la problemática social, política, territorial y regional. Con el objeto de precisar mejor el estudio, ha parecido pertinente entregar una visión genérica de nuestro variado territorio, su geografía, las raíces étnicas y su arquitectura; asimismo, se ha considerado importante la comprensión de los procesos históricos, y la forma cómo este movimiento se ha incorporado al territorio y su circunstancia, evoluciones y procesos, frente a los estilos y los acontecimientos políticos, sociales, culturales, guerras y terremotos, comprendidos tanto antes como durante su instauración, consolidación y puesta en marcha o desarrollo, desde las décadas de los veinte al sesenta. Analizaremos algunos ejemplos de obras diseñadas por el arquitecto Emilio Duhart, en diferentes épocas, comenzando por el Proyecto de fin de carrera, y otros tipos de proyectos; urbanos, institucionales, viviendas; que dan cuenta de situaciones y compromisos con la estructura, el territorio, la sociedad, la cultura o la producción local; que permitan comprobar el distanciamiento de este arquitecto con el Movimiento Moderno reduccionista. Además, se mostrarán comparativamente, obras de otros autores, de manera de conformar un cuerpo más sólido, donde se estima han involucrado aspectos similares de territorio, cultura y sociedad.

Multilingual Variation in the context of Linked Data

In this paper we present a revisited classification of term variation in the light of the Linked Data initiative. Linked Data refers to a set of best practices for publishing and connecting structured data on the Web with the idea of transforming it into a global graph. One of the crucial steps of this initiative is the linking step, in which datasets in one or more languages need to be linked or connected with one another. We claim that the linking process would be facilitated if datasets are enriched with lexical and terminological information. Being that the final aim, we propose a classification of lexical, terminological and semantic variants that will become part of a model of linguistic descriptions that is currently being proposed within the framework of the W3C Ontology-Lexica Community Group to enrich ontologies and Linked Data vocabularies. Examples of modeling solutions of the different types of variants are also provided.