New genetic algorithm approach for the min-degree constrained minimum spanning tree-Reference-Cited by-同舟云学术

New genetic algorithm approach for the min-degree constrained minimum spanning tree

Published:2017-05 Issue:3 Volume:258 Page:877-886
ISSN:0377-2217
Container-title:European Journal of Operational Research
language:en
Short-container-title:European Journal of Operational Research

Author:

Salgueiro Rui,de Almeida Ana^ORCID,Oliveira Orlando

Publisher

Elsevier BV

Subject

Information Systems and Management,Management Science and Operations Research,Modelling and Simulation,General Computer Science,Industrial and Manufacturing Engineering

Reference24 articles.

1. Min-degree constrained minimum spanning tree problem: New formulation via miller-tucker-zemlin constraints;Akgün;Computers & Operations Research,2010

2. The md-mst problem is np-hard for d ≥ 3;de Almeida;Electronic Notes for Discrete Mathematics,2010

3. de Almeida, A., & Salgueiro, R. (2015). Recovering a labeling algorithm for the disjoint-set problem to improve Kruskal’s effciency on dense graphs. TR2015/02, CISUC.

4. Min-degree constrained minimum spanning tree problem: complexity, properties, and formulations;de Almeida;International Transactions in Operational Research,2012

5. Evolution strategies – A comprehensive introduction;Beyer;Natural Computing,2002

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A key distribution technique for wireless sensor networks using spanning trees;Expert Systems with Applications;2024-12

2. Collision-Free Flocking Control for Satellite Cluster With Constrained Spanning Tree Topology and Communication Delay;IEEE Transactions on Aerospace and Electronic Systems;2023-08

3. A Comparative Study of Metaheuristics Solutions to Weighted Minimum Spanning Tree Problem;2022 IEEE Nigeria 4th International Conference on Disruptive Technologies for Sustainable Development (NIGERCON);2022-04-17

4. A joint problem of strategic workforce planning and fleet renewal: With an application in defense;European Journal of Operational Research;2022-01

5. Two approaches for the min-degree constrained minimum spanning tree problem;Applied Soft Computing;2021-11