To search, Click below search items.

 

All Published Papers Search Service

Results for spanning tree; Total 13

Title

A Novel Genetic Algorithm for Degree-Constrained Minimum Spanning Tree Problem

Author

Lixia Hanr, Yuping Wang

Citation

Vol. 6  No. 7  pp. 50-57

Keywords

degree-constrained minimum spanning tree, genetic algorithm, convergence


Title

Genetic Algorithm for the Transportation Problem with Discontinuous Piecewise Linear Cost Function

Author

Su Sheng, Zhan Dechen, Xu Xiaofei

Citation

Vol. 6  No. 7  pp. 182-189

Keywords

Transportation problem, discontinuous piecewise linear cost function, genetic algorithm, spanning tree


Title

A Heuristic using GOSST with 2 Connecting Strategies for Minimum Construction Cost of Network

Author

Inbum Kim, Chae-kak Kim, S. Hossein Hosseini

Citation

Vol. 6  No. 12  pp. 60-72

Keywords

GOSST, Steiner Point, Minimum Spanning Tree, Network Construction Cost, Global Connecting, Local Connecting G-condition


Title

An Enhanced Heuristic Using Direct Steiner Point Locating and Distance Preferring MST Building Strategy for GOSST Problem

Author

Inbum Kim, Chae-kak Kim

Citation

Vol. 7  No. 2  pp. 164-175

Keywords

GOSST, Steiner Point, Minimum Spanning Tree, Network Construction Cost, Locating Strategy, MST building Strategy, Direct locating, Global Locating, Local Locating, Distance Preferring, G-condition, G-MST


[1] [2] [3] [4]