A modified two-step method for solving interval linear programming problems
by Mehdi Allahdadi
International Journal of Mathematics in Operational Research (IJMOR), Vol. 15, No. 2, 2019

Abstract: In this paper, we propose a new method for solving interval linear programming (ILP) problems. For solving the ILP problems, two important items should be considered: feasibility (i.e., solutions satisfy all constraints) and optimality (i.e., solutions are optimal for at least a characteristic model). In some methods, a part of the solution space is infeasible (i.e., it violates any constraints) such as the best and worst cases method (BWC) proposed by Tong in 1994 and two-step method (TSM) proposed by Huang et al. in 1995. In some methods, the solution space is completely feasible, but is not completely optimal (i.e., some points of the solution space are not optimal) such as modified ILP method (MILP) proposed by Zhou et al. in 2009 and improved TSM (ITSM) proposed by Wang and Huang in 2014. Firstly, basis stability for the ILP problems is reviewed. Secondly, the solving methods are analysed from the point of view of the feasibility and optimality conditions. Later, a new method which modifies the TSM by using the basis stability approach is presented. This method gives a solution space that is not only completely feasible, but also completely optimal.

Online publication date: Fri, 16-Aug-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mathematics in Operational Research (IJMOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com