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.

Empreendedorismo internacional: plano de negócios de criação da GIBS

Dissertação apresentada ao Instituto Politécnico do Porto, Instituto Superior de Contabilidade e Administração do Porto, para obtenção do Grau de Mestre em Empreendedorismo e Internacionalização Orientador: Doutor Orlando Manuel Martins Marques de Lima Rua Coorientadora: Mestre Anabela Paula Alferes Ferreira Ribeiro

Unfolded singularities of analytic differential equations

La thèse est composée d’un chapitre de préliminaires et de deux articles sur le sujet du déploiement de singularités d’équations différentielles ordinaires analytiques dans le plan complexe. L’article Analytic classification of families of linear differential systems unfolding a resonant irregular singularity traite le problème de l’équivalence analytique de familles paramétriques de systèmes linéaires en dimension 2 qui déploient une singularité résonante générique de rang de Poincaré 1 dont la matrice principale est composée d’un seul bloc de Jordan. La question: quand deux telles familles sontelles équivalentes au moyen d’un changement analytique de coordonnées au voisinage d’une singularité? est complètement résolue et l’espace des modules des classes d’équivalence analytiques est décrit en termes d’un ensemble d’invariants formels et d’un invariant analytique, obtenu à partir de la trace de la monodromie. Des déploiements universels sont donnés pour toutes ces singularités. Dans l’article Confluence of singularities of non-linear differential equations via Borel–Laplace transformations on cherche des solutions bornées de systèmes paramétriques des équations non-linéaires de la variété centre de dimension 1 d’une singularité col-noeud déployée dans une famille de champs vectoriels complexes. En général, un système d’ÉDO analytiques avec une singularité double possède une unique solution formelle divergente au voisinage de la singularité, à laquelle on peut associer des vraies solutions sur certains secteurs dans le plan complexe en utilisant les transformations de Borel–Laplace. L’article montre comment généraliser cette méthode et déployer les solutions sectorielles. On construit des solutions de systèmes paramétriques, avec deux singularités régulières déployant une singularité irrégulière double, qui sont bornées sur des domaines «spirals» attachés aux deux points singuliers, et qui, à la limite, convergent vers une paire de solutions sectorielles couvrant un voisinage de la singularité confluente. La méthode apporte une description unifiée pour toutes les valeurs du paramètre.

Exact solution for a fermion in the background of a scalar inversely linear potential

The problem of a fermion subject to a general scalar potential in a two-dimensional world is mapped into a Sturm-Liouville problem for nonzero eigenenergies. The searching for possible bounded solutions is done in the circumstance of power-law potentials. The normalizable zero-eigenmode solutions are also searched. For the specific case of an inversely linear potential, which gives rise to an effective Kratzer potential, exact bounded solutions are found in closed form. The behaviour of the upper and lower components of the Dirac spinor is discussed in detail and some unusual results are revealed. (C) 2004 Elsevier B.V. All rights reserved.

Effects of a mixed vector-scalar screened coulomb potential for spinless particles

The problem of a spinless particle subject to a general mixing of vector and scalar screened Coulomb potentials in a two-dimensional world is analyzed and its bounded solutions are found. Some unusual results, including the existence of a bona fide solitary zero-eigenmode solution, are revealed for the Klein-Gordon equation. The cases of pure vector and scalar potentials, already analyzed in previous works, are obtained as particular cases.

Bound states by a pseudoscalar Coulomb potential in one-plus-one dimensions

The Dirac equation is solved for a pseudoscalar Coulomb potential in a two-dimensional world. An infinite sequence of bounded solutions are obtained. These results are in sharp contrast with those ones obtained in 3 + 1 dimensions where no bound-state solutions are found. Next the general two-dimensional problem for pseudoscalar power-law potentials is addressed consenting us to conclude that a nonsingular potential leads to bounded solutions. The behaviour of the upper and lower components of the Dirac spinor for a confining linear potential nonconserving- as well as conserving-parity, even if the potential is unbounded from below, is discussed in some detail. (C) 2003 Elsevier B.V. All rights reserved.

A fermion in a scalar inversely linear potential

The problem of a fermion subject to a a scalar inversely linear potential in a two-dimensional world is mapped into a Sturm-Liouville problem for nonzero eigenenergies. This mapping gives rise to an effective Kratzer potential and exact bounded solutions are found in closed form. The normalizable zero-eigenmode solution is also found. A few unusual results are revealed.

Klein-Gordon particles in mixed vector-scalar inversely linear potentials

The problem of a spinless particle subject to a general mixing of vector and scalar inversely linear potentials in a two-dimensional world is analyzed. Exact bounded solutions are found in closed form by imposing boundary conditions on the eigenfunctions which ensure that the effective Hamiltonian is Hermitian for all the points of the space. The nonrelativistic limit of our results adds a new support to the conclusion that even-parity solutions to the nonrelativistic one-dimensional hydrogen atom do not exist. (c) 2005 Elsevier B.V. All rights reserved.

Estudo de uma equação de onda não-linear

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Effects of a mixed vector-scalar kink-like potential for spinless particles in two-dimensional space time

The intrinsically relativistic problem of spinless particles subject to a general mixing of vector and scalar kink- like potentials (similar to tanh gamma x) is investigated. The problem is mapped into the exactly solvable Sturm - Liouville problem with the Rosen - Morse potential and exact bounded solutions for particles and antiparticles are found. The behavior of the spectrum is discussed in some detail. An apparent paradox concerning the uncertainty principle is solved by recurring to the concept of effective Compton wavelength.

Twinlike models for kinks and compactons in flat and warped spacetime

This work deals with the presence of twinlike models in scalar field theories. We show how to build distinct scalar field theories having the same extended solution, with the same energy density and linear stability. Here, however, we start from a given but generalized scalar field theory, and we construct the corresponding twin model, which also engenders generalized dynamics. We investigate how the twinlike models arise in both flat and curved spacetimes. In the curved spacetime, we consider a braneworld model with the warp factor controlling the spacetime geometry with a single extra dimension of infinite extent. In particular, we study linear stability in both flat and curved spacetimes, and in the case of curved spacetime-in both the gravity and the scalar field sectors-for the two braneworld models. DOI: 10.1103/PhysRevD.86.125021

InSAR deformation measurements of the earthquake cycle in transcurrent tectonic domains, analytical and analog modeling

I applied the SBAS-DInSAR method to the Mattinata Fault (MF) (Southern Italy) and to the Doruneh Fault System (DFS) (Central Iran). In the first case, I observed limited internal deformation and determined the right lateral kinematic pattern with a compressional pattern in the northern sector of the fault. Using the Okada model I inverted the observed velocities defining a right lateral strike slip solution for the MF. Even if it fits the data within the uncertainties, the modeled slip rate of 13-15 mm yr-1 seems too high with respect to the geological record. Concerning the Western termination of DFS, SAR data confirms the main left lateral transcurrent kinematics of this fault segment, but reveal a compressional component. My analytical model fits successfully the observed data and quantifies the slip in ~4 mm yr-1 and ~2.5 mm yr-1 of pure horizontal and vertical displacement respectively. The horizontal velocity is compatible with geological record. I applied classic SAR interferometry to the October–December 2008 Balochistan (Central Pakistan) seismic swarm; I discerned the different contributions of the three Mw > 5.7 earthquakes determining fault positions, lengths, widths, depths and slip distributions, constraining the other source parameters using different Global CMT solutions. A well constrained solution has been obtained for the 09/12/2008 aftershock, whereas I tested two possible fault solutions for the 28-29/10/08 mainshocks. It is not possible to favor one of the solutions without independent constraints derived from geological data. Finally I approached the study of the earthquake-cycle in transcurrent tectonic domains using analog modeling, with alimentary gelatins like crust analog material. I successfully joined the study of finite deformation with the earthquake cycle study and sudden dislocation. A lot of seismic cycles were reproduced in which a characteristic earthquake is recognizable in terms of displacement, coseismic velocity and recurrence time.

The other architecture: From natural caves to excavated housing

Excavated towns are an attractive example of underground urbanism that managed to solve, in a very interesting way, thermal problems thanks to natural ground inertia or transition spaces. The aim of this paper is to show the typological evolution of excavated dwellings worldwide, as an architectural proposal and urban solution. The proposed methodology provides an analysis of underground architectures from natural caves to excavated housing, focusing on the study of global constructive solutions to specific problems. Thus, architectures as a natural geography correction (horizontal excavation), buried underground architectures (vertical excavation), subtractive architectures (shallow excavation) and combined architectures (mixed excavation) are studied. In conclusion, there are many examples of typological combinations since troglodyte architects tried to adapt the most elementary constructive rules to get greatly enriched results. These proposals of different underground structures deal with each territory and its geographical features, and obtain urban and architectural solutions transferable to current configurations.

Genetic algorithm-based spinning reserve dispatching in a competitive electricity market

Power systems rely greatly on ancillary services in maintaining operation security. As one of the most important ancillary services, spinning reserve must be provided effectively in the deregulated market environment. This paper focuses on the design of an integrated market for both electricity and spinning reserve service with particular emphasis on coordinated dispatch of bulk power and spinning reserve services. A new market dispatching mechanism has been developed to minimize the ISO's total payment while ensuring system security. Genetic algorithms are used in the finding of the global optimal solutions for this dispatching problem. Case studies and corresponding analyses haw been carried out to demonstrate and discuss the efficiency and usefulness of the proposed market.

Optimal dispatch of spinning reserve in a competitive electricity market using genetic algorithms

Ancillary service plays a key role in maintaining operation security of the power system in a competitive electricity market. The spinning reserve is one of the most important ancillary services that should be provided effectively. This paper presents the design of an integrated market for energy and spinning reserve service with particular emphasis on coordinated dispatch of bulk power and spinning reserve services. A new market dispatching mechanism has been developed to minimize the cost of service while maintaining system security. Genetic algorithms (GA) are used for finding the global optimal solutions for this dispatch problem. Case studies and corresponding analyses have been carried out to demonstrate and discuss the efficiency and usefulness of the proposed method.