This research discusses the Set Covering Problem (SCP) in determining the optimal location of temporary waste disposal sites (TWDS) in Semambu Island Village using the Steepest Ascent Hill Climbing and Simulated Annealing Methods. The optimisation of TWDS in Semambu Island Village was carried out using the Location Set Covering Problem (LSCP) and p-median Problem models with the help of LINGO 1…