EUVIMEDOpdag EUVIMED
Open access · CC BY-NC-SA 4.0

Analysis of the Effect of Random Numbers in Stochastic Heuristics for Solving Operations Research Problems

Baskar A, Justine Yasappan, Anthony Xavior Michael, Anna Burduk, Suthep Butdee

EAI Endorsed Transactions on Digital Transformation of Industrial Processes · 2026-11-12 · 2 (3)

DOI: 10.4108/dtip.15352 ↗

At a glance

Journal article in EAI Endorsed Transactions on Digital Transformation of Industrial Processes, published online on 2026-11-12. Written by Baskar A and 4 co-authors. The full text is freely available (open access, CC BY-NC-SA 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

INTRODUCTION: Random numbers are widely employed in stochastic and randomized heuristics to solve diverse Operations Research problems by facilitating the exploration and exploitation of new solution spaces. OBJECTIVES: This paper examines various stochastic randomized heuristics, including Lévy-based heuristics, for solving the Travelling Salesman Problem (TSP), Facility Location Problem (FLP), Permutation Flowshop Scheduling Problem (PFSSP), and real-world engineering problems. For the TSP and PFSSP, the insertion technique of the Nawaz–Enscore–Ham (NEH) algorithm is integrated with random numbers to generate approximate solutions, while the FLP and real-world engineering problems are addressed by executing the randomized algorithm across multiple trials. METHODS: The proposed approaches are evaluated using 12 TSP benchmark instances, including instances with up to 783 nodes, a real-world TSP involving 20 major cities in Slovakia, geodetic coordinates of 79 district headquarters in Slovakia for location science, 90 Taillard instances for scheduling problems, and 10 constrained real-world engineering problems. Up to 20,000 trials are considered, and the minimum, mean, and standard deviation of the resulting solutions are computed. RESULTS: The findings demonstrate that appropriately designed randomized heuristics can achieve promising approximate solutions across diverse Operations Research problems. The statistical metrics are computed and results across all problem classes are compared with algorithms reported in the literature. CONCLUSION: The study highlights the potential of stochastic and randomized approaches as effective computational methods for addressing complex optimization problems.

Cite

APA

A, B., Yasappan, J., Michael, A. X., Burduk, A., & Butdee, S. (2026). Analysis of the Effect of Random Numbers in Stochastic Heuristics for Solving Operations Research Problems. EAI Endorsed Transactions on Digital Transformation of Industrial Processes, 2(3). https://doi.org/10.4108/dtip.15352

Vancouver

A B, Yasappan J, Michael AX, Burduk A, Butdee S. Analysis of the Effect of Random Numbers in Stochastic Heuristics for Solving Operations Research Problems. EAI Endorsed Transactions on Digital Transformation of Industrial Processes. 2026;2(3). doi:10.4108/dtip.15352

BibTeX
@article{A2026,
  author = {A, Baskar and Yasappan, Justine and Michael, Anthony Xavior and Burduk, Anna and Butdee, Suthep},
  title = {Analysis of the Effect of Random Numbers in Stochastic Heuristics for Solving Operations Research Problems},
  journal = {EAI Endorsed Transactions on Digital Transformation of Industrial Processes},
  year = {2026},
  volume = {2},
  number = {3},
  doi = {10.4108/dtip.15352}
}
Start for free →