CAUCHY: Jurnal Matematika Murni dan Aplikasi
Vol 10, No 1 (2025): CAUCHY: JURNAL MATEMATIKA MURNI DAN APLIKASI

Systematic Literature Review for Robust Mixed-Integer Linear Programming Models Using Benders Decomposition in Facility Location Problems

Haq, Fadiah Hasna Nadiatul (Unknown)
Chaerani, Diah (Unknown)
Triska, Anita (Unknown)



Article Info

Publish Date
22 Mar 2025

Abstract

The robust Mixed-Integer Linear Programming (MILP) model is an approach to address uncertainty in linear optimization involving integer and continuous variables, which can be solved using the Benders Decomposition method. One of its applications is facility location problems, which often face demand, costs, and capacity uncertainties. This article presents a systematic literature review (SLR) on solving robust MILP models using the Benders Decomposition method and its application to facility location problems. The objectives are to explore the state-of-the-art and research trends, identify issues modeled as robust MILP and solved using Benders Decomposition, and determine the most frequently used uncertainty sets. SLR was conducted using the Preferred Reporting Items for Systematic Review and Meta-Analysis (PRISMA) method on the Scopus, Science Direct, and Dimensions databases for the last five years of publication, with bibliometric analysis using VOSviewer and RStudio. The results show that there are limited articles that discuss the solution of the robust MILP model on the problem of facility location with the ellipsoidal uncertainty set. In addition, the Benders Decomposition method is widely used to solve robust MILP problems in energy, logistics, supply chains, and scheduling, with interval uncertainty sets being the most common. This topic is an influential theme and has the potential to be explored further.

Copyrights © 2025






Journal Info

Abbrev

Math

Publisher

Subject

Mathematics

Description

Jurnal CAUCHY secara berkala terbit dua (2) kali dalam setahun. Redaksi menerima tulisan ilmiah hasil penelitian, kajian kepustakaan, analisis dan pemecahan permasalahan di bidang Matematika (Aljabar, Analisis, Statistika, Komputasi, dan Terapan). Naskah yang diterima akan dikilas (review) oleh ...