Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Formal Context Representation and Calculus for Context-Aware Computing Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

A Variable Neighborhood Search Algorithm for Solving the Steiner Minimal Tree Problem

verfasst von : Tran Viet Chuong, Ha Hai Nam

Erschienen in: Context-Aware Systems and Applications, and Nature of Computation and Communication

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Steiner Minimal Tree (SMT) is a complex optimization problem that has many important applications in science and technology; This is a NP-hard problem. Much research has been carried out to solve the SMT problem using approximate algorithms. This paper presents a variable neighborhood search (VNS) algorithm for solving the SMT problem; The proposed algorithm has been tested on sparse graphs in a standardized experimental data system, and it yields better results than some other heuristic algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Modeling with Words Based on Hedge Algebra
Nächstes Kapitel Handling Missing Values for the CN2 Algorithm
Literatur
1.
Koster, A., Munoz, X.: Graphs and Algorithms in Communication Networks. Springer, Heidelberg (2010)CrossRef
2.
Wu, B.Y., Chao, K.: Spanning Trees and Optimization Problems. Chapman & Hall/CRC, Boca Raton (2004). pp. 158–165CrossRef
3.
Lu, C.L., Tang, C.Y.: The Full Steiner Tree Problem. Elsevier (2003). pp. 55–67
4.
Una, D.D., Gange, G., Schachte, P., Stuckey, P.J.: Steiner tree problems with side constraints using constraint programming. In: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (2016)
5.
6.
Laarhoven, J.W.V.: Exact and heuristic algorithms for the Euclidean Steiner tree problem. University of Iowa, Doctoral thesis (2010)
7.
Caleffi, M., Akyildiz, I.F., Paura, L.: On the solution of the steiner tree NP-Hard Problem via Physarum BioNetwork, pp. 1092–1106. IEEE (2015)
8.
Hauptmann, M., Karpinski, M.: A compendium on steiner tree problems, pp. 1–36 (2015)
9.
Hougardy, S., Silvanus, J., Vygen, J.: Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm. University of Bonn (2015)
10.
Bosman, T.: A Solution Merging Heuristic for the Steiner Problem in Graphs Using Tree Decompositions, pp. 1–12. VU University Amsterdam, Netherlands (2015)
11.
Cheng, X., Du, D.Z.: Steiner Trees in Industry, vol. 5, pp. 193–216. Kluwer Academic Publishers (2004)
12.
Martins, S.L., Resende, M.G.C., Ribeiro, C.C., Pardalos, P.M.: A parallel grasp for the steiner tree problem in graphs using a hybrid local search strategy (1999)
13.
Uchoa, E., Werneck, R.F.: Fast Local Search for Steiner Trees in Graphs (2010)
14.
Ribeiro, C.C., Mauricio, C., Souza, D.: Tabu search for the steiner problem in graphs. Networks 36, 138–146 (2000)MathSciNetCrossRef
Metadaten
Titel
A Variable Neighborhood Search Algorithm for Solving the Steiner Minimal Tree Problem
verfasst von
Tran Viet Chuong
Ha Hai Nam
Copyright-Jahr
2019
Buch
Context-Aware Systems and Applications, and Nature of Computation and Communication

Print ISBN: 978-3-030-06151-7

Electronic ISBN: 978-3-030-06152-4

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-06152-4_19