Home|Journals|Articles by Year|Audio Abstracts

Research Article

EEO. 2020; 19(4): 7623-7632

A Two-Stage Approach Using Algorithm For Multi-Objective Integer Linear Programming Problem

Subhashish Biswas, 7623Priyanka Singh.


The objective of this paper is to present a new exact approach for solving Multi-Objective Integer Linear Programming. The new approach employing two of the existing exact algorithms in the literature, including the approximation algorithms, interactive algorithms, balanced box and e-constraint methods, in two stages. A computationally study shows that the new approach has four desirable characteristics. (1) It solves less single-objective integer linear programming. (2) It solves less bi-objective integer linear programming. (3) Its solution time is significantly smaller. (4) It is competitive with two-stage algorithms proposed by Sylva, J. & Crema, A; in 2004.

Key words: two-stage approach, Balanced Box Method, E- Constraint Method, Multi-Objective Integer Linear Programming, approximation algorithms and interactive algorithms.

Full-text options

Share this Article

Online Article Submission
• ejmanager.com

ejPort - eJManager.com
Refer & Earn
About BiblioMed
License Information
Terms & Conditions
Privacy Policy
Contact Us

The articles in Bibliomed are open access articles licensed under Creative Commons Attribution 4.0 International License (CC BY), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.