Crossref DOIMemberCiteFactoropen accessissn
SJIF Impact Factor 8.659 | ISSN: 2582-3930
IJSREM Logo

International Journal of Scientific Research in Engineering and Management

(Gateway to Global Scholars - An International, Scholarly, Multi-Disciplinary, Open Access Journal)

Peer-Reviewed Journal Designed to Meet UGC's Quality Parameters

HomeCurrent IssuePast IssuesPay OnlineConferencesEditorial BoardAbout UsContact Us
IJSREM

Loading article...

Follow Us

  • Google Scholar
  • ResearchGate
  • Academia.edu
  • Mendeley
  • LinkedIn
  • Facebook
  • Instagram

Journal Policies

  • Peer Review Policy
  • Publication Ethics
  • Copyright Infringement
  • Refund & Cancellation Policy
  • Terms and Conditions
  • Privacy Policy

Journal Identifiers & Licenses

  • ISSN Verified: 2582-3930ISSN Verified: 2582-3930
  • Crossref DOI: 10.55041Crossref DOI: 10.55041
  • SJIF Ranking: 08.659SJIF Ranking: 08.659
  • Licensed under CC BY 4.0Licensed under CC BY 4.0
  • ISO Certification: 9001:2015ISO Certification: 9001:2015
  • Indexed & Cited In: Google ScholarIndexed & Cited In: Google Scholar

Contact Us

International Journal of Scientific Research in Engineering and Management (IJSREM)

#62/1, New No 7, 1st Cross, 2nd Main, Ganganagar, R T Nagar, Bangalore North, Bangalore, Karnataka, India – 560032
[email protected]+91 93911 67991
logos
logos
Working Hours

Mon – Sat: 9:00 AM – 6:00 PM

Sunday: 10:00 AM – 4:00 PM

+91 93911 67991

© 2026 IJSREM – International Journal of Scientific Research in Engineering and Management. This is an open-access journal. Articles are published under the Creative Commons Attribution (CC BY 4.0) License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

DisclaimerPrivacy PolicyTerms and Conditions
ArticlePeer ReviewedOpen AccessPlagiarism Passed
Paper ID:IJSREM64726

Comparative Efficiency of Deterministic and Heuristic Optimization for NP-Hard Problems on ARM-Based Mobile Architectures: A Case Study on the Realme 8 5G

Stream/Area:

-

Subject:

-

Paper ID:

IJSREM64726

Volume:

10 |

6 |

Jun 2026

Pages:

1-4

Publication Frequency:

Monthly (12 issues per year)

DOI
Digital Object Identifier
Not assigned

License:International Journal of Scientific Research in Engineering and Management follows the Creative Commons Attribution 4.0 (CC BY 4.0) License, allowing free use and distribution with proper attribution.

Share this article:

Authors

Ojha Aishwarya Kumar Vankatesh Chandra

Ojha Aishwarya Kumar Vankatesh Chandra

Department Of Engineering And Technology

D.Y Patil University, Ambi, Pune

Download Author Certificate

Author Services & Downloads

Full ArticlesAcceptance Certificate

Abstract

As mobile computing evolves, the demand for local execution of complex optimization tasks has grown significantly. This paper empirically analyzes the performance gap between brute-force search and genetic algorithms on a mid-range mobile SoC (MediaTek Dimensity 700). We utilize the Traveling Salesman Problem (TSP) as a benchmark to demonstrate the "complexity wall" inherent in deterministic methods. Our results show that while brute-force execution time grows factorially, reaching a critical bottleneck of 17.46 seconds at n = 10 cities, heuristic approaches maintain sub-second latency (0.04s). The findings confirm that heuristic optimization is essential for real-time edge intelligence on resource-constrained devices.

KEYWORDS

NP-Hard Mobile Edge Computing Genetic Algorithm ARM Architecture Realme 8 5G.

Cite This Article

Ojha Aishwarya Kumar Vankatesh Chandra, "Comparative Efficiency of Deterministic and Heuristic Optimization for NP-Hard Problems on ARM-Based Mobile Architectures: A Case Study on the Realme 8 5G," International Journal of Scientific Research in Engineering and Management, vol. 10, no. 6, pp. 1-4, Jun 2026.

Full Article/Conclusion

This case study highlights the absolute necessity of heuristic optimization for mobile edge computing. The MediaTek Dimensity 700 inside the Realme 8 5G is a highly capable processor, but even modern ARM hardware cannot overcome the mathematical reality of O(n!) time complexity. Deterministic algorithms reach a critical bottleneck at just 10 nodes (17.46s). Therefore, developers designing mapping, routing, or optimization software for local execution on smartphones must implement heuristic models like Genetic Algorithms to maintain sub-second responsiveness and preserve user experience.

References

1)      Applegate, D. L., Bixby, R. E., Chvátal, V., & Cook, W. J. (2006). The Traveling Salesman Problem: A Computational Study. Princeton University Press.  2)      Satyanarayanan, M. (2017). "The Emergence of Edge Computing." Computer, 50(1), 30-39.  3)      Holland, J. H. (1992). Adaptation in Natural and Artificial Systems. MIT Press.  4)      ARM Limited. (2020). big.LITTLE Technology Overview. ARM Architecture Reference Documentation.

Editorial & Review Transparency

Publication Date

6/9/2026

Peer Review Type

Double-Blind Peer Review

Review Rounds: 2

Documents

Review Report (Confidential)
Copyright Form (Office)

Article Metrics & Impact

Article Views

0

Total views since publication

PDF Downloads

3

Total downloads since publication

Geographic Reach

5

Indexing, Archiving & Preservation

Google Scholar
Academia
ResearchGate
Crossref
SSRN
Semantic Scholar
Thomson Reuters
WorldCat
Mendeley
OpenAlex
EBSCO
Zenodo

Digital Preservation: This article is permanently archived on Zenodo and complies with all data preservation standards across major indexing platforms.

Ethics, Compliance & Transparency

Plagiarism Screening

This manuscript has been checked for plagiarism using TurnitinPlagiarismChecker software.

Conflict of Interest

The authors declare no conflict of interest related to this research work.

Funding Information

No funding information available for this research.

Similar & Recommended Articles

Similar Articles by Topic

Related research in the same subject area

Loading similar articles...