Spanning trees with a constraint on the number of leaves. A new formulation
type: Item
instance of: scholarly article
title: Spanning trees with a constraint on the number of leaves. A new formulation
zbMATH Open document ID: 1391.90604
author: L. Simonetti
author: Luis Gouveia
published in: Computers \& Operations Research
publication date: 2018-07-11T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6901389
zbMATH Keywords: spanning trees
zbMATH Keywords: max-leaves
zbMATH Keywords: ILP reformulations
zbMATH Keywords: combinatorial optimization
Wikidata QID: Q56524193
MaRDI profile type: Publication
full work available at URL: j.cor.2016.12.005
OpenAlex ID: W2561587777
cites work: Q3056948
cites work: Q5294075
cites work: An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets
cites work: The regenerator location problem
cites work: Minimal spanning trees with a constraint on the number of leaves
cites work: An Exact Algorithm for the Maximum Leaf Spanning Tree Problem
cites work: An exact algorithm for the maximum leaf spanning tree problem.
cites work: The maximum-leaf spanning tree problem: Formulations and facets
cites work: A short note on the approximability of the maximum leaves spanning tree problem
cites work: Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem
cites work: Reformulation by Intersection Method on the MST Problem with Lower Bound on the Number of Leaves
cites work: Approximation algorithms for connected dominating sets
cites work: Reformulations and solution algorithms for the maximum leaf spanning tree problem
cites work: Flow-based formulation for the maximum leaf spanning tree problem
cites work: Q4845371
cites work: Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming
DOI: 10.1016/J.COR.2016.12.005
description: scientific article; zbMATH DE number 6901389