| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4651652 | Electronic Notes in Discrete Mathematics | 2015 | 6 Pages |
Abstract
The maximum leaf spanning tree problem consists in finding a spanning tree of a given graph G with the maximum number of leaves. In this work we propose a flow-based mixed-integer linear programming model for this problem. Computational experiments are executed in two sets of instances from the literature. The results show that the model is competitive with alternative exact approaches.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
