Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/85522 
Year of Publication: 
1998
Series/Report no.: 
Tinbergen Institute Discussion Paper No. 98-003/4
Publisher: 
Tinbergen Institute, Amsterdam and Rotterdam
Abstract: 
In this paper we consider properties of the central path and the analytic center of the optimalface in the context of parametric linear programming. We first show that if the right-hand sidevector of a standard linear program is perturbed, then the analytic center of the optimal face isone-side differentiable with respect to the perturbation parameter. In that case we also showthat the whole analytic central path shifts in a uniform fashion. When the objective vector isperturbed, we show that the last part of the analytic central pathis tangent to a central path defined on the optimal face of the original problem.
Subjects: 
Parametric linear programming
sensitivity analysis
analytic central path
Document Type: 
Working Paper

Files in This Item:
File
Size
322.75 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.