Influence maximization aims at identifying a limited set of key individuals in (social) network which spreads information based on some propagation model and maximizes the number reached. We show that influence probabilistic independent cascade can be modeled as stochastic maximal covering location problem. A reformulation Benders decomposition is proposed relation between obtained optimality c...

In this paper we analyze a continuous version of the maximal covering location problem, in which facilities are required to be linked by means given graph structure (provided that two allowed if distance is not exceed). We propose mathematical programming framework for problem and different resolution strategies. First, provide Mixed Integer Non Linear Programming formulation derive some geomet...

The minimum hub cover is a new NP-hard optimization problem that has been recently introduced to the literature in the context of graph query processing. Although a standard set covering formulation has been given, alternate models have not been studied before. This paper fills in that gap and proposes several new mathematical programming models. We give two binary integer programming formulati...

The hierarchical hub covering facility location problems are applied to distribution systems, transportation, waste disposal, treatment services, emergency services and remote communication. The problems attempt to determine the location of service providers' facilities at different levels and specify their linking directions in order to reduce costs and to establish an appropriate condition in...

Hub location-allocation problems are currently a subject of keen interest in the research community. However, when this issue is considered in practice, significant difficulties such as traffic, commodity transportation and telecommunication tend to be overlooked. In this paper, a novel robust mathematical model for a p-hub covering problem, which tackles the intrinsic uncertainty of some param...

— We use panel data consisting of 96 countries and covering the period 1960–2000 to investigate the effects of free trade agreements (FTAs) and hub-and-spoke systems of FTA on exports. Our empirical results imply an annual growth rate of 5.57% in exports and hence a doubling of exports after 12.4 years between FTA partners. Non-overlapping FTAs account for 4.12%, while hub-andspoke FTAs account...

The hub location problem deals with finding the location of hub facilities and allocating the demand nodes to these hub facilities so as to effectively route the demand between any origin–destination pair. In the extensive literature on this challenging network design problem, it has widely been assumed that the subgraph induced by the hub nodes is complete. Relaxation of this basic assumption ...