Almeida, Maria Teresa; Carvalho, Filipa D. - In: European Journal of Operational Research 232 (2014) 3, pp. 489-498
Given an undirected graph G=(V,E), a k-club is a subset of nodes that induces a subgraph with diameter at most k. The k-club problem is to find a maximum cardinality k-club. In this study, we use a linear programming relaxation standpoint to compare integer formulations for the k-club problem....