Abstract
Pair connectivity problems are a branch of location problems, in which weposition structures in order to satisfy connectivity constraints between pairs of points in a network. Many problems with practical interest can be classified as this, like the Hub Location Problem (HLP), in which demands between pairs of clients must be connected using network terminals, with the product flow passin…