Repository logo
  • English
  • Latviešu
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
Repository logo
  • Communities & Collections
  • Research Outputs
  • Projects
  • People
  • English
  • Latviešu
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. Faculty of Engineering
  3. Scientific publications
  4. Scientific papers (IF)
  5. SHORTEST PATH DETERMINATION BETWEEN EDUCATIONAL INSTITUTIONS OF RĒZEKNE MUNICIPALITY
 
  • Details
Options

SHORTEST PATH DETERMINATION BETWEEN EDUCATIONAL INSTITUTIONS OF RĒZEKNE MUNICIPALITY

Journal
SOCIETY. INTEGRATION. EDUCATION. Proceedings of the International Scientific Conference
ISSN
1691-5887
Date Issued
2017
Author(s)
Grabusts, Pēteris 
Rezekne Academy of Technologies 
Jurijs Musatovs
Rezekne Academy of Technologies 
DOI
10.17770/sie2017vol3.2386
Abstract
This study describes an optimization method called Simulated Annealing. The Simulated Annealing method is widely used in various combinatorial optimization tasks. Simulated Annealing is a stochastic optimization method that can be used to minimize the specified cost function given a combinatorial system with multiple degrees of freedom. In this study the application of the Simulated Annealing method to a well - known task of combinatorial analysis, Travelling Salesman Problem, is demonstrated and an experiment aimed to find the shortest tour distances between educational institutions of Rēzekne Municipality is performed. It gives possibilities to analyze and search optimal schools' network in Rēzekne Municipality.
Subjects
  • Educational instituti...

  • Optimization

  • Rēzekne Municipality

  • Simulated Annealing

  • Travelling Salesman P...

File(s)
 SHORTEST PATH DETERMINATION BETWEEN EDUCATIONAL INSTITUTIONS OF RĒZEKNE MUNICIPALITY.pdf (1.3 MB)
Scopus© citations
0
Acquisition Date
Jan 12, 2024
google-scholar
Views
Downloads
User Guide
  • Documentation

© Rezekne Academy of Technologies

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback