A Perturbation Approach for a Type of Inverse Linear Programming Problems.

Yong Jiang,Xiantao Xiao,Liwei Zhang,Jianzhong Zhang
DOI: https://doi.org/10.1080/00207160903513003
2011-01-01
International Journal of Computational Mathematics
Abstract:We consider an inverse linear programming (LP) problem in which the parameters in both the objective function and the constraint set of a given LP problem need to be adjusted as little as possible so that a known feasible solution becomes the optimal one. We formulate this problem as a linear complementarity constrained minimization problem. With the help of the smoothed Fischer-Burmeister function, we propose a perturbation approach to solve the inverse problem and demonstrate its global convergence. An inexact Newton method is constructed to solve the perturbed problem and numerical results are reported to show the effectiveness of the approach.
What problem does this paper attempt to address?