Abstract
We consider the problem of determining the interval hull solution l ∗ to a parametric linear programming (PLP) problem l(x, p) = c T(p)x, where c i (p) can be in general nonlinear functions of p, and x satisfy the constraint A(p)x = b(p), p ∈ p. A new iterative method for determining l ∗ is suggested. The method exploits the concept of the p-solution to a square linear interval parametric (LIP) system, having the parametric form x(p) = L p + a, p ∈ p, where L is a real n × m matrix (n and m are, respectively, the sizes of the square matrix A and vector p), whereas a is an interval vector. A numerical example is provided to illustrate the new approach.
Similar content being viewed by others
References
Aggarwal, S.P.: Parametric linear fractional functional programming. Metrika 12(2–3), 106–114 (1968)
Cambini, A., Schaible, S., Sodini, C.: Parametric linear fractional programming for an unbounded feasible region. J. Glob. Optim. 3(2), 157–169 (1993)
Michal, C., Hladík, M.: Inverse optimization: towards the optimal parameter set of inverse LP with interval coefficients. CEJOR 24(3), 747–762 (2016)
Hladík, M.: Optimal value range in interval linear programming. Fuzzy Optim. Decis. Making 8, 283–294 (2009)
Hladík, M.: An Interval Linear Programming Contractor. In: Proceedings of 30Th Int. Conf. on Mathematical Methods in Economics 2012, Karvin, Czech Republic, 284–289, Part I.), Silesian University in Opava, School of Business Administration in Karvin (2012)
Jaulin, L.: Solving set-valued constraint satisfaction problems. Computing 94(2), 297–311 (2012). Springer Verlag
Khalilpour, R., Karimi, I.A.: Parametric optimization with uncertainty on the left hand side of linear programs. Comput. Chem. Eng. 60(0), 31–40 (2014)
Kolev, L.: A method for determining the regularity radius of interval matrices. Reliab. Comput. 16, 1–26 (2011)
Kolev, L.: Parameterized solution of linear interval parametric systems. Appl. Math. Comput. 246(11), 229–246 (2014)
Kolev, L.: Componentwise determination of the interval hull solution for linear interval parameter systems. Reliab. Comput. 20, 1–24 (2014)
Wittmann-Hohlbein, M., Pistikopoulos, E.N.: On the global solution of multi-parametric mixed integer linear programming problems. J. Glob. Optim. 57(1), 51–73 (2013)
Neumaier, A.: Complete search in continuous global optimization and constraint satisfaction. Acta Numerica 13, 271–369 (2004)
Popova, E.D.: On the Solution of Parametrised Linear Systems, Scientific Computing, Validated Numerics. In: Krämer, W., Von Gudenberg, J.W. (eds.) Interval Methods, pp 127–138. Kluwer, London (2001)
Ritter, K.: A method for solving maximum-problems with a nonconcave quadratic objective function. Zeitschrift fr Wahrscheinlichkeitstheorie und Verwandte Gebiete 4(4), 340–351 (1966)
Rohn, J.: Interval Linear Programming. In: Linear Optimization Problems with Inexact Data, pp. 79–100. Springer US, Boston (2006)
Rump, S.M.: Verification Methods for Dense and Sparse Systems of Equations. In: Herzberger, J. (ed.) Topics in Validated Computations, pp. 63–136. Elsevier, Amsterdam (1994)
Skalna, I.: Evolutionary optimization method for approximating the solution set hull of parametric linear systems. LNCS 4310, 361–368 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kolev, L., Skalna, I. Exact solution to a parametric linear programming problem. Numer Algor 78, 1183–1194 (2018). https://doi.org/10.1007/s11075-017-0418-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0418-6