Sensitivity analysis of mixed integer programs: An application to environmental policy making

DOI10.1016/0377-2217(85)90230-9MaRDI QIDQ1061616zbMATH OpenOpenAlexFDO

Authors Giri Kumar Tayi

Publication date 1985

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(85)90230-9

zbMATH Keywords

concave objective functionenvironmental policy makingsensitivity analysis

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Sensitivity, stability, parametric optimization (90C31) Applications of mathematical programming (90C90) Environmental economics (natural resource models, harvesting, pollution, etc.) (91B76)

Review text

We consider a class of mixed integer programs in which the concave objective function and the constraint matrix are held fixed while some of the right hand side (RHS) coefficients are varied. An efficient iterative algorithm is developed for performing the above sensitivity analysis. A practical application of this class of programs is encountered in environmental policy making and accordingly it is used in illustrating the operation of the algorithm.

Recommendations

• Sensitivity analysis in multiobjective differential programming
• Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming
• Sensitivity analysis in multiple objective linear programming: The tolerance approach
• scientific article; zbMATH DE number 1368802
• Sensitivity Analysis for Branch and Bound Integer Programming
• Mixed equilibrium problems: sensitivity analysis and algorithmic aspect.
• Sensitivity Analysis In Multi Objective Optimization
• Sensitivity analysis in multiobjective optimization
• Analisis de sensibilidad de las soluciones del problema lineal multiple ordenado
• Sensitivity analysis in multiobjective decision making

Cites work

• scientific article; zbMATH DE number 3564693 (Why is no real title available?)
• scientific article; zbMATH DE number 3323652 (Why is no real title available?)
• Integer Programming Post-Optimal Analysis with Cutting Planes
• Postoptimality analysis in zero‐one programming by implicit enumeration
• Some Easy Postoptimality Analysis for Zero-One Programming
• The Structure of Integer Programs under the Hermitian Normal Form

Cited in

(4)

• Parametric methods in integer linear programming
• Interior analysis of the green product mix solution
• Sensitivity Analysis for Branch and Bound Integer Programming
• Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming

This page was built for publication: Sensitivity analysis of mixed integer programs: An application to environmental policy making

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1061616)