Combining Lagrangian Decomposition with an Evolutionary Algorithm for the Knapsack Constrained Maximum Spanning Tree Problem

Sandro Pirkwieser, Günther Raidl, Jakob Puchinger
January 2007
PDF bib

Abstract

Full Citation:

Sandro Pirkwieser, Günther R. Raidl, Jakob Puchinger. Combining Lagrangian Decomposition with an Evolutionary Algorithm for the Knapsack Constrained Maximum Spanning Tree Problem. Evolutionary Computation in Combinatorial Optimization – EvoCOP~2007 (Carlos Cotta, Jano van~Hemert, eds.), volume 4446 of LNCS, pages 176–187, 2007, Springer.

Type
Conference Paper
Evolcomp Hybrid Netdesign
Günther Raidl
Günther Raidl

Günther Raidl is a Professor at the Algorithms and Complexity Group.