Showing 1 - 2 of 2
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....
Persistent link: https://www.econbiz.de/10010738134
Persistent link: https://www.econbiz.de/10010224968