EUVIMEDEUVIMED entdecken
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 · 12.11.2026 · 2 (3)

DOI: 10.4108/dtip.15352 ↗

Kurz gefasst

Fachartikel in der Zeitschrift EAI Endorsed Transactions on Digital Transformation of Industrial Processes, online erschienen am 12.11.2026. Verfasst von Baskar A und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

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}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche