Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Mantik
Resep Sembiring
Sekolah Tinggi Teknologi Immanuel, Indonesia
Computer Science & IT Economics, Econometrics & Finance Languange, Linguistic, Communication & Media

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Solving the maximum flow problem with the lift-to-front algorithm Hotler Manurung; Tinus Ginting; Adnan Surbakti; Julida Harahap; Resep Sembiring
Jurnal Mantik Vol. 7 No. 2 (2023): Agustus: Manajemen, Teknologi Informatika dan Komunikasi (Mantik)
Publisher : Institute of Computer Science (IOCS)

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

Abstract

Maximum flow network is an optimization problem related to the effort to optimize the system in maximizing the scale of materials that can be shipped from source to destination based on the system's capabilities. This problem can be solved using the lift-to-front algorithm. The lift-to-front algorithm is based on the application of lists by maintaining a list of vertices in the network. When a vertex is selected it is moved to the front of the list (hence the method is called 'lift-to-front') and the method starts its review once again. The results show that the designed software can demonstrate the application of the Lift-to-Front Algorithm in solving the Maximum Flow problem.
Co-Authors Adnan Surbakti Hotler Manurung Julida Harahap Tinus Ginting