A review on VANET routing protocols and proposing a parallelized genetic algorithm based heuristic modification to mobicast routing for real time message passing

R Saxena, M Jain, DP Sharma… - Journal of Intelligent & …, 2019 - content.iospress.com
VANET has been an area of great interest and exploration for researchers to solve several
challenging issues regarding communication, topology, security etc. in the last few years …

Ant colony optimization for balanced multiple traveling salesmen problem

B Sun, C Wang, Q Yang, W Liu… - … on Computational Science …, 2021 - ieeexplore.ieee.org
Balanced multiple traveling salesmen problems (BMTSP) are a popular kind of
combinatorial optimization problems widely existing in the real world. This problem aims to …

An optimized openmp-based genetic algorithm solution to vehicle routing problem

R Saxena, M Jain, K Malhotra, KD Vasa - Smart Computing Paradigms …, 2020 - Springer
Vehicle routing problem is an interesting combinatoric research problem of NP-complete
class for investigation. Many researchers in the past have targeted this interesting …

HiCARE: Hierarchical Clustering Algorithm for Road Service Routing Enhancement

S Alshammari, S Song, BY Choi - IEEE Access, 2023 - ieeexplore.ieee.org
The potholes in the road cause substantial monetary and physical damage to the ongoing
traffic. Also, it requires extensive maintenance, especially in areas where the temperature …

CompreCity: Accelerating the Travelling Salesman Problem on GPU with data compression

S Yalcin, HB Usul, G Yalcin - Integration, 2024 - Elsevier
Abstract Travelling Salesman Problem (TSP) is one of the significant problems in computer
science which tries to find the shortest path for a salesman who needs to visit a set of cities …

Implementation of hungarian algorithm to obtain optimal solution for travelling salesman problem

S Akshitha, KSA Kumar… - 2018 3rd IEEE …, 2018 - ieeexplore.ieee.org
This paper illustrates and gives a complete picture of the TSP using Hungarian algorithm.
The problem will notify the salesman with the order of places in which he has to travel, when …

Сравнение вариантов многопоточной реализации метода ветвей и границ для многоядерных систем

АЮ Горчаков, МА Посыпкин - … информационные технологии и …, 2018 - cyberleninka.ru
В последнее время основным способом повышения производительности
вычислительных устройств стало увеличение числа вычислительных ядер в …

An improved genetic algorithm based solution to vehicle routing problem over OpenMP with load consideration

R Saxena, M Jain, A Kumar, V Jain, T Sadana… - … Devices and Networking …, 2019 - Springer
Abstract Vehicle Routing Problem being a combinatorial class of problems has implications
in various areas and applications where traditional methods to find a search space either fail …

A Lightweight Island Model for the Genetic Algorithm over GPGPU

M Alraslan, AH AlKurdi - … journal of electrical and computer engineering …, 2023 - hrcak.srce.hr
Sažetak This paper presents a parallel approach of the genetic algorithm (GA) over the
Graphical Processing Unit (GPU) to solve the Traveling Salesman Problem (TSP). Since the …

Technological Transformation of Middleware and Heuristic Approaches for Intelligent Transport System

R Kumar, R Khanna, S Kumar - Autonomous Vehicles Volume …, 2022 - Wiley Online Library
There is a technological transformation from wireless telephony to VANET network, from the
mobile node to a vehicle node and from the transport system to the Intelligent transport …