Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients

DOI10.1007/BFB0121039MaRDI QIDQ3706830zbMATH OpenOpenAlexFDO

Authors Robert M. Freund

Publication date 1985

Published in Mathematical Programming Essays in Honor of George B. Dantzig Part I (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0121039

zbMATH Keywords

sensitivity analysislexicographic orderparametric programmingpostoptimal analysis

Mathematics Subject Classification ID

Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• Matrix Sensitivity Analysis from an Interior Solution of a Linear Program
• Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution
• Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm
• On some aspects of the matrix data perturbation in linear program
• scientific article; zbMATH DE number 17933

Cited in

(15)

• Direct algorithms for checking consistency and making inferences from conditional probability assessments
• Generalized average shadow prices and bottlenecks
• Envelope theorems for multistage linear stochastic optimization
• Approaches to sensitivity analysis in linear programming
• Fabrication-adaptive optimization with an application to photonic crystal design
• Linear programming sensitivity measured by the optimal value worst-case analysis
• Parametric mixed-integer 0-1 linear programming: The general case for a single parameter
• Multiple cost coefficients sensitivity theorems of integer linear optimization
• Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients
• Perturbation analysis of general LP models: A unified approach to sensitivity, parametric, tolerance, and more-for-less analysis
• On some aspects of the matrix data perturbation in linear program
• Support prices of activities in linear programming¹,²
• Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm
• Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution
• A linear programming-based algorithm for the signed separation of (non-smooth) convex bodies

This page was built for publication: Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients

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