Jurnal Mantik
Vol. 7 No. 2 (2023): Agustus: Manajemen, Teknologi Informatika dan Komunikasi (Mantik)

Solving the maximum flow problem with the lift-to-front algorithm

Hotler Manurung (Akademi Teknologi Industri Immanuel, Indonesia)
Tinus Ginting (Akademi Teknologi Industri Immanuel, Indonesia)
Adnan Surbakti (Akademi Teknologi Industri Immanuel, Indonesia)
Julida Harahap (Akademi Teknologi Industri Immanuel, Indonesia)
Resep Sembiring (Sekolah Tinggi Teknologi Immanuel, Indonesia)

Article Info

Publish Date
24 Aug 2023

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.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Mantik
Website

Abbrev

mantik

Publisher

Institute of Computer Science

Subject

Computer Science & IT Economics, Econometrics & Finance Languange, Linguistic, Communication & Media

Description

Jurnal Mantik (Manajemen, Teknologi Informatika dan Komunikasi) is a scientific journal in information systems/informati containing the scientific literature on studies of pure and applied research in information systems/information technology,Comptuer Science and management science and public ...