Combinatorial optimization in science and engineering

Abstract

This article is a review of combinatorial optimization in science and engineering applications. Combinatorial optimization has found wide applicability in most of our day-to-day affairs, ranging from industrial, academic, logistic to manufacturing applications, etc. This study introduces the concepts of optimization identifying the different types of optimization in the literature, before focusing on discrete optimization methods. Moreover, much emphasis is placed on the application areas, examples and the development of mathematical models in combinatorial optimization. The study concludes by highlighting the merits and demerits of combinatorial optimization models and recommends further studies on the development of more efficient and user-friendly combinatorial optimization methods.