New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Measuring the impact with the social return on investment: the case of the social innovation HUB

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Economics from the NOVA – School of Business and Economics

Hub-and-spoke Interoperability: an out of the skies approach for large-scale data interoperability

Dissertação para obtenção do Grau de Doutor em Engenharia Electrotécnica e de Computadores

Measuring impact with the social return on investment: the case of the social innovation hub

There is a growing interest in social impact assessment across the private, the public and the nonprofit sector. However, there is still limited academic research produced in this area, particularly in what concerns to the application of the Social Return of Investment (SROI) methodology. The goal of this Work Project is to give an overview of the social impact measurement literature and apply the Social Return on Investment, a flagship methodology to measure impact, to the specific case of the Social Innovation Hub (SIH). The findings suggest that each 1€ invested on the SIH generates 1,21€ in terms of social value. While this value seems very appealing to use, there are some risks in monetizing impact in such way, mainly due to the lack of reliable data available for benchmarking purposes.

The UniProtKB/Swiss-Prot Tox-Prot program: A central hub of integrated venom protein data.

Animal toxins are of interest to a wide range of scientists, due to their numerous applications in pharmacology, neurology, hematology, medicine, and drug research. This, and to a lesser extent the development of new performing tools in transcriptomics and proteomics, has led to an increase in toxin discovery. In this context, providing publicly available data on animal toxins has become essential. The UniProtKB/Swiss-Prot Tox-Prot program (http://www.uniprot.org/program/Toxins) plays a crucial role by providing such an access to venom protein sequences and functions from all venomous species. This program has up to now curated more than 5000 venom proteins to the high-quality standards of UniProtKB/Swiss-Prot (release 2012_02). Proteins targeted by these toxins are also available in the knowledgebase. This paper describes in details the type of information provided by UniProtKB/Swiss-Prot for toxins, as well as the structured format of the knowledgebase.

Hub/Spokes Nutrient Management Model, 2001

Hub/Spokes Nutrient Management Model produced by Iowa Departmment of Agriculture and Land Stewardship

A protein interaction atlas for the nuclear receptors: properties and quality of a hub-based dimerisation network.

BACKGROUND: The nuclear receptors are a large family of eukaryotic transcription factors that constitute major pharmacological targets. They exert their combinatorial control through homotypic heterodimerisation. Elucidation of this dimerisation network is vital in order to understand the complex dynamics and potential cross-talk involved. RESULTS: Phylogeny, protein-protein interactions, protein-DNA interactions and gene expression data have been integrated to provide a comprehensive and up-to-date description of the topology and properties of the nuclear receptor interaction network in humans. We discriminate between DNA-binding and non-DNA-binding dimers, and provide a comprehensive interaction map, that identifies potential cross-talk between the various pathways of nuclear receptors. CONCLUSION: We infer that the topology of this network is hub-based, and much more connected than previously thought. The hub-based topology of the network and the wide tissue expression pattern of NRs create a highly competitive environment for the common heterodimerising partners. Furthermore, a significant number of negative feedback loops is present, with the hub protein SHP [NR0B2] playing a major role. We also compare the evolution, topology and properties of the nuclear receptor network with the hub-based dimerisation network of the bHLH transcription factors in order to identify both unique themes and ubiquitous properties in gene regulation. In terms of methodology, we conclude that such a comprehensive picture can only be assembled by semi-automated text-mining, manual curation and integration of data from various sources.

Neuronal activity in the hub of extrasynaptic Schwann cell-axon interactions.

The integrity and function of neurons depend on their continuous interactions with glial cells. In the peripheral nervous system glial functions are exerted by Schwann cells (SCs). SCs sense synaptic and extrasynaptic manifestations of action potential propagation and adapt their physiology to support neuronal activity. We review here existing literature data on extrasynaptic bidirectional axon-SC communication, focusing particularly on neuronal activity implications. To shed light on underlying mechanisms, we conduct a thorough analysis of microarray data from SC-rich mouse sciatic nerve at different developmental stages and in neuropathic models. We identify molecules that are potentially involved in SC detection of neuronal activity signals inducing subsequent glial responses. We further suggest that alterations in the activity-dependent axon-SC crosstalk impact on peripheral neuropathies. Together with previously reported data, these observations open new perspectives for deciphering glial mechanisms of neuronal function support.

Inflammatory diseases: is ubiquitinated NEMO at the hub?

Many patients with Crohn's disease carry mutations in NOD2, a molecule that can both activate and attenuate the pro-inflammatory effects of NF-kappa B. Recent studies implicate NOD2-induced ubiquitination of the NF-kappa B regulator NEMO as a potential means of manipulating the NF-kappa B signal.

What hurts the dominant airlines at hub airports?

This paper estimates a frequency equation to explain the determinants of network airline service levels at their hub airports. Drawing on European data for 2002 - 2013, we find that network airlines reduce frequencies when the share of low - cost airlines increases both on the route and at the hub airport. On the contrary, frequency choices of network airlines are not affected by competition from low - cost airlines operating in nearby secondary airports. We also find some evidence that mergers in Europe may result in a re - organization of the route structure in favor of the hubs of the larger airline.

What hurts the dominant airlines at hub airports?

This paper estimates a frequency equation to explain the determinants of network airline service levels at their hub airports. Drawing on European data for 2002 - 2013, we find that network airlines reduce frequencies when the share of low - cost airlines increases both on the route and at the hub airport. On the contrary, frequency choices of network airlines are not affected by competition from low - cost airlines operating in nearby secondary airports. We also find some evidence that mergers in Europe may result in a re - organization of the route structure in favor of the hubs of the larger airline.

Intercontinental fligths from European Airports: Towards hub concentration or not?

This paper empirically analyzes changes in the supply of non-stop intercontinental flights from European airports. We take advantage of OAG data for air services from a rich sample of European airports to intercontinental destinations in the period 2004-2008. Results of the empirical analysis indicate a tendency towards a more balanced distribution of intercontinental flights across European airports. We also find that the demographic size of a region, its sector specialization, the political role of its central city and the proportion of connecting traffic explain the amount of and changes in long-haul air services supplied from European airports.

Helsinki hub – new traffic flows and business networks

This thesis is the Logistics Development Forum's assignment and the work dealing with the development of the Port of Helsinki as part of Helsinki hub. The Forum aims to develop logistics efficiency through public-private co-operation and development of the port is clearly dependent on both factors. Freight volumes in the Port of Helsinki are the biggest single factor in hub and, therefore, the role of the port of the entire hub development is strong. The aim is to look at how the port will develop as a result of changes in the foreign trade of Finland and the Northern European logistics trends in 25 years time period. Work includes the current state analysis and scenario work. The analyses are intended to find out, which trends are the most important in the port volume development. The change and effect of trends is examined through scenarios based on current state. Based on the work, the structure of Finnish export industry and international demand are in the key role in the port volume development. There is significant difference between demands of Finnish exporting products in different export markets and the development between the markets has different impacts on the port volumes by mass and cargo type. On the other hand, the Finnish economy is stuck in a prolonged recession and competition between ports has become a significant factor in the individual port's volume development. Ecological valuesand regulations have changed the competitive landscape and maritime transport emissions reductions has become an important competitive factor for short routes in the Baltic Sea, such as in the link between Helsinki and Tallinn.

Using genetic algorithms for the single allocation hub location problem

Hub location problem is an NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. This work focuses on the Single Allocation Hub Location Problem (SAHLP). Genetic Algorithms (GAs) for the capacitated and uncapacitated variants of the SAHLP based on new chromosome representations and crossover operators are explored. The GAs is tested on two well-known sets of real-world problems with up to 200 nodes. The obtained results are very promising. For most of the test problems the GA obtains improved or best-known solutions and the computational time remains low. The proposed GAs can easily be extended to other variants of location problems arising in network design planning in transportation systems.