Home|Journals|Articles by Year|Audio Abstracts RSS - TOC

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
Review(er)s Central
About BiblioMed
License Information
Terms & Conditions
Privacy Policy
Contact Us

The articles in Bibliomed are open access articles licensed under the terms of the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (https://creativecommons.org/licenses/by-nc-sa/4.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.