Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem

We develop ideas to enhance the performance of the variable neighborhood search (VNS) by guiding the search in the shaking phase, and by employing the Skewed strategy. For this purpose, Second Order algorithms and Skewed functions expressing structural differences are embedded in an efficient VNS pr...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 191; číslo 3; s. 677 - 690
Hlavní autoři:	de Souza, Mauricio C., Martins, Pedro
Médium:	Journal Article Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 16.12.2008 Elsevier Elsevier Sequoia S.A
Edice:	European Journal of Operational Research
Témata:	Applied sciences Degree constrained minimum spanning tree Exact sciences and technology Flows in networks. Combinatorial problems Graph theory Operational research and scientific management Operational research. Management science Optimization algorithms Second order algorithm Skewed VNS Studies Variable neighborhood search VNS shaking phase Second order algorithm VNS shaking phase Skewed VNS Variable neighborhood search Degree constrained minimum spanning tree Lower bound Tree(graph) Graph theory Weighted graph Constrained optimization Neighborhood search Spanning tree Non directed graph
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!