A class of heuristics for the constrained forest problem |
| |
Authors: | Michael Laszlo Sumitra Mukherjee |
| |
Institution: | Nova Southeastern University, Graduate School of Computer and Information Sciences 3301 College Avenue, Ft. Lauderdale, FL 33314, USA |
| |
Abstract: | The constrained forest problem seeks a minimum-weight spanning forest in an undirected edge-weighted graph such that each tree spans at least a specified number of vertices. We present a structured class of greedy heuristics for this NP-hard problem, and identify the best heuristic. |
| |
Keywords: | Constrained forest problem Tree partitioning Minimum spanning forests Greedy heuristics |
本文献已被 ScienceDirect 等数据库收录! |