Modification Interior-Point Method for Solving Interval Linear Programming
- 10.2991/acsr.k.220202.019How to use a DOI?
- Interval Linear Programming; Interior Point Method; Interval Arithmetic
Linear programming is mathematical programming developed to deal with optimization problems involving linear equations in the objective and constraint functions. One of the basic assumptions in linear programming problems is the certainty assumption. Assumption of certainty shows that all coefficients variable or decision variables in the model are constants that are known with certainty. However, in real situations or problems, there may be uncertain coefficients or decision variables. Based on the concept and theory of interval analysis, this uncertainty problem is anticipated by making approximate values in intervals to develop linear interval programming. The development of interval linear programming starts from linear programming with interval-shaped coefficients, both in the coefficient of the objective function and the coefficient of the constraint function. It was subsequently developed into linear programming with coefficients and decision variables in intervals, commonly known as interval linear programming. Until now, the completion of interval linear programming is based on the calculation of the interval limit. The initial procedure for the solution is to change the linear programming model with interval variables into two classical linear programming models. Finally, the optimal solution in the form of intervals is obtained by constructing two models. This paper provides an alternative solution to directly solve the linear interval programming problem without building it into two models. The solution is done using the interval arithmetic approach, while the method used is the modified interior-point method.
- © 2022 The Authors. Published by Atlantis Press International B.V.
- Open Access
- This is an open access article under the CC BY-NC license.
Cite this article
TY - CONF AU - Agustina Pradjaningsih AU - Fatmawati AU - Herry Suprajitno PY - 2022 DA - 2022/02/08 TI - Modification Interior-Point Method for Solving Interval Linear Programming BT - Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021) PB - Atlantis Press SP - 92 EP - 97 SN - 2352-538X UR - https://doi.org/10.2991/acsr.k.220202.019 DO - 10.2991/acsr.k.220202.019 ID - Pradjaningsih2022 ER -