A Lagrangian Decomposition/Evolutionary Algorithm Hybrid for the Knapsack Constrained Maximum Spanning Tree Problem (Q3625008)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Lagrangian Decomposition/Evolutionary Algorithm Hybrid for the Knapsack Constrained Maximum Spanning Tree Problem |
scientific article |
Statements
A Lagrangian Decomposition/Evolutionary Algorithm Hybrid for the Knapsack Constrained Maximum Spanning Tree Problem (English)
0 references
7 May 2009
0 references
knapsack constrained maximum spanning tree
0 references
Lagrangian decomposition
0 references
evolutionary algorithm
0 references
hybrid approach
0 references
volume algorithm
0 references
local search
0 references
