A Variable Neighborhood Search Algorithm for Solving the Steiner Minimal Tree Problem in Sparse Graphs
Journal Title: EAI Endorsed Transactions on Context-aware Systems and Applications - Year 2018, Vol 5, Issue 15
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 in sparse graphs; 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.
Authors and Affiliations
C. V. Tran, N. H. Ha
Keywords
Related Articles
- EP ID EP45811
- DOI http://dx.doi.org/10.4108/eai.6-2-2019.156534
- Views 291
- Downloads 0
A federation of simulations based on cellular automata in cyber-physical systems
In cyber-physical system (CPS), cooperation between a variety of computational and physical elements usually poses difficulties to current modelling and simulation tools. Although much research has proposed to address th...
Understanding the Role of Data-Centric Social Context in Personalized Mobile Applications
Context-awareness in personalized mobile applications is a growing area of study. Social context is one of the most important sources of information in human-activity based applications. In this paper, we mainly focus on...
Hedge Algebra Approach for Fuzzy Time series To Improve Result Of Time Series Forecasting.
During the recent years, many different methods of using fuzzy time series for forecasting have been published. However, computation in the linguistic environment one term has two parallel semantics, one represented by f...
FoCAS Project's Interview with Dr. Phan Cong Vinh, ICCASA 2013 General Chair
Dr. Phan Cong Vinh, Nguyen Tat Thanh University in Vietnam, General Chair of the 2nd International Conference on Context-Aware Systems and Applications (ICCASA 2013) shares with Prof. Giacomo Cabri, a FoCAS project's...
Holistic Personas for Designers of a Context-Aware Accounting Information Systems e-Learning Application
E-learning systems have been increasingly used to train and empower employees to take a more active role in the creation and dissemination of system knowledge, when, either new systems are installed, or existing systems...