Solving diameter-constrained minimum spanning tree problems by constraint programming (original) (raw)
Related papers
Greedy heuristics for the diameter-constrained minimum spanning tree problem
Journal of Mathematical Sciences, 2009
Computers & Operations Research, 2010
Novel Deterministic Heuristics for Building Minimum Spanning Trees with Constrained Diameter
Lecture Notes in Computer Science, 2009
An Efficient Mixed Integer Linear Programming Model for the Minimum Spanning Tree Problem
Mathematics, 2018
Improved heuristics for the bounded-diameter minimum spanning tree problem
Soft Computing, 2007
FORMULATIONS AND HEURISTICS FOR MINIMAL SPANNING TREES WITH MINIMUM DEGREE CONSTRAINTS
A Lagrangean Heuristic For The Degree Constrained Minimal Spanning Tree Problem
Review of Business Information Systems (RBIS), 2010
Mathematical Programming, 2011
Degree-Constrained k -Minimum Spanning Tree Problem
Complex., 2020
A branch and bound algorithm for the capacitated minimum spanning tree problem
Networks, 1993
Maurício Souza, Christophe Duhamel
Networks, 2012
Effective Heuristics for the Bi-objective Euclidean Bounded Diameter Minimum Spanning Tree Problem
Communications in Computer and Information Science, 2018
Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques
Advances in Operations Research, 2011
Proceedings of the 2003 ACM symposium on Applied computing - SAC '03, 2003
2001
Fast Heuristics for Large Instances of the Euclidean Bounded Diameter Minimum Spanning Tree Problem
Informatica (Slovenia), 2015
Computers & Operations Research, 2011
Lower Bounds and Exact Algorithms for the Quadratic Minimum Spanning Tree Problem
Computers & Operations Research, 2015
European Journal of Operational Research, 2011
The Diameter and Maximum Link of the Minimum Routing Cost Spanning Tree Problem
Science and Technology Indonesia
Minimum spanning tree with hop restrictions
Journal of Algorithms, 2003
An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees
Annals of Operations Research, 2006
On the minimum diameter spanning tree problem
Information Processing Letters, 1995
2008
Greedy Algorithms, 2008
VNS and second order heuristics for the min-degree constrained minimum spanning tree problem
Computers & Operations Research, 2009
The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
Networks, 2004
On Formulations and Methods for the Hop-Constrained Minimum Spanning Tree Problem
Handbook of Optimization in Telecommunications
2009
Operational Research, 2018
At least version of the generalized minimum spanning tree problem
Carpathian Journal of Mathematics