Median problems in networks

The P-median problem is a classical location model par excellence . In this paper we, firstexamine the early origins of the problem, formulated independently by Louis Hakimi andCharles ReVelle, two of the fathers of the burgeoning multidisciplinary field of researchknown today as Facility Location Theory and Modelling. We then examine some of thetraditional heuristic and exact methods developed to solve the problem. In the third sectionwe analyze the impact of the model in the field. We end the paper by proposing new lines ofresearch related to such a classical problem.

Location of hubs in a competitive environment

We offer a formulation that locates hubs on a network in a competitiveenvironment; that is, customer capture is sought, which happenswhenever the location of a new hub results in a reduction of thecurrent cost (time, distance) needed by the traffic that goes from thespecified origin to the specified destination.The formulation presented here reduces the number of variables andconstraints as compared to existing covering models. This model issuited for both air passenger and cargo transportation.In this model, each origin-destination flow can go through either oneor two hubs, and each demand point can be assigned to more than a hub,depending on the different destinations of its traffic. Links(``spokes'' have no capacity limit. Computational experience is provided.

The P-median problem in a changing network: The case of Barcelona

In this paper a p--median--like model is formulated to address theissue of locating new facilities when there is uncertainty. Severalpossible future scenarios with respect to demand and/or the travel times/distanceparameters are presented. The planner will want a strategy of positioning thatwill do as ``well as possible'' over the future scenarios. This paper presents a discrete location model formulation to address this P--Medianproblem under uncertainty. The model is applied to the location of firestations in Barcelona.

Probabilistic maximal covering location-allocation models with constrained waiting time or queue length for congested systems

When dealing with the design of service networks, such as healthand EMS services, banking or distributed ticket selling services, thelocation of service centers has a strong influence on the congestion ateach of them, and consequently, on the quality of service. In this paper,several models are presented to consider service congestion. The firstmodel addresses the issue of the location of the least number of single--servercenters such that all the population is served within a standard distance,and nobody stands in line for a time longer than a given time--limit, or withmore than a predetermined number of other clients. We then formulateseveral maximal coverage models, with one or more servers per service center.A new heuristic is developed to solve the models and tested in a 30--nodesnetwork.

Location models in the public sector

The past four decades have witnessed an explosive growth in the field of networkbased facilitylocation modeling. This is not at all surprising since location policy is one of the mostprofitable areas of applied systems analysis in regional science and ample theoretical andapplied challenges are offered. Location-allocation models seek the location of facilitiesand/or services (e.g., schools, hospitals, and warehouses) so as to optimize one or severalobjectives generally related to the efficiency of the system or to the allocation of resources.This paper concerns the location of facilities or services in discrete space or networks, thatare related to the public sector, such as emergency services (ambulances, fire stations, andpolice units), school systems and postal facilities. The paper is structured as follows: first,we will focus on public facility location models that use some type of coverage criterion,with special emphasis in emergency services. The second section will examine models based onthe P-Median problem and some of the issues faced by planners when implementing thisformulation in real world locational decisions. Finally, the last section will examine newtrends in public sector facility location modeling.

Location models for airline hubs behaving as M/D/c queues

Models are presented for the optimal location of hubs in airline networks, that take into consideration the congestion effects. Hubs, which are the most congested airports, are modeled as M/D/c queuing systems, that is, Poisson arrivals, deterministic service time, and {\em c} servers. A formula is derived for the probability of a number of customers in the system, which is later used to propose a probabilistic constraint. This constraint limits the probability of {\em b} airplanes in queue, to be lesser than a value $\alpha$. Due to the computational complexity of the formulation. The model is solved using a meta-heuristic based on tabu search. Computational experience is presented.

Hierarchical location-allocation models for congested systems

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and theirlocations that will cover a given region with a distance or time standard. The second model is cast as a Maximal Covering Location formulation. A heuristic procedure is then presented together with computational experience. Finally, some extensions of these models that address other types of spatial configurations are offered.

Cationic Diffusion in La2/3Ca1/3MnO3 Thin Films Grown on LaAlO3 (001) Substrates.

Microstructural features of La2/3Ca1/3MnO3 layers of various thicknesses grown on top of 001 LaAlO3 substrates are studied by using transmission electron microscopy and electron energy loss spectroscopy. Films are of high microstructural quality but exhibit some structural relaxation and mosaicity both when increasing thickness or after annealing processes. The existence of a cationic segregation process of La atoms toward free surface has been detected, as well as a Mn oxidation state variation through layer thickness. La diffusion would lead to a Mn valence change and, in turn, to reduced magnetization.

Epitaxial growth of biferroic YMnO3(0001) on platinum electrodes

Epitaxial films of the biferroic YMnO3 (YMO) oxide have been grown on platinum-coated SrTiO3(1 1 1) and Al2O3(0 0 0 1) substrates. The platinum electrodes, (1 1 1) oriented, are templates for the epitaxy of the hexagonal phase of YMO with a (0 0 0 1) out-of-plane orientation, which is of interest as this is the polarization direction of YMO. X-ray diffractometry indicates the presence of two crystal domains, 60° rotated in-plane, in the Pt(1 1 1) layers which subsequently are transferred on the upperlaying YMO. Cross-section analysis by high-resolution transmission electron microscopy (HRTEM) of YMnO3/Pt/SrTiO3(1 1 1) shows high-quality epitaxy and sharp interfaces across the structure in the observed region. We present a detailed study of the epitaxial growth of the hexagonal YMO on the electrodes.

Nanoscale electrical conductivity of the purple membrane monolayer

Nanoscale electron transport through the purple membrane monolayer, a two-dimensional crystal lattice of the transmembrane protein bacteriorhodopsin, is studied by conductive atomic force microscopy. We demonstrate that the purple membrane exhibits nonresonant tunneling transport, with two characteristic tunneling regimes depending on the applied voltage (direct and Fowler-Nordheim). Our results show that the purple membrane can carry significant current density at the nanometer scale, several orders of magnitude larger than previously estimated by macroscale measurements.

Magnetic field effect on quantum corrections to the low-temperature conductivity in mettalic perovskite oxides

The transport and magnetotransport properties of the metallic and ferromagnetic SrRuO3 (SRO) and the metallic and paramagnetic LaNiO3 (LNO) epitaxial thin films have been investigated in fields up to 55 T at temperatures down to 1.8 K . At low temperatures both samples display a well-defined resistivity minimum. We argue that this behavior is due to the increasing relevance of quantum corrections to the conductivity (QCC) as temperature is lowered; this effect being particularly relevant in these oxides due to their short mean free path. However, it is not straightforward to discriminate between contributions of weak localization and renormalization of electron-electron interactions to the QCC through temperature dependence alone. We have taken advantage of the distinct effect of a magnetic field on both mechanisms to demonstrate that in ferromagnetic SRO the weak-localization contribution is suppressed by the large internal field leaving only renormalized electron-electron interactions, whereas in the nonmagnetic LNO thin films the weak-localization term is relevant.

Electric-field control of exchange bias in multiferroic epitaxial heterostructures

The magnetic exchange between epitaxial thin films of the multiferroic (antiferromagnetic and ferroelectric) hexagonal YMnO3 oxide and a soft ferromagnetic (FM) layer is used to couple the magnetic response of the FM layer to the magnetic state of the antiferromagnetic one. We will show that biasing the ferroelectric YMnO3 layer by an electric field allows control of the magnetic exchange bias and subsequently the magnetotransport properties of the FM layer. This finding may contribute to paving the way towards a new generation of electric-field controlled spintronic devices.

Dielectric anomaly and magnetic response of epitaxial orthorhombic YMnO3 thin films

The structure, magnetic response, and dielectric response of the grown epitaxial thin films of the orthorhombic phase of YMnO3 oxide on Nb:SrTiO3 (001) substrates have been measured. We have found that a substrate-induced strain produces an in-plane compression of the YMnO3 unit cell. The magnetization versus temperature curves display a significant zero-field cooling (ZFC)-field cooling hysteresis below the Nel temperature (TN 45 K). The dielectric constant increases gradually (up to 26%) below the TN and mimics the ZFC magnetization curve. We argue that these effects could be a manifestation of magnetoelectric coupling in YMnO3 thin films and that the magnetic structure of YMnO3 can be controlled by substrate selection and/or growth conditions.

Molecular dynamics study of orientational cooperativity in water

Recent experiments on liquid water show collective dipole orientation fluctuations dramatically slower than expected (with relaxation time >tation, the self-dipole randomization time tr, which is an upper limit on ta; we find that tr5ta. Third, to check if there are correlated domains of dipoles in water which have large relaxation times compared to the individual dipoles, we calculate the randomization time tbox of the site-dipole field, the net dipole moment formed by a set of molecules belonging to a box of edge Lbox. We find that the site-dipole randomization time tbox2.5ta for Lbox3 , i.e., it is shorter than the same quantity calculated for the self-dipole. Finally, we find that the orientational correlation length is short even at low T.