cover
Contact Name
Fahrudin Muhtarulloh
Contact Email
fahrudin.math@uinsgd.ac.id
Phone
+6282240814040
Journal Mail Official
kubik@uinsgd.ac.id
Editorial Address
Jl. A.H. Nasution No.105, Cibiru, Bandung 40614
Location
Kota bandung,
Jawa barat
INDONESIA
KUBIK: Jurnal Publikasi Ilmiah Matematika
ISSN : 23380896     EISSN : 26860341     DOI : 10.15575/kubik
Fuzzy Systems and its Applications Geometry Theories and its Applications Graph Theories and its Applications Real Analysis and its Applications Operation Research and its Applications Statistical Theories and its Applications Dinamical Systems and its Applications Mathematics Modeling and its Applications Discrete Mathematics and its Applications Computer Mathematics and its Applications Mathematics Actuaria and its Applications
Articles 1 Documents
Search results for , issue "Vol 10 No 2 (2025): IN PRESS" : 1 Documents clear
Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka Lusiani, Anie; Sartika, Euis; Nuryati, Neneng; Hedi, Hedi
KUBIK Vol 10 No 2 (2025): IN PRESS
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Access to clean water in Cicalengka District, Bandung Regency, remains limited, with current coverage reaching only 5.08% of the population. Perumda Air Minum Tirta Raharja has set a target to expand drinking water service to 44% by 2030. To support this goal, this study investigates the optimization of the water distribution pipe network in Cicalengka. The research applies the Bellman-Ford algorithm to model the distribution network as a weighted, undirected, and connected graph, where customer houses are represented as vertices, pipe connections as edges, and pipe lengths as weights. Using data from the existing network and customer locations, the algorithm was implemented to identify optimal distribution paths. The results yielded two shortest path alternatives between the specified source and destination nodes. These findings demonstrate the potential of graph-based optimization in improving distribution planning and can serve as a reference for the development and management of future water supply infrastructure.

Page 1 of 1 | Total Record : 1