Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : ARRUS Journal of Mathematics and Applied Science

Route Determination for Distribution by Using a Combination of Branch and Bound Algorithm and Cheapest Insertion Heuristic Mas'ud, Syamsuddin
ARRUS Journal of Mathematics and Applied Science Vol. 4 No. 1 (2024)
Publisher : PT ARRUS Intelektual Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35877/mathscience2636

Abstract

This paper discusses the determination of the LPG Gas distribution route using the concept of the Traveling Salesman Problem. The research data is secondary data obtained from a previous study, where in that study, the generated routes had different starting and ending points. However, in this research, the sought-after routes are those with the same starting and ending points. Such routes are sought with the consideration that in a travel route, the starting and ending points are usually the same. The Traveling Salesman Problem method used in determining these routes is the Branch and Bound algorithm combined with the Cheapest Insertion Heuristic. The distribution route obtained is v1 – v2 – v6 – v11 – v10 – v7 – v9 – v12 – v13 – v14 – v13 – v12 – v9 – v8 – v4 – v5 – v4 – v3 – v2 – v1.
Geometric Programming: A Literature Review and Thematic Research Developments Mas'ud, Syamsuddin
ARRUS Journal of Mathematics and Applied Science Vol. 5 No. 1 (2025)
Publisher : PT ARRUS Intelektual Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35877/mathscience3896

Abstract

This study examines Geometric Programming (GP) developments from 2014 to 2024 through a systematic literature review, focusing on theoretical advancements (e.g., successive convexification, weighted-sum fuzzy GP), model generalizations (e.g., Robust GP, Neutrosophic GP), and integration with AI/ML. Using thematic analysis of peer-reviewed publications and case studies, the results demonstrate GP’s unique capability to transform nonconvex problems into convex forms via logarithmic transformations, enabling efficient solutions for energy systems and logistics. While GP has achieved global maturity with tools like CVXPY and GPkit, its adoption in Indonesia remains limited despite relevance to archipelagic energy distribution and infrastructure planning (e.g., IKN). The study identifies critical requirements for local implementation: context-specific validation, enhanced computational capacity, and interdisciplinary collaboration, providing a strategic framework for GP’s evidence-based application in Indonesia.