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žené v:

Podrobná bibliografia
Vydané v:	European journal of operational research Ročník 191; číslo 3; s. 677 - 690
Hlavní autori:	de Souza, Mauricio C., Martins, Pedro
Médium:	Journal Article Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 16.12.2008 Elsevier Elsevier Sequoia S.A
Edícia:	European Journal of Operational Research
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!