A Review of the Lagrangian Relaxation Method for Integer Programming Problems
Debora Rismarito, Nurul Retno Nurwulan

Department of Industrial Engineering, Sampoerna University

Abstract

Mathematical modeling is frequently used to solve the problems in any type of area. Nowadays, optimization is one of the goals in problem solving and Lagrangian relaxation is the approach to optimize the problem. The aim of this paper was to review the usage of Lagrangian relaxation on several problems. There were 89 papers reviewed and categorized into 4 major categories of usage, which were: inventory problem, transportation problem, scheduling problem, and others. The first section examines the introduction of Lagrangian relaxation, the second section discusses the justification in the use of Lagrangian relaxation, and the last section is a distribution of lagrangian relaxation usage in four majority problems. In conclusion, Lagrangian relaxation has been widely used in various problems by scholars and it could optimize the solution result.

Keywords: Lagrangian Relaxation; Optimization

Topic: Industry Engineering