2
Views
5
CrossRef citations to date
0
Altmetric
Theoretical Paper

A Note on Redundancy and Linear Parametric Programming

Pages 735-742 | Published online: 19 Dec 2017
 

Abstract

A simple redundancy criterion for a system of linear inequalities is given. Considering a linear programming problem with linear inequality constraints the sensitivity analysis of the optimal solution of the right-hand side in combination with the redundancy criterion can help to identify redundant inequalities (constraints). The redundancy criterion is applied to a linear parametric problem which is enlarged by an auxiliary condition such as "stop the parametric procedure when a chosen constraint becomes redundant".

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.