Ali Al-Hasani
School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia. Department of Mathematics, College of Sciences, University of Basrah, Al- Basrah, Iraq.

Masar Al-Rabeeah
School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia. Department of Mathematics, College of Sciences, University of Basrah, Al- Basrah, Iraq.

Santosh Kumar
School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia. Department of Mathematics and Statistics, University of Melbourne, Melbourne, Australia.

Andrew Eberhard
School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia.

DOI https://dx.doi.org/10.33889/IJMEMS.2018.3.4-025

  ;

Abstract

In this paper, an existing algorithm known as Triangle Splitting Method (TSM) for the Bi-Objective Mixed Integer Program (BOMIP) has been modified, which has been named “An Improved Triangle Splitting Method (ITSM)”. The TSM solves many unnecessary single objectives Mixed Integer Programs (MIP) to split each triangle with two rectangles, and second, it doesn’t find the all efficient frontiers. The proposed ITSM has resulted in redaction of CPU time by solving one MIP at each triangle and finds more number of nondominated frontiers compared to the TSM. The proposed modification has been tested in many instances.

Keywords- Biobjective mixed integer programming, Nondominated frontiers, Exact algorithm for multi-objective optimization.

Citation

Al-Hasani, A., Al-Rabeeah, M., Kumar, S., & Eberhard, A. (2018). An Improved CPU Time in Triangle Splitting Method for Solving a Biobjective Mixed Integer Program. International Journal of Mathematical, Engineering and Management Sciences, 3(4), 351-364. https://dx.doi.org/10.33889/IJMEMS.2018.3.4-025.