Showing 1 - 3 of 3
Persistent link: https://www.econbiz.de/10005278016
Persistent link: https://www.econbiz.de/10012098174
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