An Improved CPU Time in Triangle Splitting Method for Solving a Biobjective Mixed Integer Program

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 s...

Full description

Saved in:
Bibliographic Details
Published in:International journal of mathematical, engineering and management sciences Vol. 3; no. 4; pp. 351 - 364
Main Authors: Al-Hasani, Ali, Al-Rabeeah, Al-Rabeeah, Kumar, Santosh, Eberhard, Andrew
Format: Journal Article
Language:English
Published: Dehradun International Journal of Mathematical, Engineering and Management Sciences 01.12.2018
Ram Arti Publishers
Subjects:
Algorithms
Biobjective mixed integer programming
Engineering
Exact algorithm for multi-objective optimization
Integer programming
Mathematics
Nondominated frontiers
Australia
Iraq
Melbourne Victoria Australia
ISSN:2455-7749, 2455-7749
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2455-7749
2455-7749
DOI:10.33889/IJMEMS.2018.3.4-025