Solving multi-objective hub location problems by hybrid algorithms

In many logistic, telecommunications and computer networks, direct routing of commodities between any origin and destination is not viable due to economic and technolog- ical constraints. In that cases, a network with centralized units, known as hub facilities, and a small number of links is commonly used to connect any origin-destination pair. The purpose of these hub facilities is to consolidate, sort and transship e ciently any commodity in the network. Hub location problems (HLPs) consider the design of these networks by locating a set of hub facilities, establishing an interhub subnet, and routing the commodities through the network while optimizing some objective(s) based on the cost or service. Hub location has evolved into a rich research area, where a huge number of papers have been published since the seminal work of O'Kelly [1]. Early works were focused on analogue facility location problems, considering some assumptions to simplify network design. Recent works [2] have studied more complex models that relax some of these assumptions and in- corporate additional real-life features. In most HLPs considered in the literature, the input parameters are assumed to be known and deterministic. However, in practice, this assumption is unrealistic since there is a high uncertainty on relevant parameters, such as costs, demands or even distances. In this work, we will study the multi-objective hub location problems with uncertainty.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tec

Nonequilibrium structures and dynamic transitions in driven vortex lattices with disorder

We review our studies of elastic lattices driven by an external force $F$ in the presence of random disorder, which correspond to the case of vortices in superconducting thin films driven by external currents. Above a critical force $F_c$ we find two dynamical phase transitions at $F_p$ and $F_t$, with $F_c<F_p<F_t$. At $F_p$ there is a transition from plastic flow to smectic flow where the noise is isotropic and there is a peak in the differential resistance. At $F_t$ there is a sharp transition to a frozen transverse solid where both the transverse noise and the diffussion fall down abruptly and therefore the vortex motion is localized in the transverse direction. From a generalized fluctuation-dissipation relation we calculate an effective transverse temperature in the fluid moving phases. We find that the effective temperature decreases with increasing driving force and becomes equal to the equilibrium melting temperature when the dynamic transverse freezing occurs.Comment: 8 pages, 3 fig

Anytime Algorithms for Multi-Objective Hub Location Problems

In many logistic, telecommunications and computer networks, direct routing of commodities between any origin and destination is not viable due to economic and technological constraints. Hub locations problems (HLPs) are considered in that cases, where the design of these networks are optimized based on some objective(s) related on the cost or service. A huge number of papers have been published since the seminal work of O’Kelly. Early works were focused on analogue facility location problems, considering some assumptions to simplify network design. Recent works have studied more complex models that relax some of these assumptions and incorporate additional real-life features. In most HLPs considered in the literature, the input parameters are assumed to be known and deterministic. However, in practice, this assumption is unrealistic since there is a high uncertainty on relevant parameters, such as costs, demands or even distances. As a result, a decision maker usually prefer several solutions with a low uncertainty in their objectives functions. In this work, anytime algorithms are proposed to solve the multi-objective hub location problems with uncertainty. The proposed algorithms can be stopped at any time, yielding a set of efficient solutions (belonging to the Pareto front) that are well spread in the objective space.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

The Stellar Mass Fundamental Plane: The virial relation and a very thin plane for slow-rotators

Early-type galaxies -- slow and fast rotating ellipticals (E-SRs and E-FRs) and S0s/lenticulars -- define a Fundamental Plane (FP) in the space of half-light radius $R_e$, enclosed surface brightness $I_e$ and velocity dispersion $\sigma_e$. Since $I_e$ and $\sigma_e$ are distance-independent measurements, the thickness of the FP is often expressed in terms of the accuracy with which $I_e$ and $\sigma_e$ can be used to estimate sizes $R_e$. We show that: 1) The thickness of the FP depends strongly on morphology. If the sample only includes E-SRs, then the observed scatter in $R_e$ is $\sim 16\%$, of which only $\sim 9\%$ is intrinsic. Removing galaxies with $M_*<10^{11}M_\odot$ further reduces the observed scatter to $\sim 13\%$ ($\sim 4\%$ intrinsic). The observed scatter increases to the $\sim 25\%$ usually quoted in the literature if E-FRs and S0s are added. If the FP is defined using the eigenvectors of the covariance matrix of the observables, then the E-SRs again define an exceptionally thin FP, with intrinsic scatter of only $5\%$ orthogonal to the plane. 2) The structure within the FP is most easily understood as arising from the fact that $I_e$ and $\sigma_e$ are nearly independent, whereas the $R_e-I_e$ and $R_e-\sigma_e$ correlations are nearly equal and opposite. 3) If the coefficients of the FP differ from those associated with the virial theorem the plane is said to be `tilted'. If we multiply $I_e$ by the global stellar mass-to-light ratio $M_*/L$ and we account for non-homology across the population by using S\'ersic photometry, then the resulting stellar mass FP is less tilted. Accounting self-consistently for $M_*/L$ gradients will change the tilt. The tilt we currently see suggests that the efficiency of turning baryons into stars increases and/or the dark matter fraction decreases as stellar surface brightness increases.Comment: 13 pages, 9 figures, 3 tables, accepted for publication in MNRA

Recurrent Coronal Jets Induced by Repetitively Accumulated Electric Currents

Three extreme-ultraviolet (EUV) jets recurred in about one hour on 2010 September 17 in the following magnetic polarity of active region 11106. The EUV jets were observed by the Atmospheric Imaging Assembly (AIA) on board the Solar Dynamics Observatory (SDO). The Helioseismic and Magnetic Imager (HMI) on board SDO measured the vector magnetic field, from which we derive the magnetic flux evolution, the photospheric velocity field, and the vertical electric current evolution. The magnetic configuration before the jets is derived by the nonlinear force-free field (NLFFF) extrapolation. We derive that the jets are above a pair of parasitic magnetic bipoles which are continuously driven by photospheric diverging flows. The interaction drove the build up of electric currents that we indeed observed as elongated patterns at the photospheric level. For the first time, the high temporal cadence of HMI allows to follow the evolution of such small currents. In the jet region, we found that the integrated absolute current peaks repetitively in phase with the 171 A flux evolution. The current build up and its decay are both fast, about 10 minutes each, and the current maximum precedes the 171 A by also about 10 minutes. Then, HMI temporal cadence is marginally fast enough to detect such changes. The photospheric current pattern of the jets is found associated to the quasi-separatrix layers deduced from the magnetic extrapolation. From previous theoretical results, the observed diverging flows are expected to build continuously such currents. We conclude that magnetic reconnection occurs periodically, in the current layer created between the emerging bipoles and the large scale active region field. It induced the observed recurrent coronal jets and the decrease of the vertical electric current magnitude.Comment: 10 pages, 7 figures, accepted for publication in A&