A New Evolutionary Approach to the Degree-Constrained Minimum Spanning Tree Problem (1999)

Cached

Download Links

by Joshua Knowles , David Corne
Venue:IEEE Transactions on Evolutionary Computation
Citations:10 - 2 self

Active Bibliography

11 A New Evolutionary Approach to the Degree Constrained Minimum Spanning Tree Problem – Joshua Knowles, David Corne, Martin Oates - 2000
2 Approximation Algorithms for Minimum-cost Low-degree Subgraphs – Jochen Könemann - 2003
18 A Weighted Coding in a Genetic Algorithm for the Degree-Constrained Minimum Spanning Tree Problem – Günther R. Raidl - 2000
24 An Efficient Evolutionary Algorithm for the Degree-Constrained Minimum Spanning Tree Problem – Günther R. Raidl - 2000
20 A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees – Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal Young - 1996
14 Edge-Sets: An Effective Evolutionary Coding of Spanning Trees – Günther R. Raidl, Bryant A. Julstrom - 2002
8 A Comparison of Encodings and Algorithms for Multiobjective Minimum Spanning Tree Problems – Joshua D. Knowles, David W. Corne - 1997
31 Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems – S. S. Ravi, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi, Harry B. Hunt, III - 2001
15 Variable Neighborhood Search For The Degree-Constrained Minimum Spanning Tree Problem – Celso C. Ribeiro, Maurício C. Souza, C. Souza - 2001
1 Evolutionary Approaches to Off-Line Routing in Backbone Communications Networks – Joshua Knowles, David Corne - 1999
88 Adaptive Global Optimization with Local Search – William Eugene Hart - 1994
7 Degree Bounded Network Design with Metric Costs – Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung
16 Euclidean Bounded-Degree Spanning Tree Ratios – Timothy M. Chan - 2003
1 A Primal Branch-and-Cut Algorithm for the Degree-Constrained Minimum Spanning Tree Problem – Markus Behle, Michael Jünger, Frauke Liers
The Edge-Set Encoding Revisited: On the Bias of a Direct Representation for Trees – Carsten Tzoppe, Hans-Josef Pesch, Franz Rothlauf - 2004
3 Degree-Bounded Minimum Spanning Trees – Raja Jothi, Balaji Raghavachari - 2004
49 A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees – Jochen Könemann, R. Ravi - 2000
31 Low Degree Spanning Trees Of Small Weight – Samir Khuller, Balaji Raghavachari, Neal Young - 1996
13 Genetic Algorithm Approach on Multi-Criteria Minimum Spanning Tree Problem – Gengui Zhou, Mitsuo Gen - 1999