The waste transportation route issue in Pulau Semambu Village can be addressed using heuristic algorithms, such as the Cheapest Insertion Heuristic (CIH) and Hill Climbing (HC). Pulau Semambu Village has one Final Disposal Site (FDS) and divides waste disposal area into three Work Areas (WA), each containing four Temporary Disposal Sites (TDS). The aim of this study is to determine the minimum …