Lagrangian decomposition approach

EVOW
2007
Springer

164views Artificial Intelligence» more EVOW 2007»

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

13 years 11 months ago

Download www.ads.tuwien.ac.at

We present a Lagrangian decomposition approach for the Knapsack Constrained Maximum Spanning Tree problem yielding upper bounds as well as heuristic solutions. This method is furth...

Sandro Pirkwieser, Günther R. Raidl, Jakob Pu...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers