Solving methods for interval linear programming problem: a review and an improved method

H. Mishmast Nehi (), H. A. Ashayerinasab () and M. Allahdadi ()
Additional contact information
H. Mishmast Nehi: University of Sistan and Baluchestan
H. A. Ashayerinasab: University of Sistan and Baluchestan
M. Allahdadi: University of Sistan and Baluchestan

Operational Research, 2020, vol. 20, issue 3, No 3, 1205-1229

Abstract: Abstract Interval linear programming is used for tackling interval uncertainties in real-world systems. An arbitrary point is a feasible point to the interval linear programming model if it lies in the largest feasible region of the interval linear programming model, and it is optimal if it is an optimal solution to a characteristic model. The optimal solution set to the interval linear programming is the union of all solutions that are optimal for a characteristic model. In this paper, we review some existing methods for solving interval linear programming problems. Using these methods the interval linear programming model is transformed into two sub-models. The optimal solutions of these sub-models form the solution space of these solving methods. A part of the solution space of some of these methods may be infeasible. To eliminate the infeasible part of the solution space of above methods, several methods have been proposed. The solution space of these modified methods may contain non-optimal solutions. Two improvement methods have been proposed to remove the non-optimal solutions of the solution space of above modified methods. Finally, we introduce an improved method and its sub-models. The solution space of our method is absolutely both feasible and optimal.

Keywords: Feasibility; Optimality; Interval linear programming; Stability; Optimal solution set (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-018-0383-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:20:y:2020:i:3:d:10.1007_s12351-018-0383-4

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-018-0383-4

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().