Data · dataset · 2021
Maximum Leaf Spanning Tree Problem Benchmarks
Listed in Teesside University Research Data Repository
This database contains experimental problems designed to study the Maximum Leaf Spanning Tree Problem (MLSTP).
Description
More specifically, the dataset can be used to evaluate the performance of algorithms developed to solve MLSTP. We generated a set of large-scale instances.
We also collected existing benchmarks {Lucena, A., Maculan, N. & Simonetti, L. Reformulations and solution algorithms for the maximum leaf spanning tree problem. Comput Manag Sci 7, 289–311 (2010). doi.org/10.1007/s10287-009-0116-5, GENDRON, B., LUCENA, A., DA CUNHA, A. S. & SIMONETTI, L. (2014), "Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem", INFORMS Journal on Computing, 26, 645-657, doi: doi.org/10.1287/ijoc.2013.0589.} which were included in the dataset.
Read the rest (1 more)
These instances are used in a study entitled “A New Formulation and Algorithm for Maximum Leaf Spanning Tree Problem with an Application in the Forest Fire Detection” which will be appeared in ----. DOI reference: dx.doi.org/10.17632/w98s4tvfn8.1
Links
Where it is published
- DOI doi.org/10.17632/w98s4tvfn8.1 ↗
DOI / persistent id · from researchdata tees ac uk
Catalogue records · 1
- OAI-PMH record data.mendeley.com/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Adata… ↗
metadata API · from researchdata tees ac uk
Topics
- From keywords
- Earth & Environmental Science · Engineering · Industrial engineering · Mathematics & Statistics
Provenance · 1 source records, 9 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| Teesside University Research Data Repository | oai:data.mendeley.com/w98s4tvfn8.1 | 8 h ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| access_level | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[field].anzsrc:field:401404 | mapping · researchdata tees ac uk | vocabulary-mapper@1.0.0 | keywords['Industrial Engineering'] |
| concepts[field].local:field:earth-environmental | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[field].local:field:engineering | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[field].local:field:mathematics-statistics | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| description | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | /metadata/dc/description |
| license | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | /metadata/dc/rights |
| publication_date | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| title | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | /metadata/dc/title |